Schedulability analysis for independent partitions in integrated modular avionics systems

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

8 Scopus citations

Abstract

Recently the integrated modular avionics (IMA) architecture has been widely adopted by the avionics industry due to its strong partition mechanism. Although the IMA architecture can achieve effective cost reduction and reliability enhancement in the development of avionics systems, it results in a complex allocation and scheduling problem. In this paper, we analyze the schedulability of independent partitions and provide proper schedules for multi-core IMA systems. We first calculate the maximum scaling factor, by which the execution times of all partitions can be multiplied without violating the timing requirements of the systems. Then, we use the scaling factor obtained to determine whether all partitions are schedulable and produce a valid allocation for each partition. Finally, simulation experiments are conducted to show the efficiency and reliability of our approach in terms of time consumption and acceptance ratio.

Original languageEnglish
Title of host publicationProceedings of 2015 IEEE International Conference on Progress in Informatics and Computing, PIC 2015
EditorsLiang Xiao, Yinglin Wang
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages521-525
Number of pages5
ISBN (Electronic)9781467380867
DOIs
StatePublished - 10 Jun 2016
Event3rd IEEE International Conference on Progress in Informatics and Computing, PIC 2015 - Nanjing, China
Duration: 18 Dec 201520 Dec 2015

Publication series

NameProceedings of 2015 IEEE International Conference on Progress in Informatics and Computing, PIC 2015

Conference

Conference3rd IEEE International Conference on Progress in Informatics and Computing, PIC 2015
Country/TerritoryChina
CityNanjing
Period18/12/1520/12/15

Keywords

  • integrated modular avionics (IMA)
  • scaling factor
  • schedulability analysis
  • schedulability condition
  • strictly periodic partition

Fingerprint

Dive into the research topics of 'Schedulability analysis for independent partitions in integrated modular avionics systems'. Together they form a unique fingerprint.

Cite this