Partitioned mixed-criticality scheduling on multiprocessor platforms

Chuancai Gu, Nan Guan, Qingxu Deng, Wang Yi

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

24 Citations (Scopus)


Scheduling mixed-criticality systems that integrate multiple functionalities with different criticality levels into a shared platform appears to be a challenging problem, even on single-processor platforms. Multi-core processors are more and more widely used in embedded systems, which provide great computing capacities for such mixed-criticality systems. In this paper, we propose a partitioned scheduling algorithm MPVD to extend the state-of-the-art single-processor mixed-criticality scheduling algorithm EY to multiprocessor platforms. The key idea of MPVD is to evenly allocate tasks with different criticality levels to different processors, in order to better explore the asymmetry between different criticality levels and improve the system schedulability. Then we propose two enhancements to further improve the schedulability of MPVD. Experiments with randomly generated task sets show significant performance improvement of our proposed approach over existing algorithms.
Original languageEnglish
Title of host publicationProceedings - Design, Automation and Test in Europe, DATE 2014
ISBN (Print)9783981537024
Publication statusPublished - 1 Jan 2014
Externally publishedYes
Event17th Design, Automation and Test in Europe, DATE 2014 - Dresden, Germany
Duration: 24 Mar 201428 Mar 2014


Conference17th Design, Automation and Test in Europe, DATE 2014

ASJC Scopus subject areas

  • Engineering(all)

Cite this