The Community for Technology Leaders
Green Image
Issue No. 05 - May (1993 vol. 42)
ISSN: 0018-9340
pp: 597-607
<p> Three algorithms to join two compacted cells by using a combination of stretching and river routing are developed. Each of these obtains the minimum area joining. One algorithm obtains a minimum area joining that also minimizes the length of the longest wire. Another obtains a minimum area joining that has the least possible total wire length. The simplest of the algorithms guarantees only a minimum are joining. All algorithms have a low-order polynomial complexity. Experimental results indicate that the algorithms obtain joinings that are significantly superior to those obtained using the heuristic of G. Cheng and A. Despain (1989).</p>
compacted cells; stretching; river routing; minimum area joining; wire length; low-order polynomial complexity; circuit layout CAD; network routing; VLSI.

S. Cheng, S. Sahni and A. Lim, "Optimal Joining of Compacted Cells," in IEEE Transactions on Computers, vol. 42, no. , pp. 597-607, 1993.
85 ms
(Ver 3.3 (11022016))