Abstract
Electronic systems for safety critical applications such as space and avionics need the maximum level of dependability for guarantee the success of their missions. Contrariwise the computation capabilities required in these fields are constantly increasing for afford the implementation of different kind of applications ranging from the signal processing to the networking. SRAM-based FPGA is the candidate device for achieve this goal thanks to their high versatility of implementing complex circuits with a very short development time. However, in critical environments, the presence of Single Event Upsets (SEUs) affecting the FPGA’s functionalities, requires the adoption of specific fault tolerant techniques, like Triple Modular Redundancy (TMR), able to increase the protection capability against radiation effects, but on the other side, introducing a dramatic penalty in terms of performances. In this paper, it is proposed a new timing-driven placement algorithm for implementing soft-errors resilient circuits on SRAM-based FPGAs with a negligible degradation of performance. The algorithm is based on a placement heuristic able to remove the crossing error domains while decreasing the routing congestions and delay inserted by the TMR routing and voting scheme. Experimental analysis performed by timing analysis and SEU static analysis point out a performance improvement of 29% on the average with respect to standard TMR approach and an increased robustness against SEU affecting the FPGA’s configuration memory.
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
Sterpone, L.: Electronic System Design Techniques for Safety Critical Applications, vol. 26, p. 148. Springer, Heidelberg (2008)
JEDEC standard JESD89, Measurement and Reporting of Alpha Particles and Terrestrial Cosmic Ray-Induced Soft Errors in Semiconductor Devices (August 2001)
Ceschia, M., Paccagnella, A., Lee, S.-C., Wan, C., Bellato, M., Menichelli, M., Papi, A., Kaminski, A., Wyss, J.: Ion Beam Testing of Altera APEX FPGAs. In: NSREC 2002 Radiation Effects Data Workshop Record, Phoenix, AZ, USA (July 2002)
Katz, R., LaBel, K., Wang, J.J., Cronquist, B., Koga, R., Penzin, S., Swift, G.: Radiation effects on current field programmable technologies. IEEE Transactions on Nuclear Science, Part 1, 44(6), 1945–1956 (1997)
Xilinx Application Notes XAPP216, Correcting Single-Event Upset Through Virtex Partial Reconfiguration (2000)
Habinc, S.: Gaisler Research, Functional Triple Modular Redundancy (FTMR) VHDL Design Methodology for Redundancy in Combinational and Sequential logic, www.gaisler.com
Samudrala, P.K., Ramos, J., Katkoori, S.: Selective Triple Modular Redundancy (STMR) Based Single-Event Upset (SEU) Tolerant Synthesis for FPGAs. IEEE Transactions on Nuclear Science 51(5) (October 2004)
Carmichael, C.: Triple Modular Redundancy Design Technique for Virtex FPGAs, Xilinx Application Notes XAPP197 (2001)
Sterpone, L., Violante, M.: A new reliability-oriented place and route algorithm for SRAM-based FPGAs. IEEE Transactions on Computers 55(6), 732–744 (2006)
Sterpone, L., Violante, M.: A new analytical approach to estimate the effects of SEUs in TMR architectures implemented through SRAM-based FPGAs. IEEE Transactions on Nuclear Science, Part 1, 52(6), 2217–2223 (2005)
Anghel, L., Nicolaidis, M.: Cost Reduction and Evaluation of a Temporary Faults Detecting Technique. In: Proceedings 2000, Design Automation and Test in Europe Conference (DATE 2000), pp. 591–598. ACM Press, New York (2000)
Dupont, D., Nicolaidis, M., Rohr, P.: Embedded robustness IPs for Transient-Error-Free ICs. IEEE Design and Test of Computers, 56–70 (May-June 2002)
Correcting Single-Event Upsets Through Virtex Partial Reconfiguration, Xilinx Application Notes, XAPP216 (2000)
Lima, F., Carro, L., Reis, R.: Designing Fault Tolerant Systems into SRAM-based FPGAs. In: ACM/IEEE Design Automation Conference, pp. 650–655 (2003)
Peterson, W.W.: Error-correcting codes, 2nd edn., 560 p. MIT Press, Cambridge (1980)
Sterpone, L., Battezzati, N.: A Novel Design Flow for the Performance Optimization of Fault Tolerant Circuits on SRAM-based FPGAs. In: NASA/ESA Conference on Adaptive Hardware and Systems, pp. 157–163 (2008)
Xilinx User Guide, TMRTool User Guide. UG156 (v2.0) (May 30, 2005)
Kastensmidt, F.L., Sterpone, L., Carro, L., Sonza Reorda, M.: On the optimal design of triple modular redundancy logic for SRAM-based FPGAs. IEEE Design, Automation and Test in Europe, 1290–1295 (2005)
Sterpone, L., Violante, M., Sorensen, R.H., Merodio, D., Sturesson, F., Weigand, R., Mattsson, S.: Experimental Validation of a Tool for Predicting the Effects of Soft Errors in SRAM-based FPGAs. IEEE Transactions on Nuclear Science, Part 1, 54(6), 2576–2583 (2007)
Various Authors, ITC 1999 Benchmark homepage, http://www.cerc.utexas.edu/itc99-benchmarks/bench.html
Xilinx Datasheet, Virtex-II Platform FPGA: complete data sheet. rif. DS031 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sterpone, L. (2009). Timing Driven Placement for Fault Tolerant Circuits Implemented on SRAM-Based FPGAs. In: Becker, J., Woods, R., Athanas, P., Morgan, F. (eds) Reconfigurable Computing: Architectures, Tools and Applications. ARC 2009. Lecture Notes in Computer Science, vol 5453. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00641-8_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-00641-8_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00640-1
Online ISBN: 978-3-642-00641-8
eBook Packages: Computer ScienceComputer Science (R0)