Sciweavers

13 search results - page 1 / 3
» An ILP based hierarchical global routing approach for VLSI A...
Sort
View
OL
2007
68views more  OL 2007»
13 years 4 months ago
An ILP based hierarchical global routing approach for VLSI ASIC design
Zhen Yang, Anthony Vannelli, Shawki Areibi
DAC
2006
ACM
14 years 6 months ago
BoxRouter: a new global router based on box expansion and progressive ILP
In this paper, we propose a new global router, BoxRouter, powered by the concept of box expansion and progressive integer linear programming (ILP). BoxRouter first uses a simple P...
Minsik Cho, David Z. Pan
GLVLSI
1996
IEEE
125views VLSI» more  GLVLSI 1996»
13 years 9 months ago
Performance-Driven Interconnect Global Routing
In this paper, we propose a global routing algorithm for multi-layer building-block layouts. The algorithm is based on successive ripup and rerouting while satisfying edge capacit...
Dongsheng Wang, Ernest S. Kuh
GLVLSI
2002
IEEE
127views VLSI» more  GLVLSI 2002»
13 years 10 months ago
A new look at hardware maze routing
This paper describes a new design for a hardware accelerator to support grid-based Maze Routing. Based on the direct mapped approach of Breuer and Shamsa [3], this work refines th...
John A. Nestor
ICCAD
2000
IEEE
91views Hardware» more  ICCAD 2000»
13 years 9 months ago
A Timing-Constrained Algorithm for Simultaneous Global Routing of Multiple Nets
In this paper, we propose a new approach for VLSI interconnect global routing that can optimize both congestion and delay, which are often competing objectives. Our approach provi...
Jiang Hu, Sachin S. Sapatnekar