|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
2010 18th IEEE Annual International Symposium on Field-Programmable Custom Computing Machines
Interprocedural Placement-Aware Configuration Prefetching for FPGA-Based Systems
Charlotte, North Carolina, USA
May 02-May 04
ISBN: 978-0-7695-4056-6
| ASCII Text | x | ||
| Joon Edward Sim, Weng-Fai Wong, Gregor Walla, Tobias Ziermann, Jürgen Teich, "Interprocedural Placement-Aware Configuration Prefetching for FPGA-Based Systems," Field-Programmable Custom Computing Machines, Annual IEEE Symposium on, pp. 179-182, 2010 18th IEEE Annual International Symposium on Field-Programmable Custom Computing Machines, 2010. | |||
| BibTex | x | ||
| @article{ 10.1109/FCCM.2010.35, author = {Joon Edward Sim and Weng-Fai Wong and Gregor Walla and Tobias Ziermann and Jürgen Teich}, title = {Interprocedural Placement-Aware Configuration Prefetching for FPGA-Based Systems}, journal ={Field-Programmable Custom Computing Machines, Annual IEEE Symposium on}, volume = {0}, year = {2010}, isbn = {978-0-7695-4056-6}, pages = {179-182}, doi = {http://doi.ieeecomputersociety.org/10.1109/FCCM.2010.35}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Field-Programmable Custom Computing Machines, Annual IEEE Symposium on TI - Interprocedural Placement-Aware Configuration Prefetching for FPGA-Based Systems SN - 978-0-7695-4056-6 SP179 EP182 A1 - Joon Edward Sim, A1 - Weng-Fai Wong, A1 - Gregor Walla, A1 - Tobias Ziermann, A1 - Jürgen Teich, PY - 2010 KW - FPGA KW - Interprocedural KW - Configuration Prefetching KW - Control-Flow KW - Compilers VL - 0 JA - Field-Programmable Custom Computing Machines, Annual IEEE Symposium on ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/FCCM.2010.35
One of the major impediments to deploying partially run-time reconfigurable FPGAs as hardware accelerators is the time overhead involved in loading the hardware modules. While configuration prefetching is an effective method that can be employed to reduce this overhead, mispredicted prefetches may worsen the situation by increasing the number of reconfigurations needed. In this paper, we present a static algorithm for configuration prefetching in partially reconfigurable FPGAs that minimizes the reconfiguration overhead. By making use of profiling, the interprocedural control flow graph, and the placement information of hardware modules, our algorithm predicts hardware execution and tries to prefetch hardware modules as early as possible while minimizing the risk of mis-predictions. Our experiments show that our algorithm performs significantly better than current state-of-the-art prefetching algorthms for control-bound applications.
Index Terms:
FPGA, Interprocedural, Configuration Prefetching, Control-Flow, Compilers
Citation:
Joon Edward Sim, Weng-Fai Wong, Gregor Walla, Tobias Ziermann, Jürgen Teich, "Interprocedural Placement-Aware Configuration Prefetching for FPGA-Based Systems," fccm, pp.179-182, 2010 18th IEEE Annual International Symposium on Field-Programmable Custom Computing Machines, 2010
Usage of this product signifies your acceptance of the Terms of Use.
