Crowdedness-balanced multilevel partitioning for uniform resource utilization

In this paper, we propose a new multi-objective multilevel K-way partitioning which is aware of resource utilization distribution, assuming the resource utilization for a partitioned block is proportional to the logic occupation and the interconnections required for the block. A new quality of the partitioning solution, crowdedness, is defined as a virtual complexity metric where the physical size and the local connectivity of a partitioned block are considered simultaneously in the form of a weighted sum. The partitioning solutions driven by overall cut quality minimization tend to have wide variances of local interconnections for different blocks. The difference of block sizes, combining with the variance of the interconnections, potentially leads to the significant imbalance of the crowdedness (equivalently, resource utilization), even though the feasibility imposed by a block-size constraint is satisfied. Using the crowdedness metric, we explore the new partitioning solution ...

• Type: Conference
• Year: 2005
• Where: ASPDAC
• Authors: Yongseok Cheon, Martin D. F. Wong
• Keywords: ASPDAC 2005, Partitioning Solution, Resource Utilization, Resource Utilization Distribution