Tightly Integrated Placement and Routing for FPGAs

  • Authors:
  • PariVallal Kannan;Dinesh Bhatia

  • Affiliations:
  • -;-

  • Venue:
  • FPL '01 Proceedings of the 11th International Conference on Field-Programmable Logic and Applications
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

With increasing FPGA device capacity and design sizes, physical design closure is becoming more difficult, usually requiring multiple lengthy cycles of placement and routing. Increasing demands are being placed upon the placement method to produce routable solutions. Existing FPGA physical design methodologies treat placement and routing as two distinct steps resulting in significant loss of quality and increased design times. A tighter integration between placement and routing is expected to reduce the overall physical design time and produce better quality solutions. This paper presents a new methodology for tightly integrated placement and routing for FPGAs. It provides the capability to introduce the routing concepts to the placement stage itself, ensuring the placement is routability driven and that desired good routes exist for all nets, in the routing stage. This methodology has been implemented for XC6200 family of FPGAs, but can be used with any FPGA architecture.