Abstract
With increasing FPGA device capacity and design sizes, physical design closure is becoming more difficult, usually requiring multiple lengthy cycles of placement and routing. Increasing demands are being placed upon the placement method to produce routable solutions. Existing FPGA physical design methodologies treat placement and routing as two distinct steps resulting in significant loss of quality and increased design times. A tighter integration between placement and routing is expected to reduce the overall physical design time and produce better quality solutions. This paper presents a new methodology for tightly integrated placement and routing for FPGAs. It provides the capability to introduce the routing concepts to the placement stage itself, ensuring the placement is routability driven and that desired good routes exist for all nets, in the routing stage. This methodology has been implemented for XC6200 family of FPGAs, but can be used with any FPGA architecture.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Sudip K. Nag and R.A. Rutenbar, “Performance-Driven Simultaneous Placement and Routing for FPGAs,” IEEE Transactions on CAD, June 1998.
Vaughn Betz and Jonathan Rose, “VPR: A New Packing, Placement and Routing Tool for FPGA Research,” in Field-Programmable Logic and Applications, Wayne Luk, Peter Y. K. Cheung, and Manfred Glesner, Eds. September 1997, pp. 213–222, Springer-Verlag, Berlin.
Y. Sankar and J. Rose, “Trading Quality for Compile Time: Ultra-Fast Placement for FPGAs,” in A CM Symp. on FPGAs. ACM, 1999, pp. 157–166.
Wei Li, “Routability Prediction for Hierarchical FPGAs,” in Proc. Great Lakes Symposium on VLSI, 1999.
S. Brown, J. Rose, and Z.G. Vranesic, “A Detailed Router for Field Programmable Gate Arrays,” IEEE Transactions on CAD, May 1992.
R.G. Wood and R.A. Rutenbar, “FPGA Routing and Routability Estimation via Boolean Satisfiability,” in ACM International Symposium on FPGAs. June 1998, ACM.
Chih liang Eric Chang, “RISA: Accurate and Efficient Placement Routability Modeling,” in Proc. of ICC AD, 1994.
Pak K. Chan, Martine D.F. Schlag, and Jason Y. Zien, “On Routability Prediction for Field Programmable Gate Arrays,” in Proc. 30th DAC, 1993June 1993.
Abbas A. El Gamal, “Two-Dimensional Stochastic Model for Interconnections in Master Slice Integrated Circuits,” IEEE Trans. CAS., Feb 1981.
S. Sastry and A.C. Parker, “Stochastic Models for Wireability Analysis of Gate Arrays,” IEEE Trans. on CAD, Jan 1986.
S. Kirkpatrick, C.D. Gelatt, and M.P. Vecchi, “Optimization by Simulated Annealing,” Science, vol. 220, May 1983.
M. D. Huang, F. Romeo, and Sangiovanni Vincentelli, “An Efficient Cooling Schedule for Simulated Annealing,” in Proc. of ICC AD, 1986.
V. Betz, J. Rose, and A. Marquard, Architecture and CAD for Deep-Submicron FPGAs, Kluwer Academic Publishers, Feb 1999.
XC6200 Field Programmable Gate Arrays, 1997.
XACTstep Series 6000 v1. 1.7, 1997.
Larry McMurchie and Carl Ebeling, “PathFinder: A Negotiation-Based Performance-Driven Router for FPGAs,” in A CM Symp. on FPGAs, FPGA95. ACM, 1995, pp. 111–117.
Mandeep Singh, “A Framework for Test and Validation of Adaptive Computing Systems,” M.S. thesis, ECECS, University of Cincinnati, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kannan, P., Bhatia, D. (2001). Tightly Integrated Placement and Routing for FPGAs. In: Brebner, G., Woods, R. (eds) Field-Programmable Logic and Applications. FPL 2001. Lecture Notes in Computer Science, vol 2147. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44687-7_25
Download citation
DOI: https://doi.org/10.1007/3-540-44687-7_25
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42499-4
Online ISBN: 978-3-540-44687-3
eBook Packages: Springer Book Archive