DocumentCode
3556164
Title
How to obtain more compactable channel routing solutions
Author
Cong, Jingsheng ; Wong, D.F.
Author_Institution
Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
fYear
1988
fDate
12-15 June 1988
Firstpage
663
Lastpage
666
Abstract
The authors present several powerful techniques which allow them to generate efficiently channel routing solutions which are beneficial to further compaction. These techniques can be applied to straight-track compaction as well as to contour-routing compaction and produce very encouraging results. In particular, for D.N. Deutsch´s (1985) Difficult Example, they obtained straight-track routing solution with an area 7% less than the best known result after straight-track compaction. The router generated a routing solution using less area than reported results of all well known routers after contour-routing compaction.<>
Keywords
circuit layout CAD; network topology; CAD; channel routing; contour-routing compaction; layout design; straight-track compaction; Compaction; Computer science; Geometry; Power generation; Routing; Very large scale integration; Wires;
fLanguage
English
Publisher
ieee
Conference_Titel
Design Automation Conference, 1988. Proceedings., 25th ACM/IEEE
Conference_Location
Anaheim, CA, USA
ISSN
0738-100X
Print_ISBN
0-8186-0864-1
Type
conf
DOI
10.1109/DAC.1988.14838
Filename
14838
Link To Document