Multi-IMA Scheduling

Integrated Modular Avionics (IMA) architecture has been widely adopted by avionics industry due to its strong temporal and spatial isolation capability for safety-critical real-time systems. This partitioning mechanism has helped ease certification process of mixed-criticality avionics applications. However, as multi-core processors are receiving wide attention from the industry, the current single core-based IMA avionics systems have become challenged by the unpredictable timing behavior of multi-core architectures primarily caused by inter-core contentions for shared resources such as cache, interconnect, and memory. To address this challenge, we develop an IMA partition management framework and its scheduling optimization method which encapsulates inter-/intra-core shared resource contention for single-core-equivalent real-time multi-core systems. By integrating pre-certified existing IMA-based single core systems into a multi-IMA multi-core system, we intend to achieve 1) backward compatibility for existing applications with no or minor modifications and 2) high time-predictability and strong isolation for mixed-critical applications.

Related Paper

  • Jung-Eun Kim, Man-Ki Yoon, Richard Bradford, Lui Sha, "Integrated Modular Avionics (IMA) Partition Scheduling with Conflict-Free I/O for Multicore Avionics Systems," to appear in Proceedings of the 38th IEEE Computer Software and Application Conference (COMPSAC 2014), Jul. 2014.
  • Jung-Eun Kim, Man-Ki Yoon, Sungjin Im, Richard Bradford, Lui Sha, “Optimized Scheduling of Multi-IMA Partitions with Exclusive Region for Synchronized Real-Time Multi-Core System,” in Proceedings of the 16th ACM/IEEE Design, Automation, and Test in Europe (DATE 2013), Mar. 2013.
  • Man-Ki Yoon, Jung-Eun Kim, Richard Bradford, Lui Sha, “Holistic Design Parameter Optimization of Multiple Periodic Resources in Hierarchical Scheduling,” to appear in Proceedings of the 16th ACM/IEEE Design, Automation, and Test in Europe (DATE 2013), Mar. 2013.
  • Man-Ki Yoon, Jung-Eun Kim, Lui Sha, “Optimizing TunableWCET with Shared Resource Allocation and Arbitration in Hard Real-Time Multicore Systems,” in Proceedings of the 32th IEEE Real-Time Systems Symposium (RTSS 2011), pp. 227-238, Nov. 2011.