DocumentCode
607589
Title
Mapping a multi-rate synchronous language to a many-core processor
Author
Puffitsch, W. ; Noulard, Eric ; Pagetti, Claire
Author_Institution
DTIM, ONERA, Toulouse, France
fYear
2013
fDate
9-11 April 2013
Firstpage
293
Lastpage
302
Abstract
This paper describes an end-to-end framework for the design and the implementation of real-time systems on a many-core architecture. The system, described in the multi-rate synchronous language Prelude, is translated into a set of communicating periodic tasks. We present a first heuristic to compute a partitioning of this task set that takes into account the specifics of the underlying platform, the Intel Single-chip Cloud Computer (SCC). In particular, the heuristic considers the communication between tasks. Furthermore, we provide a schedulability analysis that is used to validate the partitioning. We successfully apply the heuristic to several realistic use cases to evaluate the effectiveness of the proposed framework. For executing the task set, we have developed a run-time environment based on a bare-metal library that allows partitioned non-preemptive earliest deadline first (EDF) scheduling and manages the communication between tasks via the message passing mechanisms provided by the Intel SCC. The evaluation shows that the run-time overheads introduced by the framework are reasonably low.
Keywords
message passing; microprocessor chips; multiprocessing systems; programming languages; real-time systems; scheduling; EDF scheduling; Intel single-chip cloud computer; Prelude language; SCC; bare-metal library; language mapping; many-core processor; message passing mechanism; multirate synchronous language; nonpreemptive earliest deadline first scheduling; real-time system; run-time environment; run-time overhead; schedulability analysis; Clocks; Libraries; Message passing; Processor scheduling; Real-time systems; Synchronization; System-on-chip; Many-core architecture; Multi-rate synchronous language; Real time systems;
fLanguage
English
Publisher
ieee
Conference_Titel
Real-Time and Embedded Technology and Applications Symposium (RTAS), 2013 IEEE 19th
Conference_Location
Philadelphia, PA
ISSN
1080-1812
Print_ISBN
978-1-4799-0186-9
Electronic_ISBN
1080-1812
Type
conf
DOI
10.1109/RTAS.2013.6531101
Filename
6531101
Link To Document