A weighted reduced connectivity matrix partitioning algorithm [VLSI design]

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.