Title :
A new placement algorithm for an interconnect centric design flow
Author :
Malonnek, C. ; Olbrich, M. ; Barke, E.
Author_Institution :
IMS, Hannover Univ., Germany
Abstract :
We propose a new force-directed placement method for a cell based interconnect centric design flow. While the standard implementation of force-directed placement uses one attracting and one repelling force, we add a third force to each cell. This additional force represents the timing constraints of the design. For each path a cell belongs to, a force is applied to this cell to influence the length of the path. These forces depend on the timing constraints of the paths and are calculated together with the repelling forces. The force applied to every cell can be attracting, if the path constraint is not fulfilled, or repelling, if the constraint is surpassed. First experimental results show that in comparison with a standard implementation of a force-directed placer, the path length of critical paths is shorter.
Keywords :
circuit layout CAD; integrated circuit interconnections; integrated circuit layout; timing; attracting force; cell based interconnect centric design flow; critical path length; force-directed placement method; force-directed placer; path timing constraint force; physical design methods; placement algorithm; repelling force; Algorithm design and analysis; Clocks; Delay effects; Delay estimation; Design methodology; Frequency estimation; Frequency synthesizers; Neural networks; Phase estimation; Timing;
Conference_Titel :
ASIC/SOC Conference, 2002. 15th Annual IEEE International
Print_ISBN :
0-7803-7494-0
DOI :
10.1109/ASIC.2002.1158095