DocumentCode :
1853542
Title :
Simultaneous wiring and buffer block planning with optimal wire-sizing for interconnect-driven floorplanning
Author :
Yan, Jin-Tai ; Lu, Chao-Hung ; Wu, Chia-Wei
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Chung Hua Univ., Hsinchu, Taiwan
Volume :
1
fYear :
2004
fDate :
25-28 July 2004
Abstract :
Based on the analysis of optimal wire width on one wire segment, the wire planning with optimal wire widths is proposed to use less routing area to reduce the timing delay of any interconnection net. Furthermore, given one compacted floorplan with a set of interconnection nets, based on the analysis of buffer locations on one wire segment and the construction of a recursive buffer-location graph, an area-driven buffer block planning with optimal wire sizing (ABBP_OWS) algorithm is proposed to insert the feasible buffers into the given floorplan for each net without destroying the timing constraint of any routing net. Finally, the experimental results show that the proposed ABBP_OWS algorithm increases less routing area and floorplan area to meet more interconnection nets on all the tested benchmark circuits for interconnect-driven floorplanning.
Keywords :
RC circuits; buffer circuits; circuit layout; graph theory; interconnections; network routing; RC circuits; area driven buffer block planning algorithm; interconnect driven floorplanning; optimal wire sizing algorithm; optimal wire width analysis; recursive buffer location graph construction; routing net; wire segment; Algorithm design and analysis; Chaos; Circuit testing; Computer science; Delay; Integrated circuit interconnections; Routing; Timing; Wire; Wiring;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Circuits and Systems, 2004. MWSCAS '04. The 2004 47th Midwest Symposium on
Print_ISBN :
0-7803-8346-X
Type :
conf
DOI :
10.1109/MWSCAS.2004.1354029
Filename :
1354029
Link To Document :
بازگشت