skip to main content
10.1145/1233501.1233578acmconferencesArticle/Chapter ViewAbstractPublication PagesiccadConference Proceedingsconference-collections
Article

Timing-driven placement for heterogeneous field programmable gate array

Published: 05 November 2006 Publication History

Abstract

In this paper, a new timing-driven placement algorithm is proposed to handle complicated placement requirements inherent in FPGAs with heterogeneous resources (dedicated logic block, memory block). The new algorithm employs a multi-layer density system with each layer modeling a drastically different architectural resource. By introducing the multi-layer density system, a heterogeneous placement task is translated to a set of homogeneous ones, with each of them being handled at a different density layer. We also present a new iterative timing optimization scheme which is seamlessly integrated in the placement process. The tight interaction between the placement and timing optimization produces superior timing results for industrial designs.

References

[1]
L. Cheng, M. D. F. Wong, "Floorplan Design for Multi-Million Gate FPGAs", in Proc. Intl. Conf. on CAD, pp. 292--299, 2004.
[2]
H. Eisenmann, F. M. Johannes, "Generic Global Placement and Floorplanning", in Proc. ACM/IEEE DAC, 1998.
[3]
B. Hu, and M. Marek-Sadowska, "FAR: Fixed-points and Relaxation based Placement", Proc. Intl. Symp. on Physical Design, San Diego, 2002
[4]
B. Hu, Y. Zeng and M. Marek-Sadowska, "mFAR: Fixed-points Addition based Placement Algorithm", ISPD05. April, 2005
[5]
A. B. Kahng, S. Reda, Q. Wang, "APlace: A General Analytic Placement Framework", in Proc. Intl. Symp. on Physical Design, pp. 233--236, 2005.
[6]
A. Marquardt, V. Betz and J. Rose, "Timing-Driven Placement for FPGAs," in Proc. Intl. Symp. FPGAs, pp. 203--213, 2000.
[7]
K. Rajagopal, T. Shaked, Y. Parasuram, T. Cao, A. Chowdhary, B. Halpin, "Timing Driven Force Directed Placement with Physical Net Constraints", in Proc. Intl. Symp. on Physical Design, pp. 60--66, 2003.
[8]
N. Viswanathan and C. C.-N Chu, "FastPlace: Efficient Analytical Placement using Cell Shifting, Iterative Local Refinement and a Hybrid Net Model," in Proc. Intl. Symp. on Physical Design, 2004.
[9]
Velogix, Inc. http://www.velogix.com
[10]
http://www.xilinx.com
[11]
http://www.altera.com

Cited By

View all
  • (2016)Library-Based Placement and Routing in FPGAs with Support of Partial ReconfigurationACM Transactions on Design Automation of Electronic Systems10.1145/290129521:4(1-26)Online publication date: 18-May-2016

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
ICCAD '06: Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design
November 2006
147 pages
ISBN:1595933891
DOI:10.1145/1233501
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 November 2006

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Conference

ICCAD06
Sponsor:

Acceptance Rates

Overall Acceptance Rate 457 of 1,762 submissions, 26%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)0
Reflects downloads up to 07 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2016)Library-Based Placement and Routing in FPGAs with Support of Partial ReconfigurationACM Transactions on Design Automation of Electronic Systems10.1145/290129521:4(1-26)Online publication date: 18-May-2016

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media