Safety-critical Java with cyclic executives on chip-multiprocessors

Anders P. Ravn, Martin Schoeberl

    Research output: Contribution to journalJournal articleResearchpeer-review

    463 Downloads (Pure)


    Chip-multiprocessors offer increased processing power at a low cost. However, in order to use them for real-time systems, tasks have to be scheduled efficiently and predictably. It is well known that finding optimal schedules is a computationally hard problem. In this paper we present a solution that uses model checking to find a static schedule, if one exists at all, which gives an implementation of a table driven multiprocessor scheduler. Mutual exclusion to access shared resources is guaranteed by including access constraints in the schedule generation. To evaluate the proposed cyclic executive for multiprocessors, we have implemented it in the context of safety-critical Java on a Java processor.
    Original languageEnglish
    JournalConcurrency and Computation: Practice & Experience
    Issue number8
    Pages (from-to)772–788
    Publication statusPublished - 2012


    • Real-time systems
    • Java
    • Cyclic executive

    Cite this