A weighted reduced connectivity matrix partitioning algorithm [VLSI design]
Weibiao Zhang, Ruili Zhang, Marwan M. Hassoun · 2002
M-way partitioning algorithms have many important applications in VLSI design. A heuristic Reduced Connectivity Matrix Partitioning (RCMP) algorithm can handle m-way partitioning with good time and space complexity. In this paper, we introduce a weighted RCMP (WRCMP) algorithm, which incorporates area constraints with performance objectives at the same time in order to extend the capability of RCMP. A program has been written and some experimental results are discussed. This modification would expand the application of the RCMP algorithm to area and performance constrained partitioning.