A study on the relationship between initial node-edge pairs entropy and mincut circuit partitioning

Kuo Hsing Cheng, Shun Wen Cheng

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

2 Scopus citations

Abstract

In this paper, we find the relationship between mincut circuit partitioning and the initial (V, E) pairs distributed condition I entropy on the V-E plain. If a circuit has higher initial potential / entropy, under a nearly max-cut reservation, we have higher probability to aim the mincut. The proposed new method is called Interleaved Cutting - Edge-Node Interleaved Sort for Leaching and Envelop (IC-ENISLE) algorithm. It is not only using node and edge information, but also using max-min dual property. This new method is simple, but works effectively. Hundreds of netlists experiments have ever been processed. It shows we can soon get an intuitive heuristic nearly optimal solution for the mincut and the ratio mincut partitioning at the same time. And the method can display every process step by data compression techniques, is very suitable for IC CAD industrial usage.

Original languageEnglish
Title of host publicationICECS 2001 - 8th IEEE International Conference on Electronics, Circuits and Systems
Pages889-893
Number of pages5
StatePublished - 2001
Event8th IEEE International Conference on Electronics, Circuits and Systems, ICECS 2001 - , Malta
Duration: 2 Sep 20015 Sep 2001

Publication series

NameProceedings of the IEEE International Conference on Electronics, Circuits, and Systems
Volume2

Conference

Conference8th IEEE International Conference on Electronics, Circuits and Systems, ICECS 2001
Country/TerritoryMalta
Period2/09/015/09/01

Keywords

  • Clustering effect
  • ENISLE
  • Max-cut
  • Min-cut partitioning
  • Ratio mincut partitioning
  • VLSI circuit

Fingerprint

Dive into the research topics of 'A study on the relationship between initial node-edge pairs entropy and mincut circuit partitioning'. Together they form a unique fingerprint.

Cite this