This paper presents a new efficient and stable multi-level partitioning algorithm for VLSI circuit design. As the most previous multi-level partitioning algorithms force experimental constraints on the process of hierarchy construction, the stability of their performance goes down. In this paper, we minimize the use of experimental constraints and propose a new method for constructing partition hierarchy. The proposed method clusters the cells with the connection status of the circuit. In addition, we indicate the weakness of previous algorithms where they used a uniform method for choice of cells during the improvement. To solve the problem, we propose a new IIP(Iterative Improvement Partitioning) technique that selects the method to choose cells according to the improvement status. The experimental result on ACM/SIGDA benchmark circuits show improvement up to 2-56% in minimum cutsize over previous algorithm and our technique outperforms hMetis by 2-9% in minimum cutsize.
|ホスト出版物のタイトル||IEEE Asia-Pacific Conference on Circuits and Systems, Proceedings, APCCAS|
|出版ステータス||Published - 2004|
|イベント||2004 IEEE Asia-Pacific Conference on Circuits and Systems, APCCAS 2004: SoC Design for Ubiquitous Information Technology - Tainan|
継続期間: 2004 12 6 → 2004 12 9
|Other||2004 IEEE Asia-Pacific Conference on Circuits and Systems, APCCAS 2004: SoC Design for Ubiquitous Information Technology|
|Period||04/12/6 → 04/12/9|
ASJC Scopus subject areas