Title :
Global Routing for Force Directed Placement
Author :
Ohlendorf, Ole ; Olbrich, Markus ; Barke, Erich
Author_Institution :
Inst. of Microelectron. Syst., Hannover Univ.
Abstract :
This paper presents a global routing model that can be directly integrated into a force directed placement flow. In contrast to previous approaches, this new model takes geometrical routing attributes into special consideration already during the placement phase. Additionally, a novel way of estimating congestion is introduced. Results show that the model leads to a decrease in congestion on global level
Keywords :
geometry; network routing; congestion estimation; force directed placement; geometrical routing attributes; global routing; Costs; Delay estimation; Force control; Integrated circuit interconnections; Integrated circuit technology; Microelectronics; Routing; Solid modeling; Timing; Wiring;
Conference_Titel :
Signal Propagation on Interconnects, 2006. IEEE Workshop on
Conference_Location :
Berlin, Germany
Print_ISBN :
1-4244-0455-x
Electronic_ISBN :
1-4244-0455-x
DOI :
10.1109/SPI.2006.289178