Sciweavers

180 search results - page 4 / 36
» Measuring routing congestion for multi-layer global routing
Sort
View
DAC
2009
ACM
15 years 4 months ago
GRIP: scalable 3D global routing using integer programming
We propose GRIP, a scalable global routing technique via Integer Programming (IP). GRIP optimizes wirelength and via cost without going through a layer assignment phase. GRIP sele...
Tai-Hsuan Wu, Azadeh Davoodi, Jeffrey T. Linderoth
105
Voted
ICCAD
2009
IEEE
109views Hardware» more  ICCAD 2009»
14 years 10 months ago
CRISP: Congestion reduction by iterated spreading during placement
Dramatic progress has been made in algorithms for placement and routing over the last 5 years, with improvements in both speed and quality. Combining placement and routing into a ...
Jarrod A. Roy, Natarajan Viswanathan, Gi-Joon Nam,...
90
Voted
WICON
2008
15 years 1 months ago
Quality of routing congestion games in wireless sensor networks
We consider congestion games in wireless sensor networks that offer quantitatively distinct classes of routing paths. Each routing class is characterized by a service cost. Within...
Costas Busch, Rajgopal Kannan, Athanasios V. Vasil...
GLOBECOM
2007
IEEE
15 years 6 months ago
Measuring the Contributions of Routing Dynamics to Prolonged End-to-End Internet Path Failures
— This paper studies the contributions of routing dynamics to the duration of long-lived end-to-end Internet path failures. Studies have shown that end-to-end Internet failures (...
Feng Wang, Nick Feamster, Lixin Gao
VLSID
2002
IEEE
120views VLSI» more  VLSID 2002»
16 years 18 days ago
Floorplan Evaluation with Timing-Driven Global Wireplanning, Pin Assignment and Buffer/Wire Sizing
We describe a new algorithm for floorplan evaluation using timing-driven buffered routing according to a prescribed buffer site map. Specifically, we describe a provably good mult...
Christoph Albrecht, Andrew B. Kahng, Ion I. Mandoi...