An experimental environment for design and analysis of global routing heuristics

Author

David, J. ; Makedon, F. ; Codenotti, B. ; Leoncini, M.

Author_Institution

Erik Jonsson Sch. of Eng. & Comput. Sci., Texas Univ., Richardson, TX, USA

fYear

1991

fDate

1-2 Mar 1991

Firstpage

225

Lastpage

230

Abstract

The authors discuss the development and implementation of an object-oriented experimental environment for global routing heuristics in VLSI layout design. This experimental environment has been implemented in both common lisp (with object-oriented extensions) and Smalltalk, providing a user-friendly graphical interface for problem input, output, interaction and modification of the heuristics. Several heuristics have been implemented, some of which use only local information, while others use global information concerning the instance of the problem. All heuristics seem to have good average case performance, and from the results it is concluded that, also on average, multi-turn routings do not provide a significant improvement over one-turn routings

Keywords

VLSI; circuit layout CAD; graphical user interfaces; object-oriented programming; CAD; Smalltalk; VLSI layout design; common lisp; global routing heuristics; object-oriented experimental environment; user-friendly graphical interface; Animation; Computer science; Electronic components; Layout; Pins; Routing; Upper bound; Very large scale integration; Visualization; Wires;

fLanguage

English

Publisher

ieee

Conference_Titel

VLSI, 1991. Proceedings., First Great Lakes Symposium on

Conference_Location

Kalamazoo, MI

Print_ISBN

0-8186-2170-2

Type

conf

DOI

10.1109/GLSV.1991.143970

Filename

143970