• 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