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
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;
Conference_Titel :
Design Automation Conference, 1988. Proceedings., 25th ACM/IEEE
Conference_Location :
Anaheim, CA, USA
Print_ISBN :
0-8186-0864-1
DOI :
10.1109/DAC.1988.14838