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.