Fast post-placement rewiring using easily detectable functional symmetries

  • Authors:
  • Chih-Wei Chang;Chung-Kuan Cheng;Peter Suaris;Malgorzata Marek-Sadowska

  • Affiliations:
  • Dept. of Electrical and Computer Engineering, University of California, Santa Barbara, Santa Barbara, CA;Dept. of Computer Science and Engineering, University of California, San Diego, La Jolla, CA;Mentor Graphics Corporation, Wilsonville, Oregon;Dept. of Electrical and Computer Engineering, University of California, Santa Barbara, Santa Barbara, CA

  • Venue:
  • Proceedings of the 37th Annual Design Automation Conference
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

Timing convergence problem arises when the estimations made during logic synthesis can not be met during physical design. In this paper, an efficient rewiring engine is proposed to explore maximal freedom after placement. The most important feature of this approach is that the existing placement solution is left intact throughout the optimization. A linear time algorithm is proposed to detect functional symmetries in the Boolean network and is used as the basis for rewiring. Integration with an existing gate sizing algorithm further proves the effectiveness of our technique. Experimental results are very promising.