Abstract
Layout tools for FPGAs can typically be run in two different modes: non-timing-driven and timing-driven. Non-timing-driven mode produces a solution quickly, without consideration of design performance. Timing-driven mode requires that a designer specify performance constraints and then produces a performance-optimized layout solution. The task of generating constraints is burdensome since design performance is difficult to gauge at the pre-layout stage and the relationship between the constraints supplied and tool execution time is unpredictable. In this paper, we propose a new mode for layout tools, called “automatic timing-driven” mode that produces a performance-optimized layout, without requiring any constraint specification. A key feature of this mode is a novel and practical method for automatic constraint generation that creates constraints that result in predictable and controlled layout execution time. The automatic constraint generation approach has been integrated into commercial FPGA layout tools and tuned to provide layouts having 28% better performance than non-timing-driven mode, on average. Results show that the ratio of the automatic to non-timing-driven layout execution time is consistent and predictable across a suite of designs.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Betz, V., Rose, J.: VPR: A new packing, placement and routing tool for FPGA research. In: Glesner, M., Luk, W. (eds.) FPL 1997. LNCS, vol. 1304, pp. 213–222. Springer, Heidelberg (1997)
Hitchcock, R.B., Smith, G.L., Cheng, D.D.: Timing analysis of computer hardware. IBM Jour. of Research and Development 26, 100–105 (1982)
Nair, R., Berman, C.L., Hauge, P.S., Yoffa, E.J.: Generation of performance constraints for layout. IEEE Transactions on CAD 8, 860–874 (1989)
Youssef, H., Shragowitz, E.: Timing constraints for correct performance. In: Proc. of IEEE/ACM ICCAD, pp. 24–27 (1990)
Frankle, J.: Iterative and adaptive slack allocation for performance-driven layout and FPGA routing. In: Proc. of ACM/IEEE DAC, pp. 536–542 (1992)
Marquardt, A., Betz, V., Rose, J.: Timing-driven placement for FPGAs. In: Proc. of ACM/SIGDA FPGA, pp. 203–213 (2000)
McMurchie, L., Ebeling, C.: Pathfinder: A negotiation-based performance-driven router for FPGAs. In: Proc. of ACM/SIGDA FPGA, pp. 111–117 (1995)
Nag, S., Rutenbar, R.: Performance-driven simultaneous place and router for rowbased FPGAs. In: Proc. of IEEE/ACM ICCAD, pp. 332–338 (1995)
Elmore, W.: The transient response of damped linear networks with particular regard to wideband amplifiers. Jour. of Applied Physics 19, 55–62 (1948)
Rubinstein, J., Penfield, P., Horowitz, M.: Signal delay in RC tree networks. IEEE Transactions on CAD 2, 202–211 (1983)
Xilinx: Virtex-II FPGA Data Book (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Anderson, J., Nag, S., Chaudhary, K., Kalman, S., Madabhushi, C., Cheng, P. (2004). Run-Time-Conscious Automatic Timing-Driven FPGA Layout Synthesis. In: Becker, J., Platzner, M., Vernalde, S. (eds) Field Programmable Logic and Application. FPL 2004. Lecture Notes in Computer Science, vol 3203. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30117-2_19
Download citation
DOI: https://doi.org/10.1007/978-3-540-30117-2_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22989-6
Online ISBN: 978-3-540-30117-2
eBook Packages: Springer Book Archive