Title :
A potential-driven approach to constructing rectilinear Steiner trees
Author :
Gadre, S.C. ; Vaidyanathan, R. ; Zheng, S.Q.
Author_Institution :
Louisiana State Univ., Baton Rouge, LA, USA
Abstract :
A potential-driven approach to finding a rectilinear Steiner tree for a set of points on a planar grid is proposed. This approach has been implemented on a MasPar parallel processing system, and experimental results show its performance to be comparable with the best experimental results reported in the literature. Moreover, the method can be used for routing in grids with obstacles
Keywords :
VLSI; circuit layout CAD; network routing; parallel algorithms; trees (mathematics); MasPar parallel processing system; VLSI routeing; guided multiple component growth algorithm; planar grid; potential-driven approach; rectilinear Steiner trees; Ear; Parallel processing; Polynomials; Routing; Trademarks; Very large scale integration; Wires;
Conference_Titel :
VLSI, 1993. 'Design Automation of High Performance VLSI Systems', Proceedings., Third Great Lakes Symposium on
Conference_Location :
Kalamazoo, MI
Print_ISBN :
0-8186-3430-8
DOI :
10.1109/GLSV.1993.224472
