Skip to main content

Reliability-Oriented Place and Route Algorithm

Dependable design on SRAM-based FPGAs

  • Chapter
  • 774 Accesses

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 26))

In general, the commonly used design-flow to map designs onto a SRAM-based FPGA consist of three phases. In the first phase, a synthesizer is used to transform a circuit model coded in a hardware description language into an RTL design. In the second phase a technology mapper transforms the RTL design into a gate-level model composed of look-up tables (LUTs) and flip flops (FFs) and it binds them to the FPGA’s resources (producing the technology-mapped design). In the third phase, the technology mapped design is physically implemented on the FPGA by the place and route algorithm.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. V. Betz, J. Rose, Directional Bias and Non-Uniformity in FPGA Global Routing Architectures, ICCAD, 1996, pp. 652–659.

    Google Scholar 

  2. C. Ebeling, L. McMurchie, S. A. Hauck, S. Burns, Placement and Routing Tools for the Triptych FPGA, IEEE Transaction on VLSI, Dec. 1995, pp. 473–482.

    Google Scholar 

  3. C. Y. Lee, An Algorithm for Path Connections and Its Application, IRE Transaction on Electronic Computers, Vol. 10, No. 3, Sept. 1961, pp. 346–365.

    Article  Google Scholar 

  4. M. Ceschia, M. Violante, M. Sonza Reorda, A. Paccagnella, P. Bernardi, M. Rebaudengo, D. Bortolato, M. Bellato, P. Zambolin, A. Candelori, Identification and Classification of Single-Event Upsets in the Configuration Memory of SRAM-Based FPGAs, IEEE Transaction on Nuclear Science, Dec. 2003, Vol. 50, No. 6, pp. 2088–2094.

    Article  Google Scholar 

  5. Spartan-II 2.5 V FPGA Family: Introduction and Ordering Information, Xilinx Product Specification Datasheets, 2003.

    Google Scholar 

Download references

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer Science + Business Media B.V.

About this chapter

Cite this chapter

(2008). Reliability-Oriented Place and Route Algorithm. In: Electronics System Design Techniques for Safety Critical Applications. Lecture Notes in Electrical Engineering, vol 26. Springer, Dordrecht. https://doi.org/10.1007/978-1-4020-8979-4_4

Download citation

  • DOI: https://doi.org/10.1007/978-1-4020-8979-4_4

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-1-4020-8978-7

  • Online ISBN: 978-1-4020-8979-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics