Automatic Partitioning for Improved Placement and Routing in Complex Programmable Logic Devices

  • Authors:
  • Valavan Manohararajah;Terry Borer;Stephen Dean Brown;Zvonko G. Vranesic

  • Affiliations:
  • -;-;-;-

  • Venue:
  • FPL '02 Proceedings of the Reconfigurable Computing Is Going Mainstream, 12th International Conference on Field-Programmable Logic and Applications
  • Year:
  • 2002

Quantified Score

Hi-index 0.01

Visualization

Abstract

This work explores the effect of adding a new partitioning step into the traditional complex programmable logic device (CPLD) CAD flow. A novel algorithm based on Rent's rule and simulated annealing partitions a design before it enters the place and route stage in CPLD CAD. The resulting partitions are then placed using an enhanced placement tool. Experiments conducted on Altera'a APEX20K chips indicate that a partitioned placement can provide an average performance gain of 7% over flat placements.