An Improved Min-Cut Algonthm for Partitioning VLSI Networks | IEEE Journals & Magazine | IEEE Xplore

An Improved Min-Cut Algonthm for Partitioning VLSI Networks


Abstract:

Recently, a fast (linear) heuristic for improving min-cut partitions of VLSI networks was suggested by Fiduccia and Mattheyses [6]. In this-paper we generalize their idea...Show More

Abstract:

Recently, a fast (linear) heuristic for improving min-cut partitions of VLSI networks was suggested by Fiduccia and Mattheyses [6]. In this-paper we generalize their ideas and suggest a class of increasingly sophisticated heuristics. We then show, by exploiting the data structures originally suggested by them, that the computational complexity of any specific heuristic in the suggested class remains linear in the size of the network.
Published in: IEEE Transactions on Computers ( Volume: C-33, Issue: 5, May 1984)
Page(s): 438 - 446
Date of Publication: 31 May 1984

ISSN Information:


References

References is not available for this document.