Sciweavers

Share
DAC
2003
ACM

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

9 years 3 months ago
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...
Pongstorn Maidee, Cristinel Ababei, Kia Bazargan
Added 05 Jul 2010
Updated 05 Jul 2010
Type Conference
Year 2003
Where DAC
Authors Pongstorn Maidee, Cristinel Ababei, Kia Bazargan
Comments (0)
books