Sciweavers

4524 search results - page 56 / 905
» The Complexity of Global Constraints
Sort
View
ASPDAC
2009
ACM
127views Hardware» more  ASPDAC 2009»
15 years 1 months ago
A criticality-driven microarchitectural three dimensional (3D) floorplanner
- As technology scales, interconnect delays begin to dominate the performance of modern microprocessors. The ability to reduce the length of global wires has become an important de...
Srinath Sridharan, Michael DeBole, Guangyu Sun, Yu...
84
Voted
ICTAI
2007
IEEE
15 years 6 months ago
Hypergraph Partitioning for Exploiting Localities in Nonlinear Constrained Optimization
In this paper, we present a new hypergraph partitioning algorithm that jointly optimizes the number of hyperedge cuts and the number of shared vertices in nonlinear constrained op...
Benjamin W. Wah, Soomin Lee
90
Voted
CORR
2011
Springer
159views Education» more  CORR 2011»
14 years 7 months ago
Geodesics in CAT(0) Cubical Complexes
We describe an algorithm to compute the geodesics in an arbitrary CAT(0) cubical complex. A key tool is a correspondence between cubical complexes of global non-positive curvature ...
Federico Ardila, Megan Owen, Seth Sullivant
ASPDAC
2006
ACM
116views Hardware» more  ASPDAC 2006»
15 years 6 months ago
A robust detailed placement for mixed-size IC designs
— The rapid increase in IC design complexity and wide-spread use of intellectual-property (IP) blocks have made the so-called mixed-size placement a very important topic in recen...
Jason Cong, Min Xie
CAV
2009
Springer
206views Hardware» more  CAV 2009»
16 years 1 months ago
D-Finder: A Tool for Compositional Deadlock Detection and Verification
D-Finder tool implements a compositional method for the verification of component-based systems described in BIP language encompassing multi-party interaction. For deadlock detecti...
Saddek Bensalem, Marius Bozga, Thanh-Hung Nguyen, ...