QPF: efficient quadratic placement for FPGAs

@article{Xu2005QPFEQ,
  title={QPF: efficient quadratic placement for FPGAs},
  author={Yonghong Xu and Mohammed A. S. Khalid},
  journal={International Conference on Field Programmable Logic and Applications, 2005.},
  year={2005},
  pages={555-558}
}
In this paper we present QPF, a quadratic placement tool for FPGAs. Quadratic placement algorithms try to minimize total squared wire length by solving linear equations. The resulting placement tends to locate all cells near the center of the chip with a large amount of overlap. Also, since squared wire length is only an indirect measure of linear wire length, the resulting total wire length may not be minimized. We propose methods to alleviate the above two problems that give high quality… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 35 CITATIONS

Towards scalable placement for FPGAs

VIEW 19 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

FPGA placement optimization methodology survey

  • 2008 Canadian Conference on Electrical and Computer Engineering
  • 2008
VIEW 5 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

An efficient and effective analytical placer for FPGAs

  • 2013 50th ACM/EDAC/IEEE Design Automation Conference (DAC)
  • 2013
VIEW 4 EXCERPTS
CITES METHODS & RESULTS
HIGHLY INFLUENCED

An Alternate Algorithmic Approach to FPGA Placement

  • 2018 9th International Conference on Computing, Communication and Networking Technologies (ICCCNT)
  • 2018
VIEW 1 EXCERPT
CITES METHODS

FPGA Placement Improvement Using a Genetic Algorithm and the Routing Algorithm as a Cost Function

  • 2018 21st Euromicro Conference on Digital System Design (DSD)
  • 2018
VIEW 2 EXCERPTS
CITES METHODS

GPlace3.0: Routability-Driven Analytic Placer for UltraScale FPGA Architectures

  • ACM Trans. Design Autom. Electr. Syst.
  • 2018
VIEW 2 EXCERPTS
CITES BACKGROUND & METHODS

Placement Solution for Homogeneous FPGA Using Tree-Based Algorithm

  • 2018 Fourth International Conference on Computing Communication Control and Automation (ICCUBEA)
  • 2018
VIEW 1 EXCERPT
CITES METHODS

RippleFPGA: Routability-Driven Simultaneous Packing and Placement for Modern FPGAs

  • IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
  • 2018
VIEW 2 EXCERPTS
CITES BACKGROUND

A survey of FPGA placement algorithm research

  • 2017 7th IEEE International Conference on Electronics Information and Emergency Communication (ICEIEC)
  • 2017
VIEW 1 EXCERPT
CITES METHODS

References

Publications referenced by this paper.
SHOWING 1-10 OF 14 REFERENCES

Efficient Quadratic Placement for FPGAs, M.A.Sc

Yonghong Xu
  • Thesis, University of Windsor, Department of Electrical and Computer Engineering,
  • 2005
VIEW 1 EXCERPT

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

  • Proceedings 2003. Design Automation Conference (IEEE Cat. No.03CH37451)
  • 2003
VIEW 2 EXCERPTS

Attractorrepeller approach for global placement

H. Etawil, S. Arebi, A. Vannelli
  • In Proc. IEEE/ACM ICCAD,
  • 1999
VIEW 1 EXCERPT

Similar Papers

Loading similar papers…