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
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;
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
DOI :
10.1109/ASPDAC.2010.5419882
