Abstract | ||
---|---|---|
Current FPGA placement algorithms estimate the routability of a placement using architecture-specific metrics. The shortcoming of using architecture-specific routability estimates is limited adaptability. A placement algorithm that is targeted to a class of architecturally similar FPGAs may not be easily adapted to other architectures. The subject of this paper is the development of a routability-driven architecture adaptive FPGA placement algorithm called Independence. The core of the Independence algorithm is a simultaneous place-and-route approach that tightly couples a simulated annealing placement algorithm with an architecture adaptive FPGA router (Pathfinder). The results of our experiments demonstrate Independence's adaptability to island-style and hierarchical FPGA architectures. The quality of the placements produced by Independence is within 5% of the quality of VPR's placements and 17% better than the placements produced by HSRA's place-and-route tool. Further, our results show that Independence produces clearly superior placements on routing-poor island-style FPGA architectures. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1145/1046192.1046235 | FPGA |
Keywords | Field | DocType |
limited adaptability,simulated annealing placement algorithm,hierarchical fpga architecture,architecture-specific metrics,architecture adaptive routability-driven placement,current fpga placement algorithm,architecture-specific routability estimate,superior placement,placement algorithm,routability-driven architecture adaptive fpga,independence algorithm,speculation,simulated annealing,place and route,networking,reconfigurable hardware | Simulated annealing,Adaptability,Pathfinder,Architecture,Computer architecture,Computer science,Parallel computing,Field-programmable gate array,Real-time computing,Router,Embedded system,Reconfigurable computing | Conference |
ISBN | Citations | PageRank |
1-59593-029-9 | 10 | 0.81 |
References | Authors | |
0 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Akshay Sharma | 1 | 85 | 7.28 |
Carl Ebeling | 2 | 1405 | 185.32 |
Scott Hauck | 3 | 2539 | 232.71 |