Conference contribution
(Conference Contribution)


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


Publication Details
Author(s): Falk J, Schwarzer T, Glaß M, Teich J, Zebelein C, Haubelt C
Publisher: Institute of Electrical and Electronics Engineers Inc.
Publication year: 2015
ISBN: 9781467381642
Event: 13th IEEE Symposium on Embedded Systems for Real-Time Multimedia, ESTIMedia 2015

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.



How to cite
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: Download
Share link
Last updated on 2017-03-29 at 03:37
PDF downloaded successfully