ReCoNodes-optimization methods for module scheduling and placement on reconfigurable hardware devices

Ahmadinia A, Angermeier J, Fekete SP, Kamphans T, Koch D, Majer M, Schweer N, Teich J, Tessars C, Van Der Veen JC (2010)

Publication Status: Published

Publication Type: Authored book, other

Publication year: 2010

Publisher: Springer Netherlands

Pages Range: 199-221

ISBN: 9789048134847

DOI: 10.1007/978-90-481-3485-4_10

Abstract

Placement and scheduling are recognized as the most important problems when exploiting the benefit of partially reconfigurable devices such as FPGAs. For example, dynamically loading and unloading modules onto an FPGA causes fragmentation, and-in turn-may decrease performance. To counteract this effect, we use methods from algorithmics and mathematical optimization to increase the performance and present algorithms for placing, scheduling, and defragmenting modules on FPGAs. Taking communication between modules into account, we further present strategies to minimize communication overhead. Finally, we consider scheduling module requests with time-varying resource demands. © 2010 Springer Science+Business Media B.V.

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)

Design methodology for embedded system made upon small networks of hardware reconfigurable nodes and connections (ReCoNets) SPP 1148: Rekonfigurierbare Rechensysteme June 1, 2003 - May 31, 2009 Optimization methodologies for reconfiguration management on reconfigurable hardware nodes (ReCoNodes) SPP 1148: Rekonfigurierbare Rechensysteme June 1, 2003 - May 31, 2009

Involved external institutions

Technische Universität Braunschweig DE Germany (DE)

How to cite

APA:

Ahmadinia, A., Angermeier, J., Fekete, S.P., Kamphans, T., Koch, D., Majer, M.,... Van Der Veen, J.C. (2010). ReCoNodes-optimization methods for module scheduling and placement on reconfigurable hardware devices. Springer Netherlands.

MLA:

Ahmadinia, Ali, et al. ReCoNodes-optimization methods for module scheduling and placement on reconfigurable hardware devices. Springer Netherlands, 2010.

BibTeX: Download