A stable multi-level partitioning algorithm using adaptive connectivity threshold

Jin Kuk Kim, Jong Wha Chong, Satoshi Goto

研究成果: Conference contribution

抄録

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.

本文言語English
ホスト出版物のタイトルIEEE Asia-Pacific Conference on Circuits and Systems, Proceedings, APCCAS
ページ1-4
ページ数4
1
出版ステータスPublished - 2004
イベント2004 IEEE Asia-Pacific Conference on Circuits and Systems, APCCAS 2004: SoC Design for Ubiquitous Information Technology - Tainan
継続期間: 2004 12 62004 12 9

Other

Other2004 IEEE Asia-Pacific Conference on Circuits and Systems, APCCAS 2004: SoC Design for Ubiquitous Information Technology
CityTainan
Period04/12/604/12/9

ASJC Scopus subject areas

  • 工学(全般)

フィンガープリント

「A stable multi-level partitioning algorithm using adaptive connectivity threshold」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル