Optimization of Time-Partitions for Mixed-Criticality Real-Time Distributed Embedded Systems

Domitian Tamas-Selicean, Paul Pop

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

    Abstract

    In this paper we are interested in mixed-criticality embedded real-time applications mapped on distributed heterogeneous architectures. The architecture provides both spatial and temporal partitioning, thus enforcing enough separation for the critical applications. With temporal partitioning, each application is allowed to run only within predefined time slots, allocated on each processor. The sequence of time slots for all the applications on a processor are grouped within a Major Frame, which is repeated periodically. We assume that the safety-critical applications (on all criticality levels) are scheduled using static-cyclic scheduling and the noncritical applications are scheduled using fixed-priority preemptive scheduling. We consider that each application runs in a separate partition, and each partition is allocated several time slots on the processors where the application is mapped. We are interested to determine the sequence and size of the time slots within the Major Frame on each processor such that both the safety-critical and non-critical applications are schedulable. We have proposed a Simulated Annealing-based approach to solve this optimization problem. The proposed algorithm has been evaluated using several synthetic and real-life benchmarks.
    Original languageEnglish
    Title of host publication2011 14th IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing Workshops (ISORCW)
    PublisherIEEE
    Publication date2011
    ISBN (Print)978-1-4577-0303-4
    DOIs
    Publication statusPublished - 2011
    EventIEEE International Symposium on Object/Component/Service-oriented Real-time Distributed Computing - Newport Beach, California, USA
    Duration: 1 Jan 2011 → …
    Conference number: 14

    Conference

    ConferenceIEEE International Symposium on Object/Component/Service-oriented Real-time Distributed Computing
    Number14
    CityNewport Beach, California, USA
    Period01/01/2011 → …

    Keywords

    • Real-time systems
    • Temporalpartitioning
    • Mixed-criticality

    Fingerprint Dive into the research topics of 'Optimization of Time-Partitions for Mixed-Criticality Real-Time Distributed Embedded Systems'. Together they form a unique fingerprint.

    Cite this