Multi-objective circuit partitioning for cutsize and path-based delay minimization

– In this paper we present multi-objective hMetis partitioning for simultaneous cutsize and circuit delay minimization. We change the partitioning process itself by introducing a new objective function that incorporates a truly path-based delay component for the most critical paths. To avoid semi-critical paths from becoming critical, the traditional slackbased delay component is also included in the cost function. The proposed timing driven partitioning algorithm is built on top of the hMetis algorithm, which is very efficient. Simulations results show that 14% average delay improvement can be obtained. Smooth trade-off between cutsize and delay is possible in our algorithm.

• Type: Conference
• Year: 2002
• Where: ICCAD
• Authors: Cristinel Ababei, Navaratnasothie Selvakkumaran, Kia Bazargan, George Karypis
• Keywords: Average Delay Improvement, Circuit Delay Minimization, Delay Component, Hardware, ICCAD 2002