Istituto di Scienza e Tecnologie dell'Informazione     
David J., Makedon F., Codenotti B., Leoncini M. An experimental environment for design and analysis of global routing heuristics. In: 1st Great Lakes Symposium on VLSI (Kalamazoo, Michigan, USA, 1-2 March 1991). Proceedings, pp. 1 - 6. IEEE Computer society, 1991.
We discuss the development and implementation of an object-oriented experimental environment for global routing heuristics in VLSI Layout Design. Our experimental environment has been implemented in both Common Lisp (with object-oriented eXtensions) and Smalltalk, providing a userfriendly graphical interface for problem input, output, interaction, and modification of the heuristics. We have implemented several heuristics, 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 our results we conclude that also on the average, multi-turn routings do not provide a significant improvement over one-turn routings.

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional