THE NET ADDING PROBLEM

Authors
TAN XH SONG XY
Citation
Xh. Tan et Xy. Song, THE NET ADDING PROBLEM, International journal of computer mathematics, 54(1-2), 1994, pp. 15-21
Citations number
10
Categorie Soggetti
Computer Sciences",Mathematics
Journal title
International journal of computer mathematics
ISSN journal
00207160 → ACNP
Volume
54
Issue
1-2
Year of publication
1994
Pages
15 - 21
Database
ISI
SICI code
Abstract
In this paper, we study the net adding problem arising in VLSI layout process. Given a layout H and a new net N, we attempt to add net N to layout H without changing H. We present an efficient method to find a solution or report there is no solution to the given problem. Our solu tion is optimal in minimizing the number of vias required in two-termi nal cases, and nearly optimal in multi-terminal cases.