A Novel Geometric Algorithm for Fast Wire-Optimized Floorplanning

  • Authors:
  • Peter G. Sassone;Sung K. Lim

  • Affiliations:
  • Georgia Institute of Technology, Atlanta;Georgia Institute of Technology, Atlanta

  • Venue:
  • Proceedings of the 2003 IEEE/ACM international conference on Computer-aided design
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

As the size and complexity of VLSI circuits increase, the needfor faster floorplanning algorithms also grows.In this work weintroduce Traffic, a new method for creating wire- and area-optimizedfloorplans.Through the use of connectivity groupling,simple geometry, and efficient data structures, Traffic achieveshigher result quality than Simulated Annealing (SA) in afraction of the time.This speed allows designers to explore alarge circuit design space in a reasonable amount of time,rapidly evaluate small changes to big circuits, and quicklyproduce initial solutions for other floorplanning algorithms.