Wire Space and Length Estimation in Two-Dimensional Arrays (2000) [5 citations — 0 self]
by Jun Dong Cho
IEEE Trans. on CAD
http://vada.skku.ac.kr/jdcho/../Research/published/rout-est.pdf
Add To MetaCart
Abstract:
Abstract—We propose a new global routing area estimation approach for high-performance very large scale integration and multichip modules (MCM’s). The objective is to route nets with minimum density of global cells, producing a four-bend routing for each two-terminal net. We propose an approximate upper bound on global cell P ���
Citations
| 30 | A global router based on a multi-commodity flow model – Shragowitz, Keel - 1987 |
| 28 | Global wire routing in two-dimensional arrays – Karp, Leighton, et al. - 1983 |
| 24 | Global routing based on Steiner min-max trees – Chiang, Sarrafzadeh, et al. - 1990 |
| 23 | Global wiring by simulated annealing – Vecchi, Kirkpatrick - 1983 |
| 20 | A new Global Router Based on a Flow Model and Linear Assignment – Meixner, Lauther - 1990 |
| 9 | Four-bend top-down global routing – Cho, Sarrafzadeh - 1998 |
| 6 | Global Routing of Short Nets in Two-Dimensional Arrays – Sarrafzadeh, Zhou - 1990 |
| 5 | on Computer-Aided Design – Conf - 1993 |

