|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
Asia and South Pacific Design Automation Conference 1999 (ASP-DAC'99)
A Performance-Driven I/O Pin Routing Algorithm
Wanchai, Hong Kong
January 18-January 21
ISBN: 0-7803-5012-X
| ASCII Text | x | ||
| Dongsheng Wang, Ping Zhang, Chung-Kuan Cheng, Arunabha Sen, "A Performance-Driven I/O Pin Routing Algorithm," Asia and South Pacific Design Automation Conference, pp. 129, Asia and South Pacific Design Automation Conference 1999 (ASP-DAC'99), 1999. | |||
| BibTex | x | ||
| @article{ 10.1109/ASPDAC.1999.759779, author = {Dongsheng Wang and Ping Zhang and Chung-Kuan Cheng and Arunabha Sen}, title = {A Performance-Driven I/O Pin Routing Algorithm}, journal ={Asia and South Pacific Design Automation Conference}, volume = {0}, year = {1999}, isbn = {0-7803-5012-X}, pages = {129}, doi = {http://doi.ieeecomputersociety.org/10.1109/ASPDAC.1999.759779}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Asia and South Pacific Design Automation Conference TI - A Performance-Driven I/O Pin Routing Algorithm SN - 0-7803-5012-X SP EP A1 - Dongsheng Wang, A1 - Ping Zhang, A1 - Chung-Kuan Cheng, A1 - Arunabha Sen, PY - 1999 KW - null VL - 0 JA - Asia and South Pacific Design Automation Conference ER - | |||
This paper presents a performance-driven I/O pin routing algorithm with special consideration of wire uniformity. First, a topological routing based on min-cost max-flow algorithm is proposed. In this phase, an exponential weight function is used to guide the flow distribution which is very helpful in distributing wires, globally and uniformly, on the whole routing area. Then a physical routing phase is applied to implement one-to-one connection between chip pads and I/O pins, which focuses on the wire uniformity of the fanout area nearby the periphery of chip pads. Finally, a balanced position based wire polishing approach is proposed to further improve the local wire uniformity which tries to modify each wire into a smooth curve instead of broken line while satisfying the specified design rules such as wire-wire pitch and wire-pin pitch. A routing cost function is adequately defined to guide the whole routing process, which leads to a good trade-off between wire uniformity and wire length. The algorithm has been implemented and tested on up to 10-ring 600-pin PGA and the experimental results are very promising.
Citation:
Dongsheng Wang, Ping Zhang, Chung-Kuan Cheng, Arunabha Sen, "A Performance-Driven I/O Pin Routing Algorithm," asp-dac, pp.129, Asia and South Pacific Design Automation Conference 1999 (ASP-DAC'99), 1999
Usage of this product signifies your acceptance of the Terms of Use.
