Skip to main content

Exploiting Partial Reconfiguration on a Dynamic Coarse Grained Reconfigurable Architecture

  • 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:

  • 2451 Accesses

Abstract

Coarse Grained Reconfigurable Architectures (CGRA) have been widely used with General Purpose Processors (GPP) to boost performance of applications by exploiting Instruction Level Parallelism. However, to sustain high performance levels, a great number of functional units must be available, which results in long contexts to represent each configuration. Most CGRA employ dedicated memory structures to store such contexts, in which the memory port width is proportional to the context length. This reduces the reconfiguration time but increases energy consumption. In this work, we propose a Partial Reconfiguration (PR) Technique that focuses on decreasing the energy consumption by storing CGRA contexts in the GPP cache memory hierarchy. This is done by splitting each context into multiple parts (partial contexts), which have the same size as the cache memory block width. Results show that the proposed strategy maintains the performance of the original approach providing, on average, 29 times of energy savings.

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. Ferreira, R.S., Cardoso, J.M.P., Damiany, A., Vendramini, J., Teixeira, T.: Fast placement and routing by extending coarse-grained reconfigurable arrays with Omega Networks. J. Syst. Archit. 57(8), 761–777 (2011)

    Article  Google Scholar 

  2. Alexander, M.J., Robins, G.: New performance-driven FPGA routing algorithms. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 15(12), 1505–1517 (1996)

    Article  Google Scholar 

  3. Sandeep, P.M., Manikandababu, C.S.: Compression and decompression of FPGA bitstreams. In: 2013 International Conference on Computer Communication and Informatics, Coimbatore, pp. 1–4 (2013)

    Google Scholar 

  4. Beckhoff, C., Koch, D., Torresen, J.: Portable module relocation and bitstream compression for Xilinx FPGAs. In: Field Programmable Logic and Applications, pp. 1–8 (2014)

    Google Scholar 

  5. Mao, F., Zhang, W., He, B.: Towards automatic partial reconfiguration in FPGAs. In: International Conference on Field-Programmable Technology, pp. 286–287 (2014)

    Google Scholar 

  6. Kamaleldin, A., Ahmed, I., Obeid, A.M., Shalash, A., Ismail, Y., Mostafa, H.: A cost-effective dynamic partial reconfiguration implementation flow for Xilinx FPGA. In: 2017 New Generation of CAS (NGCAS), Genova, pp. 281–284 (2017)

    Google Scholar 

  7. Wu, K., Kanstein, A., Madsen, J., Berekovic, M.: MT-ADRES: multithreading on coarse-grained reconfigurable architecture. In: Diniz, P.C., Marques, E., Bertels, K., Fernandes, M.M., Cardoso, J.M.P. (eds.) ARC 2007. LNCS, vol. 4419, pp. 26–38. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-71431-6_3

    Chapter  Google Scholar 

  8. Goldstein, S.C., Schmit, H., Budiu, M., Cadambi, S., Moe, M., Taylor, R.R.: PipeRench: a reconfigurable architecture and compiler. Computer 33(4), 70–77 (2000)

    Article  Google Scholar 

  9. Hauser, J. R., Wawrzynek, J.: Garp: a MIPS processor with a reconfigurable coprocessor. In: Proceedings of the 5th Annual IEEE Symposium on Field-Programmable Custom Computing Machines Cat. No. 97TB100186, Napa Valley, CA, pp. 12–21 (1997)

    Google Scholar 

  10. Beck, A.C.S., Rutzig, M.B., Gaydadjiev, G., Carro, L.: Transparent reconfigurable acceleration for heterogeneous embedded applications. In: Proceedings of the Conference on Design, Automation and Test in Europe (DATE 2008), pp. 1208–1213. ACM, New York, (2008)

    Google Scholar 

  11. Biazus, T.B., Rutzig, M.B.: Reducing storage costs of reconfiguration contexts by sharing instruction memory cache blocks. In: Sano, K., Soudris, D., Hübner, M., Diniz, P.C. (eds.) ARC 2015. LNCS, vol. 9040, pp. 3–14. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-16214-0_1

    Chapter  Google Scholar 

  12. Lie, W., Feng-yan, W.: Dynamic partial reconfiguration in FPGAs. In: Proceedings of the 3rd International Conference on Intelligent Information Technology Application, Series, IITA 2009, pp. 445–448. IEEE Press, Piscataway (2009)

    Google Scholar 

  13. Wallner, S.: Micro-task processing in heterogeneous reconfigurable systems. J. Comput. Sci. Technol. 20(5), 624–634 (2005)

    Article  Google Scholar 

  14. Ló, T.B., Beck, A. C. S., Rutzig M.B., Carro, L.: A low-energy approach for context memory in reconfigurable systems. In: IEEE International Symposium on Parallel and Distributed Processing, Workshops and PHd Forum (IPDPSW), pp. 1–8 (2010)

    Google Scholar 

  15. Souza, J.D., Carro, L., Rutzig, M.B., Beck, A.C.S.: A reconfigurable heterogeneous multicore with a homogeneous ISA. In: Design, Automation and Test in Europe Conference and Exhibition (DATE), Dresden, pp. 1598–1603 (2016)

    Google Scholar 

  16. Beck, A.C.S., Carro, L.: Dynamic Reconfigurable Architectures and Transparent Optimization Techniques. Springer, Heidelberg (2010). https://doi.org/10.1007/978-90-481-3913-2

    Book  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Antonio Carlos Schneider Beck .

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

de Moura, R.F., Jordan, M.G., Beck, A.C.S., Rutzig, M.B. (2018). Exploiting Partial Reconfiguration on a Dynamic Coarse Grained Reconfigurable Architecture. 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_29

Download citation

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

  • 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