Timing Minimization by Statistical Timing hMetis-based Partitioning

  • Authors:
  • Cristinel Ababei;Kia Bazargan

  • Affiliations:
  • -;-

  • Venue:
  • VLSID '03 Proceedings of the 16th International Conference on VLSI Design
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we present statistical timing driven hMetis-basedpartitioning. We approach timing drivenpartitioning from a different perspective: we use thestatistical timing criticality concept to change thepartitioning process itself. We exploit the hyperedgecoarsening scheme of the hMetis partitioner for ourtiming minimization purpose. This allows us to performpartitioning such that the most critical nets in the circuitare not cut and therefore timing minimization can beachieved. The use of the hMetis partitioning algorithmmakes our partitioning methodology fast. Simulationsresults show that 22% average delay improvement can beobtained. Furthermore, as a result of using the statisticaltiming model, the partitioning results can toleratechanges in temperature and process variation, hencecausing less delay change compared to partitioning usingstatic timing models.