Can I read A fast discrete placement algorithm for FPGAs on EtoBox?

A fast discrete placement algorithm for FPGAs by Qinghong Wu; Kenneth S. McElvain is a scholarly article available to read on EtoBox.

What is A fast discrete placement algorithm for FPGAs about?

Good FPGA placement is crucial to obtain the best Quality of Results (QoR) from FPGA hardware. Although many published global placement techniques place objects in a continuous ASIClike environment, FPGAs are discrete in nature, and a continuous algorithm cannot always achieve superior QoR by itself. Therefore, discrete FPGA-specific detail placement algorithms are used to improve the global placement results. Unfortunately, most of these detail placement algorithms do not have a global view. This paper presents a discrete "middle" placer that fills the gap between the two placement steps. It works like simulated annealing, but leverages various acceleration techniques. It does not pay the runtime penalty typical of simulated annealing solutions. Experiments show that with this placer, final QoR is significantly better than with the global-detail placer approach.

Author

Qinghong Wu; Kenneth S. McElvain

Publisher

ACM

Published

2012

Language

EN