DocumentCode
1569809
Title
CAFE router: A fast connectivity aware multiple nets routing algorithm for routing grid with obstacles
Author
Kohira, Yukihide ; Takahashi, Atsushi
Author_Institution
Sch. of Comput. Sci. & Eng., Univ. of Aizu, Aizu-Wakamatsu, Japan
fYear
2010
Firstpage
281
Lastpage
286
Abstract
In this paper, we propose CAFE router which obtains routes of multiple nets with target wire lengths for single layer routing grid with obstacles. CAFE router extends the route of each net from a pin to the other pin greedily so that the wire length of the net approaches its target wire length. Experiments show that CAFE router obtains the routes of nets with small length error in short time.
Keywords
integrated circuit interconnections; network routing; printed circuit layout; CAFE router; connectivity aware multiple nets routing algorithm; single layer routing grid; wire lengths; Computer science; Controllability; Frequency; Integrated circuit packaging; Pins; Propagation delay; Rivers; Routing; Very large scale integration; Wire;
fLanguage
English
Publisher
ieee
Conference_Titel
Design Automation Conference (ASP-DAC), 2010 15th Asia and South Pacific
Conference_Location
Taipei
Print_ISBN
978-1-4244-5765-6
Electronic_ISBN
978-1-4244-5767-0
Type
conf
DOI
10.1109/ASPDAC.2010.5419882
Filename
5419882
Link To Document