Chapter 14. Placement for General-purpose FPGAs

Vaughn BetzAltera Corporation

Placement follows technology mapping in the CAD flow and chooses a location for each block in a circuit. This chapter describes “general-purpose” placement approaches; these techniques can be used with any circuit targeting the commercial field-programmable gate arrays (FPGAs) in widespread use today. After defining the placement problem and optimization goals, the chapter describes the clustering algorithms that are frequently used in conjunction with placement tools. Three different classes of placement algorithms are then detailed: simulated annealing, partition based, and analytic. The chapter concludes with suggestions for further reading and open challenges in FPGA ...

Get Reconfigurable Computing now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.