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 5 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 9 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