Quasi-static scheduling of data flow graphs in the presence of limited channel capacities

Beitrag bei einer Tagung
(Konferenzbeitrag)


Details zur Publikation

Autor(en): Falk J, Schwarzer T, Glaß M, Teich J, Zebelein C, Haubelt C
Verlag: Institute of Electrical and Electronics Engineers Inc.
Jahr der Veröffentlichung: 2015
ISBN: 9781467381642


Abstract


Signal processing algorithms as can be found in multimedia applications are often modeled by dynamic Data Flow Graphs (DFGs), especially when targeting heterogeneous multicore platforms. However, there is often a mismatch between the fine granularity of the application and the coarse granularity of the platform. Tailoring the granularity of the DFG to a given platform by employing Quasi-Static Schedules (QSSs) promises performance gains by reducing dynamic scheduling overhead and enabling optimizations targeting groups of actors instead of individual actors in isolation. Unfortunately, all approaches known from literature to compute QSSs implicitly assume DFGs with unbounded First In First Out (FIFO) channels. In contrast, mappings of DFGs to multi-core platforms must adhere to FIFO channels with limited capacities. In this paper, we present a novel FIFO channel capacity adjustment algorithm that enables QSSs to DFGs with limited channel capacities, thus, extending the scope of QSS refinements to general multi-core targets.



FAU-Autoren / FAU-Herausgeber

Falk, Joachim
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)
Glaß, Michael Prof. Dr.-Ing.
Juniorprofessur für Informatik
Haubelt, Christian Prof. Dr.-Ing.
Technische Fakultät
Schwarzer, Tobias
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)
Teich, Jürgen Prof. Dr.-Ing.
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)


Zitierweisen

APA:
Falk, J., Schwarzer, T., Glaß, M., Teich, J., Zebelein, C., & Haubelt, C. (2015). Quasi-static scheduling of data flow graphs in the presence of limited channel capacities. Institute of Electrical and Electronics Engineers Inc..

MLA:
Falk, Joachim, et al. "Quasi-static scheduling of data flow graphs in the presence of limited channel capacities." Proceedings of the 13th IEEE Symposium on Embedded Systems for Real-Time Multimedia, ESTIMedia 2015 Institute of Electrical and Electronics Engineers Inc., 2015.

BibTeX: 

Zuletzt aktualisiert 2018-08-10 um 21:50