Fast timing-driven partitioning-based placement for island style FPGAs

In this paper we propose a partitioning-based placement algorithm for FPGAs. The method incorporates simple, but effective heuristics that target delay minimization. The placement engine incorporates delay estimations obtained from previously placed and routed circuits using VPR [6]. As a result, the delay predictions during placement more accurately resemble those observed after detailed routing, which in turn leads to better delay optimization. An efficient terminal alignment heuristic for delay minimization is employed to further optimize the delay of the circuit in the routing phase. Simulation results show that the proposed technique can achieve comparable circuit delays (after routing) to those obtained with VPR while achieving a 7-fold speedup in placement runtime. Categories and Subject Descriptors B.7.1 [Integrated Circuits]: Types and Design Style—Gate arrays; B.7.2 [Integrated Circuits]: Design Aids—Placement and routing. General Terms Performance, Experimentation Keywo...

• Type: Conference
• Year: 2003
• Where: DAC
• Authors: Pongstorn Maidee, Cristinel Ababei, Kia Bazargan
• Keywords: Computer Architecture, DAC 2003, Delay Minimization, Engine Incorporates Delay, Partitioning-based Placement Algorithm