Skip to main content

Fast Partial Reconfiguration on SRAM-Based FPGAs: A Frame-Driven Routing Approach

  • Conference paper
  • First Online:
Applied Reconfigurable Computing. Architectures, Tools, and Applications (ARC 2018)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10824))

Included in the following conference series:

Abstract

Reconfigurable SRAM-based FPGAs are increasingly attractive for high performance reconfigurable computing cores due to their flexibility, upgradability and computational capabilities. In general, Partial Reconfiguration (PR) improves the reconfigurable computing paradigm due to the possibility to modify only a portion of the FPGA’s configuration memory, which results in reduced reconfiguration time. However, the speed-up gain SRAM-based FPGAs are able to achieve relies on the efficiency of the mechanism adopted to load frames in the FPGA’s configuration memory. Despite the advantages of configuration memory Partial Reconfiguration, the lack of tools and design software to implement efficient frame-oriented configuration makes PR performance less powerful then expectation. In this work, we propose an approach to reduce the reconfiguration time of routing resources exploiting a frame-driven routing algorithm able to drastically reduce the number of configuration memory frames used in the design. The advantage of the proposed solution has been applied to several benchmark circuits implemented with our routing algorithm on a Xilinx Kintex-7 SRAM-based FPGA. Experimental results shown a reduction of the used configuration frames of more than 40% on the average and a measured reconfiguration time reduced of more than 35% with respect to traditional reconfiguration approaches.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Institutional subscriptions

References

  1. El-Ghazawi, T., El-Araby, E., Huang, M., Gaj, K., Kindratenko, V., Buell, D.: The promise of high-performance reconfigurable computing. Computer 41(2), 67–76 (2008)

    Article  Google Scholar 

  2. Pham, H.-M., Pillement, S., Piestrak, S.J.: Low-overhead fault-tolerance technique for a dynamically reconfigurable softcore processor. IEEE Trans. Comput. 62(6), 1179–1192 (2013)

    Article  MathSciNet  Google Scholar 

  3. Ichinomiya, Y., Usagawa, S., Amagasaki, M., Iida, M., Kuga, M., Sueyoshi, T.: Designing flexible reconfigurable regions to relocate partial bitstreams. In: IEEE 20th International Symposium on Field-Programmable Custom Computing Machines, pp. 241–241 (2012)

    Google Scholar 

  4. Xilinx INC: Virtex-5 FPGA Configuration User Guide (UG191) (2012)

    Google Scholar 

  5. Heiner, J., Collins, N., Wirthlin, M.: Fault tolerant ICAP controller for high-reliable internal scrubbing. In: IEEE Aerospace Conference, pp. 1–10 (2008)

    Google Scholar 

  6. Vansteenkiste, E., Al Farisi, B., Brunee, K., Stroobandt, D.: TPaR: place and route tools for the dynamic reconfiguration of the FPGA’s interconnect network. IEEE Trans. Comput. -Aided Des. Integr. Circ. Syst. 33(3), 370–383 (2014)

    Article  Google Scholar 

  7. Cong, J., Kahng, A.B., Leung, K.S.: Efficient algorithms for the minimum shortest part Steiner arborescence problem with applications to VLSI physical design. IEEE Trans. Comput. -Aided Des. Integr. Circ. Syst. 17(1), 24–39 (1998)

    Article  Google Scholar 

  8. Pham, K.D., Horta, E., Koch, D.: BITMAN: a tool and API for FPGA bitstream manipulations. In: IEEE Design, Automation and Test in Europe, pp. 894–897 (2017)

    Google Scholar 

  9. Xilinx User Guide: 7 Series FPGAs Configuration. UG470, v1.11, pp. 1–176, 27 September 2016

    Google Scholar 

  10. Wang, X.-F., Si, S.-H., Gao, C., Huang, J.: A method of FPGA interconnect resources testing by using XDL-based configuration. In: IEEE Prognostics and System Health Management Conference, pp. 203–207 (2014)

    Google Scholar 

  11. Beckhoff, C., Koch, D., Torresen, J.: The Xilinx Design Language (XDL): tutorial and use cases. In: 6th International Workshop on Reconfigurable Communication-Centric Systems-on-Chip (ReCoSoC), pp. 1–8 (2011)

    Google Scholar 

  12. McMurchie, L., Ebeling, C.: PathFinder: a negotiation-based performance-driven router for FPGAs. In: ACM Symposium on Field-Programmable Gate Arrays (1995)

    Google Scholar 

  13. ITC 1999: ITC 1999 benchmark home page. http://www.cerc.utecas.edulitc99-benchmarkslbench.html

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Luca Sterpone .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Sterpone, L., Bozzoli, L. (2018). Fast Partial Reconfiguration on SRAM-Based FPGAs: A Frame-Driven Routing Approach. In: Voros, N., Huebner, M., Keramidas, G., Goehringer, D., Antonopoulos, C., Diniz, P. (eds) Applied Reconfigurable Computing. Architectures, Tools, and Applications. ARC 2018. Lecture Notes in Computer Science(), vol 10824. Springer, Cham. https://doi.org/10.1007/978-3-319-78890-6_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-78890-6_26

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-78889-0

  • Online ISBN: 978-3-319-78890-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics