Quantitative Analysis of ARINC-653 Scheduling Overheads on Multi-Core Systems

Jo, Hyun-Chul; Park, Joo-Kwang; Jin, Hyun-Wook; Yoon, Hyung-Sik

doi:10.1109/dasc.2018.8569867

Cited by 3 publications

(2 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…R EAL-TIME systems [1] are widely used in safetycritical applications such as aerospace [2], automobiles [3], industrial control, robotics, communications, and medical electronics. It plays an important role in a system with strict timing requirements, fast response, and stability.…”

Section: Introductionmentioning

confidence: 99%

“…Tasks are started at a fixed time point, with a fixed period, and executed sequentially. Representative examples include tablebased fixed-point scheduling strategy [6], 653 scheduling framework [2] and so on. With the expansion of spacecraft functions, in face of changing the external environment and internal state without changing hardware resources, the system functions should be able to expand dynamically.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

A Schedulability Test for Sporadic Task DM Scheduling Based on Density Upper Bound

Liu

Qiao

Yang³

et al. 2022

IEEE Access

View full text Add to dashboard Cite

Due to low runtime overhead and simple implementation of DM(Deadline Monotonic) scheduling, it is widely used in real-time systems. Aiming at the schedulability test problem of the sporadic task DM(Deadline Monotonic) scheduling under uniprocessor, a density upper bound of 0.693 is analyzed, which can determine the schedulability of a task set in linear time. The theoretical analysis process is carried out in three steps. Firstly, the case is considered where the task set contains only two tasks and the deadline ratio between the tasks is less than 2. Secondly, the case is considered where the task set contains multiple tasks and the deadline ratio between any two tasks is still less than 2. Finally, the case is considered where the task set contains multiple tasks and the deadline ratio between tasks is an arbitrary value. The experimental results show that the upper bound of density is higher than related methods and the run time overhead is much lower than that of other available exact schedulability tests. The time complexity is O(1) when a task is dynamically added to the task set, while that of other methods increases rapidly along with the number of tasks. In addition, we combined this upper bound and other tests to further propose an exact schedulability test, which effectively reduces the running time overhead by 30.8% compared with the stateof-the-art schedulability test. Due to the high efficiency of our schedulability test, an online schedulability test can be implemented in open real-time systems.

show abstract

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%