Further Improve Circuit Partitioning using GBAW Logic Perturbation Techniques

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)

4 Scopus Citations
View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Title of host publicationDesign, Automation and Test in Europe
Subtitle of host publicationConference and Exhibition 2001 - Proceedings
EditorsWolfgang Nebel, Ahmed Jerraya
Pages233-239
Publication statusPublished - Mar 2001
Externally publishedYes

Publication series

Name
ISSN (Print)1530-1591

Conference

TitleDesign, Automation and Test in Europe Conference and Exhibition 2001 (DATE 2001)
PlaceGermany
CityMunich
Period13 - 16 March 2001

Abstract

Efficient circuit partitioning is gaining more importance with the increasing size of modern circuits. Conventionally, circuit partitioning is solved by modeling a circuit as a hypergraph for the ease of applying graph algorithms. However there exists room for further improvement on even optimum hypergraph partitioning results, if logic information can be applied for perturbation. In this paper we present a multi-way partitioning framework which can couple any excellent hypergraph partitioner and a noval logic perturbation based technique (GBAW) for further improvement over very excellent partitioning results. Our approach can integrate with any graph partitioner. We performed experiments on 2-, 3-, 4-, and 5-way partitionings for various circuits of different sizes from MCNC benchmarks. We have chosen the state-of-the-art hMetis-Kway to obtain high quality initial solutions for the experiments. Our experiments showed that this partitioning approach can achieve a further 15% reduction in cut size for 2-way partitioning with an area penalty of only 0.33%. The good results demonstrated the effectiveness of this new partitioning technique.

Citation Format(s)

Further Improve Circuit Partitioning using GBAW Logic Perturbation Techniques. / Cheung, Chak-Chung; Wu, Yu-Liang; Cheng, David Ihsin.

Design, Automation and Test in Europe: Conference and Exhibition 2001 - Proceedings. ed. / Wolfgang Nebel; Ahmed Jerraya. 2001. p. 233-239.

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)