Heuristics for Scheduling Reconfigurable Devices with Consideration of Reconfiguration Overheads

Angermeier J, Teich J (2008)

Publication Type: Conference contribution

Publication year: 2008

Publisher: IEEE Press

Edited Volumes: IPDPS Miami 2008 - Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium, Program and CD-ROM

City/Town: New York

Pages Range: 1-8

Conference Proceedings Title: Proceedings 15th Reconfigurable Architectures Workshop

Event location: Miami, Florida US

DOI: 10.1109/IPDPS.2008.4536540

Abstract

When using dynamically and partially reconfigurable FPGAs in embedded systems, the scheduler needs to fulfill area and time requirements for each task. While those demands are already well studied in literature, another characteristic peculiarity of reconfigurable systems has been rather neglected: the reconfiguration overhead. However, scheduling algorithms considering the exclusive access to the reconfiguration port can improve the latency of obtained schedules considerably. In this paper, we present new scheduling heuristics and a methodology to compare approaches which take into consideration the reconfiguration overheads with those which disregard them. Furthermore, our experimental results give insight into possible performance increases and present problem instances for which the reconfiguration latency is negligible. ©2008 IEEE.

Authors with CRIS profile

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

Related research project(s)

Optimization methodologies for reconfiguration management on reconfigurable hardware nodes (ReCoNodes) SPP 1148: Rekonfigurierbare Rechensysteme June 1, 2003 - May 31, 2009

How to cite

APA:

Angermeier, J., & Teich, J. (2008). Heuristics for Scheduling Reconfigurable Devices with Consideration of Reconfiguration Overheads. In Proceedings 15th Reconfigurable Architectures Workshop (pp. 1-8). Miami, Florida, US: New York: IEEE Press.

MLA:

Angermeier, Josef, and Jürgen Teich. "Heuristics for Scheduling Reconfigurable Devices with Consideration of Reconfiguration Overheads." Proceedings of the 15th Reconfigurable Architectures Workshop (RAW 2008), Miami, Florida New York: IEEE Press, 2008. 1-8.

BibTeX: Download