ABSTRACT
We present a new technique for compiling run-time reconfigurable hardware designs. Run-time reconfigurable embedded systems can deliver promising benefits over implementations in application specific integrated circuits (ASICs) or microprocessors. These systems can often provide substantially more computational power than microprocessors and support higher exibility than ASICs. The compilation of hardware during run time, however, can add significant run-time overhead to these systems. We introduce a novel compilation technique called incremental elaboration, which enables circuits to be dynamically generated during run time. We propose a set-based model for incremental elaboration, and explain how it can be used in the hardware compilation process. Our approach is illustrated by various designs, particulary those for pattern matching and shape-adaptive template matching.
- T. Ahn, K. H. Kim, S. Park, and K. Choi, "Incremental Analysis and Elaboration of VHDL Description". In Proc. Third Asia Pacific Conf. on Hardware Description Languages, pp. 128--131, 1996.Google Scholar
- B. Blodget, P. James-Roxby, E. Keller, S. McMillan, and P. Sundararajan. "A Self-Reconfiguring Platform". In Field-Programmable Logic and Applications, LNCS 2778, pp. 565--574. Springer, 2003.Google ScholarCross Ref
- A. Derbyshire and W. Luk. "Compiling Run-Time Parametrisable Designs". In Proc. IEEE Int. Conf. on Field-Programmable Technology, pp. 44--51. IEEE, 2002.Google ScholarCross Ref
- J. Gause, P. Y. K. Cheung, and W. Luk. "Reconfigurable Shape-Adaptive Template Matching Architectures". In Proc. IEEE Int. Symp. on Field-Programmable Custom Computing Machines, pp. 98--107. IEEE Computer Society Press, 2002. Google ScholarDigital Library
- S. Guccione and D. Levi. "Run-Time Parameterizable Cores". In Field-Programmable Logic and Applications, LNCS 1673, pp. 215--222. Springer, 1999. Google ScholarDigital Library
- S. Guccione, D. Levi, and P. Sundararajan. "JBits: Java Based Interface for Reconfigurable Computing". In Proc. Second Annual Military and Aerospace Applications of Programmable Devices and Technologies Conference. The John Hopkins University, 1999.Google Scholar
- N. Jones, C. Gomard, and P. Sestoft. Partial Evaluation and Automatic Program Generation. Prentice Hall International, 1993. Google ScholarDigital Library
- M. Karasick. "The Architecture of Montana: An Open and Extensible Programming Environment with an Incremental C++ Compiler". ACM SIGSOFT Software Engineering Notes, vol. 23, pp. 131--142, 1998. Google ScholarDigital Library
- K. K. Lee and D. F. Wong. "Incremental Reconfiguration of Multi-FPGA Systems". Proc. ACM Int. Symp. on Field Programmable Gate Arrays, ACM, pp. 206--213, 2002. Google ScholarDigital Library
- W. Luk and S. McKeever. "Pebble: A Language for Parametrised and Reconfigurable Hardware Design". In Field-Programmable Logic and Applications, LNCS 1482, pp. 462--472. Springer, 1998. Google ScholarDigital Library
- P. Lysaght and D. Levi. "Of Gates and Wires". In Proc. 18th International Parallel and Distributed Processing Symposium, pp. 132--137. IEEE Computer Society Press, 2004.Google ScholarCross Ref
- P. Sedcole, P. Y. K. Cheung, G. A. Constantinides, and W. Luk. "A Reconfigurable Platform for Real-Time Embedded Video Image Processing". In Field-Programmable Logic and Applications, LNCS 2778, pp. 606--615. Springer, 2003.Google ScholarCross Ref
- P. Sedcole, B. Blodget, T. Becker, J. Anderson, and P. Lysaght. "Module dynamic reconfiguration in Virtex FPGAs". IEE Proc. Computers and Digital Techniques, 153(3):157--164, 2006.Google ScholarCross Ref
- N. Shirazi, W. Luk, and P. Y. K. Cheung. "Framework and Tools for Run-Time Reconfigurable Designs". IEE Proc. Computers and Digital Techniques, 147(3):147--152, 2000. Google ScholarDigital Library
- S. Singh, J. Hogg, and D. McAuley. "Expressing Dynamic Reconfiguration By Partial Evaluation". In Field-Programmable Custom Computing Machines, pp. 188--194. IEEE Computer Society Press, 1996.Google Scholar
- H. Styles and W. Luk, "Compilation and management of phase-optimized reconfigurable systems". Proc. Int. Conf. on Field Prog. Logic and Applications, pp. 311--316, 2005.Google ScholarCross Ref
- R. Tessier and S. Jana, "Incremental Compilation for Parallel Logic Verification Systems". IEEE Trans. on VLSI Systems, 10(5):623--636, October 2002. Google ScholarDigital Library
- R. Tessier, S. Swaminathan, R. Ramaswamy, D. Goeckel, and W. Burleson. "A Reconfigurable, Power-Efficient Adaptive Viterbi Decoder". IEEE Transactions on VLSI Systems, 13(4):484--488, April 2005. Google ScholarDigital Library
- S. Uchitel, J. Kramer, and J. Magee. Incremental Elaboration of Scenario-based Specifications and Behavior Models using Implied Scenarios". ACM Trans. on Software Engineering and Methodology, 13(1):37--85, January 2004. Google ScholarDigital Library
- M. J. Wirthlin and B. L. Hutchings, "Improving Functional Density using Run-Time Circuit Reconfiguration, " IEEE Trans. on VLSI Systems, 6(2):247--256, June 1998. Google ScholarDigital Library
- Xilinx. MicroBlaze Microcontroller Reference Design User Guide v1. 5. September 12, 2005.Google Scholar
- Xilinx. PowerPC 405 Processor Block Reference Guide. July 20, 2005.Google Scholar
- S. Young, P. Alfke, C. Fewer, S. McMillan, B. Blodget, and D. Levi. "A High I/O Reconfigurable Crossbar Switch". In Proc. IEEE Symp. on Field-Programmable Custom Computing Machines, pp. 3--10. IEEE Computer Society Press, 2003. Google ScholarDigital Library
Index Terms
- Incremental elaboration for run-time reconfigurable hardware designs
Recommendations
Fingerprint image processing acceleration through run-time reconfigurable hardware
To the best of the authors' knowledge, this is the first brief that implements a complete automatic fingerprint-based authentication system (AFAS) application under a dynamically partial self-reconfigurable field-programmable gate array (FPGA). The main ...
Modeling and optimizing run-time reconfiguration using evolutionary computation
The hardware--software (HW--SW) partitioning of applications to dynamically reconfigurable embedded systems allows for customization of their hardware resources during run-time to meet the demands of executing applications. The run-time reconfiguration (...
Run-Time Reconfiguration for Automatic Hardware/Software Partitioning
RECONFIG '10: Proceedings of the 2010 International Conference on Reconfigurable Computing and FPGAsParameterisable configurations allow very fast run-time reconfiguration in FPGAs. The main advantage of this new concept is the automated tool flow that converts a hardware design into a more resource-efficient run-time reconfigurable design without a ...
Comments