Falk J, Schwarzer T, Glaß M, Teich J, Zebelein C, Haubelt C (2015)
Publication Status: Published
Publication Type: Conference contribution, Conference Contribution
Publication year: 2015
Publisher: Institute of Electrical and Electronics Engineers Inc.
Article Number: 7351766
ISBN: 9781467381642
DOI: 10.1109/ESTIMedia.2015.7351766
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.
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. In Proceedings of the 13th IEEE Symposium on Embedded Systems for Real-Time Multimedia, ESTIMedia 2015. 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