@inproceedings{781b34411e614d618a7b21d785575157,
title = "Dynamic scheduling of stream programs on embedded multi-core processors",
abstract = "Stream computing has emerged as an important model of computation for embedded system applications particularly in the multimedia and network processing domains. In recent past several programming languages and embedded multicore processors have been proposed for streaming applications. This paper examines the execution and dynamic scheduling of stream programs on embedded multi-core processors. The paper addresses the problem in the context of a multi-tasking environment with a time varying allocation of processing elements for a particular streaming application. As a solution the paper proposes a two step approach where the stream program is first compiled to gather key application information, and to generate re-targetable code. A light weight dynamic scheduler incorporates the second stage of the approach. The dynamic scheduler utilizes the static information and available resources to assign or partition the application across the multi-core architecture. The objective of the dynamic scheduler is to maximize the throughput of the application, and it is sensitive to the resource (processing elements, scratch-pad memory, DMA bandwidth) constraints imposed by the target architecture. We evaluate the proposed approach by compiling and scheduling benchmark stream programs on a representative embedded multi-core processor. We present experimental results that evaluate the quality of the solutions generated by the proposed approach by comparisons with existing techniques.",
keywords = "Dynamic scheduling, Embedded systems, Multi-core architectures, Stream programming",
author = "Haeseung Lee and Weijia Che and Chatha, {Karam S.}",
year = "2012",
doi = "10.1145/2380445.2380465",
language = "English (US)",
isbn = "9781450314268",
series = "CODES+ISSS'12 - Proceedings of the 10th ACM International Conference on Hardware/Software-Codesign and System Synthesis, Co-located with ESWEEK",
pages = "93--102",
booktitle = "CODES+ISSS'12 - Proceedings of the 10th ACM International Conference on Hardware/Software-Codesign and System Synthesis, Co-located with ESWEEK",
note = "10th ACM International Conference on Hardware/Software-Codesign and System Synthesis, CODES+ISSS 2012, Co-located with 8th Embedded Systems Week, ESWEEK 2012 ; Conference date: 07-10-2012 Through 12-10-2012",
}