DocumentCode
3155777
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
fYear
1986
fDate
29-2 June 1986
Firstpage
659
Lastpage
662
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Design Automation, 1986. 23rd Conference on
ISSN
0738-100X
Print_ISBN
0-8186-0702-5
Type
conf
DOI
10.1109/DAC.1986.1586159
Filename
1586159
Link To Document