A graph algorithm to route noncrossing VDD and GND trees on one layer is developed for VLSI designs. The algorithm finds trees with as small an area as tractably possible under metal-migration and voltage-drop constraints. Experimental results show that the power wire area is considerably smaller than that of a previously developed method for single-layer routing.
|Title of host publication||Unknown Host Publication Title|
|Number of pages||4|
|Publication status||Published - 1987 Dec 1|
ASJC Scopus subject areas