Interprocedural Placement-Aware Configuration Prefetching for FPGA-based Systems

Sim JE, Wong WF, Walla G, Ziermann T, Teich J (2010)

Publication Type: Conference contribution

Publication year: 2010

Edited Volumes: Proceedings - IEEE Symposium on Field-Programmable Custom Computing Machines, FCCM 2010

Pages Range: 179-182

Conference Proceedings Title: Proc. 18th Annual International IEEE Symposium on Field-Programmable Custom Computing Machines

Event location: Charlotte, North Carolina US

DOI: 10.1109/FCCM.2010.35

Abstract

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. © 2010 IEEE.

Authors with CRIS profile

Tobias Ziermann Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design) Jürgen Teich Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)

Involved external institutions

National University of Singapore (NUS) SG Singapore (SG)

How to cite

APA:

Sim, J.E., Wong, W.F., Walla, G., Ziermann, T., & Teich, J. (2010). Interprocedural Placement-Aware Configuration Prefetching for FPGA-based Systems. In Proc. 18th Annual International IEEE Symposium on Field-Programmable Custom Computing Machines (pp. 179-182). Charlotte, North Carolina, US.

MLA:

Sim, Joon Edward, et al. "Interprocedural Placement-Aware Configuration Prefetching for FPGA-based Systems." Proceedings of the 18th Annual International IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM'10), Charlotte, North Carolina 2010. 179-182.

BibTeX: Download