ENISLE: An intuitive heuristic nearly optimal solution for mincut and ratio mincut partitioning

Shun Wen Cheng, Kuo Hsing Cheng

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Scopus citations

Abstract

Mincut partitioning is to minimize the total cuts of the edges by the partitioning of nodes into two sets. The proposed method, Edge-Node Interleaved Sort for Leaching and Envelop (ENISLE) algorithm, not only uses node information but also uses edge information. It is simple, but works effectively, and has never appeared in any earlier literature. It can soon obtain an intuitive heuristic nearly optimal solution for mincut and ratio mincut partitioning and, at the same time, is very suitable for EDA usage.

Original languageEnglish
Title of host publicationISCAS 2001 - 2001 IEEE International Symposium on Circuits and Systems, Conference Proceedings
PublisherIEEE Computer Society
Pages167-170
Number of pages4
ISBN (Print)0780366859, 9780780366855
DOIs
StatePublished - 2001
Event2001 IEEE International Symposium on Circuits and Systems, ISCAS 2001 - Sydney, NSW, Australia
Duration: 6 May 20019 May 2001

Publication series

NameISCAS 2001 - 2001 IEEE International Symposium on Circuits and Systems, Conference Proceedings
Volume5

Conference

Conference2001 IEEE International Symposium on Circuits and Systems, ISCAS 2001
Country/TerritoryAustralia
CitySydney, NSW
Period6/05/019/05/01

Keywords

  • EDA
  • IC CAD
  • System-on-a-Chip (SoC)
  • VLSI circuit
  • clustering effect
  • iterative-improvement
  • min-cut partitioning
  • radix sort
  • ratio min-cut partitioning

Fingerprint

Dive into the research topics of 'ENISLE: An intuitive heuristic nearly optimal solution for mincut and ratio mincut partitioning'. Together they form a unique fingerprint.

Cite this