skip to main content
research-article

Exploiting Partial Runtime Reconfiguration for High-Performance Reconfigurable Computing

Published:01 January 2009Publication History
Skip Abstract Section

Abstract

Runtime Reconfiguration (RTR) has been traditionally utilized as a means for exploiting the flexibility of High-Performance Reconfigurable Computers (HPRCs). However, the RTR feature comes with the cost of high configuration overhead which might negatively impact the overall performance. Currently, modern FPGAs have more advanced mechanisms for reducing the configuration overheads, particularly Partial Runtime Reconfiguration (PRTR). It has been perceived that PRTR on HPRC systems can be the trend for improving the performance. In this work, we will investigate the potential of PRTR on HPRC by formally analyzing the execution model and experimentally verifying our analytical findings by enabling PRTR for the first time, to the best of our knowledge, on one of the current HPRC systems, Cray XD1. Our approach is general and can be applied to any of the available HPRC systems. The paper will conclude with recommendations and conditions, based on our conceptual and experimental work, for the optimal utilization of PRTR as well as possible future usage in HPRC.

References

  1. Aggarwal, V., George, A. D., and Slatton, K. C. 2006. Reconfigurable Computing with Multiscale Data Fusion for Remote Sensing. In Proceedings of the ACM/SIGDA 14th International Symposium on Field Programmable Gate Arrays (FPGA'06). Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Bondalapati, K. and Prasanna, V. K. 1999. Dynamic precision management for loop computations on reconfigurable architectures. In Proceedings of the 7th Annual IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM '99). 249--258. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Buell, D. A., El-Ghazawi, T. A., Gaj, K., and Kindratenko, V. 2007. Guest editors' introduction: High-performance reconfigurable computing. IEEE Comput. 40, 3, 23--27. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Buell, D. A., Davis, J. P., Quan, G., Akella, S., Devarkal, S., Kancharla, P., Michalski, E. A., and Wake, H. A. 2004. Experiences with a reconfigurable computer. In Proceedings of Engineering of Reconfigurable Systems and Algorithms.Google ScholarGoogle Scholar
  5. Buell, D. A., and Sandhu, R. 2003. Identity management. IEEE Intern. Comput. 7, 6, 26--28. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Court, T. V. and Herbordt, M. C. 2007. Families of FPGA-based accelerators for approximate string matching. ACM Microproc. Microsyst. 31, 2, 135--145. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Cray Inc. 2006. Cray XD1TM FPGA Development (S-6400-14).Google ScholarGoogle Scholar
  8. El-Araby, E., Taher, M., Gaj, K., El-Ghazawi, T., Caliga, D., and Alexandridis, N. 2006. System-level parallelism and concurrency maximisation in reconfigurable computing applications. Int. J. Embedd. Syst. 2, 1--2, 62--72.Google ScholarGoogle Scholar
  9. El-Araby, E., Taher, M., El-Ghazawi, T., and Le Moigne, J. 2005. Prototyping automatic cloud cover assessment (ACCA) algorithm for remote sensing on-board processing on a reconfigurable computer. In Proceedings of the IEEE International Conference on Field-Programmable Technology (FPT'05).Google ScholarGoogle ScholarCross RefCross Ref
  10. El-Araby, E. 2005. A system-level design methodology for reconfigurable computing applications. Master's Thesis, Department of Electrical and Computer Engineering, George Washington University.Google ScholarGoogle Scholar
  11. El-Araby, E., El-Ghazawi, T., Le Moigne, J., and Gaj, K. 2004. Wavelet spectral dimension reduction of hyperspectral imagery on a reconfigurable computer. In Proceedings of the IEEE International Conference on Field-Programmable Technology (FPT'04).Google ScholarGoogle Scholar
  12. El-Ghazawi, T., El-Araby, E., Huang, M., Gaj, K., Kindratenko, V., and Buell, D. 2008. The promise of high-performance reconfigurable computing. IEEE Comput. 41, 2, 69--76. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Fidanci, D., Poznanovic, D., Gaj, K., El-Ghazawi, T., and Alexandridis, N. 2003. Performance and overhead in a hybrid reconfigurable computer. In Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS), Reconfigurable Architectures Workshop (RAW'03). Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Gokhale, M., Graham, P., Wirthlin, M. J., Johnson, D. E., and Rollins, N. 2006. Dy namic reconfiguration for management of radiation-induced faults in FPGAs. Int. J. Eubel. Syst. 2, 1--2, 28--38.Google ScholarGoogle Scholar
  15. Hadley, J. D. and Hutchings, B. L. 1995. Design methodologies for partially reconfigured systems. In Proceedings of IEEE Workshop on FPGAs for Custom Computing Machines, Athanas, P., and Pocek, K.L. Eds. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Harkins, J., El-Ghazawi, T., El-Araby, E., and Huang, M. 2005. Performance of sorting algorithms on the SRC 6 reconfigurable computer. In Proceedings of the IEEE International Conference on Field-Programmable Technology (FPT'05).Google ScholarGoogle Scholar
  17. Hasan, M. Z. and Ziavras, S. G. 2007. Runtime partial reconfiguration for embedded vector processors. In Proceedings of the 4th International Conference on Information Technology (ITNG'07), 983--988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Hübner, M., and Becker, J. 2006. Exploiting dynamic and partial reconfiguration for FPGAs---toolflow, architecture, and system integration. In Proceedings of the 19th SBCCI Symposium on Integrated Circuits and Systems Design. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Hymel, R., George, A.D., and Lam, H. 2007. Evaluating partial reconfiguration for embedded FPGA applications. In Proceedings of High-Performance Embedded Computing Workshop (HPEC'07).Google ScholarGoogle Scholar
  20. Jeong, B., Yoo, S., AND Choi, K. 1999. Exploiting early partial reconfiguration of runtime reconfigurable FPGAs in embedded systems design. In Proceedings of the ACM/SIGDA 7th International Symposium on Field Programmable Gate Arrays (FPGA'99). Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Kindratenko, V. and Pointer, D. 2006. A case study in porting a production scientific supercomputing application to a reconfigurable computer. In Proceedings IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM'06), 16--22. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Li, Z. and Hauck, S. 2002. Configuration prefetching techniques for partial reconfigurable coprocessor with relocation and defragmentation. In Proceedings of the ACM/SIGDA International Symposium on Field Programmable Gate Arrays (FPGA'02), 187--195. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Li, Z., Compton, K., and Hauck, S. 2000. Configuration caching management techniques for reconfigurable computing. In Proceedings of IEEE Symposium on FPGAs for Custom Computing Machines (FCCM'00), 87--96. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Michalski, A., Gaj, K., and El-Ghazawi, T. 2003. An implementation comparison of an IDEA encryption cryptosystem on two general-purpose reconfigurable computers. In Proceedings of Field Programmable Logic and Applications (FPL'03).Google ScholarGoogle Scholar
  25. Silicon Graphics Inc. 2007. Reconfigurable Application-Specific Computing User's Guide (007-4718-005).Google ScholarGoogle Scholar
  26. Smith, M.C. and Peterson, G.D. 2002. Analytical modeling for high performance reconfigurable computers. In Proceedings of the SCS International Symposium on Performance Evaluation of Computer and Telecommunications Systems.Google ScholarGoogle Scholar
  27. Smith, M. C. 2002. Analytical modeling of high performance reconfigurable computers: Prediction and analysis of system performance. Ph. D. Dissertation, University of Tennessee, Knoxville. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Src Computers Inc. 2006. SRC Carte TM C Programming Environment v2.2 Guide (SRC-007-18).Google ScholarGoogle Scholar
  29. Storaasli, O. 2002. Scientific applications on a NASA reconfigurable hypercomputer. In Proceedings of the Military and Aerospace Programmable Logic Devices Conference (MAPLD) 5th International Conference.Google ScholarGoogle Scholar
  30. Taher, M. 2005. Exploiting processing locality for adaptive computing systems. Ph.D. Dissertation, Department of Electrical and Computer Engineering, George Washington University. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Taher, M., El-Araby, E., and El-Ghazawi, T. 2005. Configuration caching in adaptive computing systems using association rule mining (ARM). In Proceedings of the Dynamic Reconfigurable Systems Workshop (DRS'05).Google ScholarGoogle Scholar
  32. Tripp, J. L., Mortveit, H. S., Hansson, A. A., and Gokhale, M. 2005. Metropolitan road traffic simulation on FPGAs. In Proceedings of the 13th Annual IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM'05), 117--126. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Ullmann, M., Grimm, B., Hübner, M., and Becker, J. 2004. An FPGA run-time system for dynamical on-demand reconfiguration. In Proceedings of IEEE Parallel and Distributed Processing Symposium.Google ScholarGoogle Scholar
  34. Xilinx Inc. 2006. Early Access Partial Reconfiguration User Guide. User Guide 208 (v1.1).Google ScholarGoogle Scholar
  35. Xilinx Inc. 2004. Two flows for partial reconfiguration: Module based or difference based. Xilinx Application Note XAPP290 (v1.2).Google ScholarGoogle Scholar

Index Terms

  1. Exploiting Partial Runtime Reconfiguration for High-Performance Reconfigurable Computing

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader
        About Cookies On This Site

        We use cookies to ensure that we give you the best experience on our website.

        Learn more

        Got it!