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
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;
Conference_Titel :
Real-Time and Embedded Technology and Applications Symposium (RTAS), 2013 IEEE 19th
Conference_Location :
Philadelphia, PA
Print_ISBN :
978-1-4799-0186-9
Electronic_ISBN :
1080-1812
DOI :
10.1109/RTAS.2013.6531101