DocumentCode
2571535
Title
G-Tree: Gravitation-direction-based rectilinear Steiner minimal tree construction considering bend reduction
Author
Liang, Jinghong ; Hong, Xianlong ; Jing, Tong
Author_Institution
Tsinghua Univ., Beijing
fYear
2007
fDate
22-25 Oct. 2007
Firstpage
1114
Lastpage
1117
Abstract
The rectilinear Steiner minimal tree (RSMT) is a fundamental problem in physical design. The existing algorithms mostly focus on the minimization of wire length. This paper presents a RSMT algorithm based on gravitation direction, namely G-Tree, to reduce the number of bends, which is helpful for via reduction and reliability increment in the routing phase. G-Tree has been implemented and tested. The experimental results show that G-Tree can reduce numbers of bends.
Keywords
integrated circuit interconnections; integrated circuit layout; trees (mathematics); G-Tree; bend reduction; gravitation-direction-based rectilinear Steiner minimal tree; physical design; reliability increment; via reduction; Circuits; Computer science; Delay; Minimization methods; Routing; Steiner trees; Testing; Ultra large scale integration; Very large scale integration; Wire;
fLanguage
English
Publisher
ieee
Conference_Titel
ASIC, 2007. ASICON '07. 7th International Conference on
Conference_Location
Guilin
Print_ISBN
978-1-4244-1132-0
Electronic_ISBN
978-1-4244-1132-0
Type
conf
DOI
10.1109/ICASIC.2007.4415828
Filename
4415828
Link To Document