Title :
Efficient processing power utilization to execute real-time tasks
Author :
Hussein, Ahmed ; Ammar, Reda ; Hamdy, Abeer
Author_Institution :
Dept. of Comput. Sci. & Eng., Connecticut Univ., Storrs, CT
Abstract :
Scheduling real-time applications requires high utilization of the available processing power on processors to accommodate as many tasks as possible while satisfying the required deadlines of the applications. Moreover, an acceptable level of reliability should be provided due to the critical nature of the applications. In this paper, we propose a new approach that highly utilizes the available processing power to improve the admission rate of real-time task scheduling. The basic idea is to use all of the available processing power to execute allocated tasks. This reduces the execution time needed for each task and hence increases its reliability. It also reduces needed processing power for existing tasks to satisfy their deadlines and hence provides higher available processing power for any new task. This gives a higher chance for the new arriving task to be accommodated. We show that our approach is beneficial in that it provides a better scheme with higher acceptance rate for real time tasks compared to the traditional approach of using a fixed processing power reservation
Keywords :
processor scheduling; real-time systems; resource allocation; fixed processing power reservation; processing power utilization; processors scheduling; real-time task scheduling; Application software; Banking; Computer science; Power system reliability; Processor scheduling; Real time systems; Resource management; Robots; Signal processing algorithms; Time sharing computer systems;
Conference_Titel :
Signal Processing and Information Technology, 2005. Proceedings of the Fifth IEEE International Symposium on
Conference_Location :
Athens
Print_ISBN :
0-7803-9313-9
DOI :
10.1109/ISSPIT.2005.1577073