Congestion-Aware Logic Synthesis

  • Authors:
  • D. Pandini;L. Pileggi;A. Strojwas

  • Affiliations:
  • STMicroelectronics, Central R&D, 20041 Agrate Brianza, Italy;Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA;Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA

  • Venue:
  • Proceedings of the conference on Design, automation and test in Europe
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this era of Deep Sub-Micron (DSM) technologies, the impact ofinterconnects is becoming increasingly important as it relates tointegrated circuit (IC) functionality and performance. In thetraditional top-down IC design flow, interconnect effects are firsttaken into account during logic synthesis by way of wireloadmodels. However, for technologies of 0.25µm and below, thewiring capacitance dominates the gate capacitance and the delayestimation based on fanout and design legacy statistics can behighly inaccurate. In addition, logic block size is no longerdictated solely by total cell area, and is often limited by wiringarea resources. For these reasons, wiring congestion is anextremely important design factor, and should be taken intoconsideration at the earliest possible stages of the design flow. Inthis paper we propose a novel methodology to incorporatecongestion minimization within logic synthesis, and present resultsfor industrial circuits that validate our approach.