A software-based technique enabling composable hierarchical preemptive scheduling for time-triggered applications

A.B. Nejad, A. Molnos, K.G.W. Goossens

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

6 Citations (Scopus)

Abstract

Many embedded real-time applications are typically time-triggered and preemptive schedulers are used to execute tasks of such applications. Orthogonally, composable partitioned embedded platforms use preemptive time-division multiplexing mechanism to isolate applications. Existing composable systems that support two-level scheduling are restricted to cooperative intra-application schedulers, and thus cannot execute the time-triggered applications. In this work, we introduce a framework that allows concurrent, composable execution of such applications on temporally-partitioned systems. The framework is composed of an execution platform and a method for timing analysis of applications running on the platform. The platform realizes a software-based timed-interrupt virtualization technique on an existing composable system. Multiple time-triggered applications may run concurrently using different intra-application preemptive scheduling policies, e.g., fixed-priority and rate-monotonic. The analysis method formalizes the available processing time for executing each application on a processor in order to enable schedulability tests for different policies. Finally, these concepts are demonstrated by executing a number of applications, first on an FPGA prototype and second on a Matlab simulation of the platform. The results indicate a composable and concurrent execution of multiple time-triggered applications using our proposed framework. Furthermore, the implementation of the technique has low cost in terms of memory footprint and execution overhead.

Original languageEnglish
Title of host publication2013 IEEE 19th International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2013
Place of PublicationPiscataway
PublisherIEEE Computer Society
Pages183-192
Number of pages10
ISBN (Electronic)978-1-4799-0850-9
DOIs
Publication statusPublished - 2013
Event19th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2013) - GIS NTU Convention Center, Taipei, Taiwan
Duration: 19 Aug 201321 Aug 2013
Conference number: 19

Conference

Conference19th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2013)
Abbreviated titleRTCSA 2013
CountryTaiwan
CityTaipei
Period19/08/1321/08/13

Keywords

  • Composability
  • Embedded systems
  • Preemptive hierarchical scheduling
  • Temporal partitioning
  • Time-triggered applications

Fingerprint Dive into the research topics of 'A software-based technique enabling composable hierarchical preemptive scheduling for time-triggered applications'. Together they form a unique fingerprint.

  • Cite this

    Nejad, A. B., Molnos, A., & Goossens, K. G. W. (2013). A software-based technique enabling composable hierarchical preemptive scheduling for time-triggered applications. In 2013 IEEE 19th International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2013 (pp. 183-192). [6732218] IEEE Computer Society. https://doi.org/10.1109/RTCSA.2013.6732218