Title :
A Language for Describing Rectilinear Steiner Tree Configurations.
Author :
Ng, A.P.-C. ; Raghavan, Praveen ; Thompson, Clark D.
Author_Institution :
Computer Science Division, UC Berkeley, CA
Abstract :
We propose a language that can be used to describe configurations of rectilinear Steiner trees. Given a set of points in a plane indexed by integer coordinates, the execution of a pattern-description in our language will list a number of Steiner trees spanning the points. The Steiner trees that are produced will be used as input to a linear-program type global router for VLSI gate-arrays [10]. Other applications for our language include routing printed circuit boards and generating Steiner tree configurations for simulated-annealing type global routers [11].
Keywords :
Circuit simulation; Computer science; Fabrication; Integrated circuit interconnections; Polynomials; Printed circuits; Routing; Steiner trees; Very large scale integration; Wires;
Conference_Titel :
Design Automation, 1986. 23rd Conference on
Print_ISBN :
0-8186-0702-5
DOI :
10.1109/DAC.1986.1586159
