Back to Search
Start Over
SITSA-RT: An Information Theory Inspired Real-Time Multiprocessor Scheduler
- Source :
- ISORC
- Publication Year :
- 2018
- Publisher :
- IEEE, 2018.
-
Abstract
- In this paper, we describe how Shannon's information theory is used to develop the Simplified Information-Theoretic Scheduling algorithm for Real-time Systems (SITSA-RT), and we explain the mechanism used by this algorithm to reduce the number of job migrations in real-time systems implemented in a multiprocessor platform. We present a performance comparison of the proposed algorithm with different multiprocessor scheduling algorithms for synthetic and real-case task sets. The results of the performance comparison for the synthetic task sets case show that outperforms all the studied EDF-based (up to 41.65%) and P-Fair based algorithms (up to 93.22%) in terms of the reduction of the number of job migrations while offering a similar performance in terms of the number of preemptions, the number of tasks migrations, and deadline miss ratio. These results show that as the utilization per task set and the number of processors increase, SITSA-RT is able to improve its performance in terms of the number of migrations. The results from the real-case task set based on NASA's X-38 avionics architecture show that for the scheduler execution time, MLLF improves the performance of SITSA-RT by 5.96% and SITSA-RT improves the performance of LLF by 19%, and from the memory requirements we found that MLLF usage is 13.48% lower than SITSA-RT, and SITSA-RT usage is 52.97% lower than LLF.
- Subjects :
- Computer science
010401 analytical chemistry
Multiprocessing
Avionics architecture
02 engineering and technology
Parallel computing
Information theory
01 natural sciences
Multiprocessor scheduling
020202 computer hardware & architecture
0104 chemical sciences
Set (abstract data type)
Reduction (complexity)
Task (computing)
0202 electrical engineering, electronic engineering, information engineering
Task analysis
Subjects
Details
- Database :
- OpenAIRE
- Journal :
- 2018 IEEE 21st International Symposium on Real-Time Distributed Computing (ISORC)
- Accession number :
- edsair.doi...........99fc00b16f97b3051e4204b7ab7cf7eb