Summary
International Technical Conference on Circuits/Systems, Computers and Communications
2008
Session Number:D1
Session:
Number:D1-2
A New Implementation of Multilevel Framework for Interconnect-Driven Floorplanning
Zheng Xu, Song Chen, Takeshi Yoshimura, Yong Fang,
pp.-
Publication Date:2008/7/7
Online ISSN:2188-5079
DOI:10.34385/proc.39.D1-2
PDF download (160.4KB)
Summary:
In this paper, we propose a multilevel fixed-outline floorplanning method, called multilevel IARFP, to deal with floorplanning problem for the large-scale integrated circuit designs. We combine the IARFP into the V-shaped multilevel framework, engaging in getting a better result with minimized wirelength. We recursively partition the circuits by using hMetis, to get min-cut cost. After the partition stage, we do floorplanning from top to down building sequences for merging and refinement stage. Then we bottom-up merge the sub-regions into big regions until attain the final floorplan. The IARFP is based on Sequence Pair representation; for multilevel case, we present multilevel Sequence Pair representation to handle the floorplanning. We can get about 11% reductions in wirelength within about 55% run time comparing with flat IARFP algorithm.