The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - June (1992 vol.41)
pp: 771-776
ABSTRACT
<p>Much of the recent work on the automated design of VLSI chips has concentrated on routing problems associated with such designs. One major class of routing problems focuses on single-row routing. Recently, the traditional single-row routing model has been generalized to allow external wires. Under this generalized model, it is possible to route many more single-row routing instances than in the traditional model. There is, however, a clear disadvantage in the use of external wires, since they force a lengthening of the channels surrounding the single row of terminals. Thus, it is desirable for these generalized single-row routings to use a minimum number of external wires. A linear-time algorithm for determining the minimum number of external wires needed to route a given instance of single-row routing is provided here.</p>
INDEX TERMS
external wires; single-row routing; automated design; VLSI chips; circuit layout CAD; VLSI.
CITATION
J.R.S. Blair, E.L. Lloyd, "Minimizing External Wires in Generalized Single-Row Routing", IEEE Transactions on Computers, vol.41, no. 6, pp. 771-776, June 1992, doi:10.1109/12.144629
24 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool