Mapping a multi-rate synchronous language to a many-core processor

W. Puffitsch, E. Noulard, C. Pagetti

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

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.
Original languageEnglish
Title of host publication2013 IEEE 19th Real-Time and Embedded Technology and Applications Symposium (RTAS)
Number of pages10
PublisherIEEE
Publication date2013
Pages293-302
ISBN (Print)978-1-4799-0186-9
ISBN (Electronic)978-1-4799-0185-2
DOIs
Publication statusPublished - 2013
Externally publishedYes
Event2013 IEEE 19th Real-Time and Embedded Technology and Applications Symposium - Philadelphia, PA, United States
Duration: 9 Apr 201311 Apr 2013
Conference number: 19

Conference

Conference2013 IEEE 19th Real-Time and Embedded Technology and Applications Symposium
Number19
CountryUnited States
CityPhiladelphia, PA
Period09/04/201311/04/2013

Keywords

  • message passing
  • microprocessor chips
  • multiprocessing systems
  • programming languages
  • real-time systems
  • scheduling

Fingerprint Dive into the research topics of 'Mapping a multi-rate synchronous language to a many-core processor'. Together they form a unique fingerprint.

Cite this