@inproceedings{a1bac42bd73f4a4b988b7cf763c155f4,
title = "Influences of minimum cut plane properties on the mincut circuit partitioning problems",
abstract = "Mincut partitioning aims to minimize the total cuts of edges by partitioning nodes into two sets. Two-way mincut partitioning is NP-complete. Previous methods only use node information and can only yield heuristic solutions. The paper proposes energy level diagram model and indicate that the minimum cut plane characteristics significantly affects the circuit partitioning problems. Under a similar cut plane position, if a circuit has fewer cut on the plane, and means the higher flows pass the edge, we have higher probability to hit the mincut. If the {"}normal vector{"} of the minimum cut plane is identical with the front-end to back-end direction, we also have higher probability to hit the mincut. And the work also finds that regard the sequential circuit or other time-sensitive circuits as an indivisible element, record the level is even or odd, and record the level number of every node or edge, are useful for modern circuit partitioning.",
keywords = "Bohr's model, EDA, ENISLE, IC-ENISLE, Max-cut, Min-cut partitioning",
author = "Cheng, {Kuo Hsing} and Cheng, {Shim Wen}",
year = "2002",
doi = "10.1109/ICECS.2002.1045412",
language = "???core.languages.en_GB???",
isbn = "0780375963",
series = "Proceedings of the IEEE International Conference on Electronics, Circuits, and Systems",
pages = "375--379",
booktitle = "ICECS 2002 - 9th IEEE International Conference on Electronics, Circuits and Systems",
note = "9th IEEE International Conference on Electronics, Circuits and Systems, ICECS 2002 ; Conference date: 15-09-2002 Through 18-09-2002",
}