Sciweavers

ICCAD
2003
IEEE

A Fast Crosstalk- and Performance-Driven Multilevel Routing System

14 years 16 days ago
A Fast Crosstalk- and Performance-Driven Multilevel Routing System
In this paper, we propose a novel framework for fast multilevel routing considering crosstalk and performance optimization. To handle the crosstalk minimization problem, we incorporate an intermediate stage of layer/track assignment into the multilevel routing framework. For performance-driven routing, we propose a novel minimum-radius minimum-cost spanning-tree (MRMCST) heuristic for global routing. Compared with the state-of-the-art multilevel routing, the experimental results show that our approach achieved a 6.7X runtime speedup, reduced the respective maximum and average crosstalk (coupling length) by about 30% and 24%, reduced the respective maximum and average delay by about 15% and 5%, and resulted in fewer failed nets.
Tsung-Yi Ho, Yao-Wen Chang, Sao-Jie Chen, D. T. Le
Added 16 Mar 2010
Updated 16 Mar 2010
Type Conference
Year 2003
Where ICCAD
Authors Tsung-Yi Ho, Yao-Wen Chang, Sao-Jie Chen, D. T. Lee
Comments (0)