A fast crosstalk- and performance-driven multilevel routing system (2003)
Cached
Download Links
- [140.112.28.144]
- [www.ecs.umass.edu]
- [cc.ee.ntu.edu.tw]
- DBLP
Other Repositories/Bibliography
| Venue: | Proc. of Int. Conf. Computer-Aided Design |
| Citations: | 21 - 7 self |
BibTeX
@INPROCEEDINGS{Ho03afast,
author = {Tsung-yi Ho and Yao-wen Chang and Sao-jie Chen and Senior Member and D. T. Lee},
title = {A fast crosstalk- and performance-driven multilevel routing system},
booktitle = {Proc. of Int. Conf. Computer-Aided Design},
year = {2003},
pages = {382--387}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Abstract — 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-ofthe-art multilevel routing with the routability mode, the experimental results show that our router 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 compared with the timing-driven mode, the experimental results show that our router still achieved a 5.9X runtime speedup, reduced the respective maximum and average crosstalk by about 35 % and 23%, reduced the respective maximum and average delay by about 7 % and 10 % in comparable routability, and resulted in fewer failed nets.
