General methodology for mapping iterative approximation algorithms to adaptive dynamically partially reconfigurable systems
Teich J, Angermeier J, Amouri A (2009)
Publication Type: Conference contribution, Conference Contribution
Publication year: 2009
Pages Range: 302-307
Conference Proceedings Title: Proc. 19th International Conference on Field-Programmable Logic and Applications
Event location: Prague
ISBN: 9781424438921
Abstract
This paper presents a general methodology for mapping a class of algorithms known as iterative algorithms to FPGA-based dynamically partially reconfigurable architectures in an adaptive and efficient manner. Hereby, each iteration step is mapped to a partial module on the FPGA, and modules can be added or removed to these connected modules on the FPGA dynamically using partial reconfiguration. The more modules and iteration steps, respectively, are concurrently executed on the FPGA, the higher the achieved through-put due to exploitation of pipelining in the design. Especially, numerical approximation algorithms allow a trade-off between precision of the final result and the execution time, and benefit by the proposed mapping methodology: When mapping an element of that class of algorithms to a partially dynamically reconfigurable platform, the number of modules can be increased or decreased at runtime depending on the desired quality of the results and the available area. Thus, the proposed general mapping methodology provides an acceleration of an important class of algorithms due to the execution in hardware, and allows at run-time a trade-off decision between execution time and quality of the results. Furthermore, a detailed description of an experimental implementation of a square root calculation on a reconfigurable platform is given as a prototype example to explain and show the benefits of the proposed approach. ©2009 IEEE.
Authors with CRIS profile
Jürgen Teich
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)
Josef Angermeier
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)
How to cite
APA:
Teich, J., Angermeier, J., & Amouri, A. (2009). General methodology for mapping iterative approximation algorithms to adaptive dynamically partially reconfigurable systems. In Proc. 19th International Conference on Field-Programmable Logic and Applications (pp. 302-307). Prague, CZ.
MLA:
Teich, Jürgen, Josef Angermeier, and Abdulazim Amouri. "General methodology for mapping iterative approximation algorithms to adaptive dynamically partially reconfigurable systems." Proceedings of the FPL 09: 19th International Conference on Field Programmable Logic and Applications, Prague 2009. 302-307.
BibTeX: Download