A migration aware scheduling technique for real-time aperiodic tasks over multiprocessor systems
Multi-processor systems consist of more than one processor and are mostly used for computationally intensive applications. Real-time systems are those systems that require completing execution of tasks within a pre-defined deadline. Traditionally, multiprocessor systems are given attention in period...
| Main Authors: | , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Institute of Electrical and Electronics Engineers
2019
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/80429/1/AWARE.pdf |
| _version_ | 1796980776519073792 |
|---|---|
| author | Abd Rahman, Mohd Amiruddin Khan, Ayaz Ali Ali, Abid Khan, Rahim Rahman, Izaz Ur Zakarya, Muhammad Khan, Mukhtaj |
| author_facet | Abd Rahman, Mohd Amiruddin Khan, Ayaz Ali Ali, Abid Khan, Rahim Rahman, Izaz Ur Zakarya, Muhammad Khan, Mukhtaj |
| author_sort | Abd Rahman, Mohd Amiruddin |
| collection | UPM |
| description | Multi-processor systems consist of more than one processor and are mostly used for computationally intensive applications. Real-time systems are those systems that require completing execution of tasks within a pre-defined deadline. Traditionally, multiprocessor systems are given attention in periodic models, where tasks are executed at regular intervals of time. Gradually, as maturity in a multiprocessor design had increased; their usage has become very common for real-time systems to execute both periodic and aperiodic tasks. As the priority of an aperiodic task is usually but not essentially greater than the priority of a periodic task, they must be completed within the deadline. There is a lot of research works on multiprocessor systems with scheduling of periodic tasks, but the task scheduling is relatively remained unexplored for a mixed workload of both periodic and aperiodic tasks. Moreover, higher energy consumption is another main issue in multiprocessor systems. Although it could be reduced by using the energy-aware scheduling technique, the response time of aperiodic tasks still increases. In the literature, various techniques were suggested to decrease the energy consumption of these systems. However, the study on reducing the response time of aperiodic tasks is limited. In this paper, we propose a scheduling technique that: 1) executes aperiodic tasks at full speed and migrates periodic tasks to other processors if their deadline is earlier than aperiodic tasks-reduces the response time and 2) executes aperiodic tasks with lower speed by identifying appropriate processor speed without affecting the response time-reduces energy consumption. Through simulations, we demonstrate the efficiency of the proposed algorithm and we show that our algorithm also outperforms the well-known total bandwidth server algorithm. |
| first_indexed | 2024-03-06T10:28:02Z |
| format | Article |
| id | upm.eprints-80429 |
| institution | Universiti Putra Malaysia |
| language | English |
| last_indexed | 2024-03-06T10:28:02Z |
| publishDate | 2019 |
| publisher | Institute of Electrical and Electronics Engineers |
| record_format | dspace |
| spelling | upm.eprints-804292020-11-09T15:17:35Z http://psasir.upm.edu.my/id/eprint/80429/ A migration aware scheduling technique for real-time aperiodic tasks over multiprocessor systems Abd Rahman, Mohd Amiruddin Khan, Ayaz Ali Ali, Abid Khan, Rahim Rahman, Izaz Ur Zakarya, Muhammad Khan, Mukhtaj Multi-processor systems consist of more than one processor and are mostly used for computationally intensive applications. Real-time systems are those systems that require completing execution of tasks within a pre-defined deadline. Traditionally, multiprocessor systems are given attention in periodic models, where tasks are executed at regular intervals of time. Gradually, as maturity in a multiprocessor design had increased; their usage has become very common for real-time systems to execute both periodic and aperiodic tasks. As the priority of an aperiodic task is usually but not essentially greater than the priority of a periodic task, they must be completed within the deadline. There is a lot of research works on multiprocessor systems with scheduling of periodic tasks, but the task scheduling is relatively remained unexplored for a mixed workload of both periodic and aperiodic tasks. Moreover, higher energy consumption is another main issue in multiprocessor systems. Although it could be reduced by using the energy-aware scheduling technique, the response time of aperiodic tasks still increases. In the literature, various techniques were suggested to decrease the energy consumption of these systems. However, the study on reducing the response time of aperiodic tasks is limited. In this paper, we propose a scheduling technique that: 1) executes aperiodic tasks at full speed and migrates periodic tasks to other processors if their deadline is earlier than aperiodic tasks-reduces the response time and 2) executes aperiodic tasks with lower speed by identifying appropriate processor speed without affecting the response time-reduces energy consumption. Through simulations, we demonstrate the efficiency of the proposed algorithm and we show that our algorithm also outperforms the well-known total bandwidth server algorithm. Institute of Electrical and Electronics Engineers 2019 Article PeerReviewed text en http://psasir.upm.edu.my/id/eprint/80429/1/AWARE.pdf Abd Rahman, Mohd Amiruddin and Khan, Ayaz Ali and Ali, Abid and Khan, Rahim and Rahman, Izaz Ur and Zakarya, Muhammad and Khan, Mukhtaj (2019) A migration aware scheduling technique for real-time aperiodic tasks over multiprocessor systems. IEEE Access, 7. pp. 27859-27873. ISSN 2169-3536 https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=8658069 10.1109/ACCESS.2019.2901411 |
| spellingShingle | Abd Rahman, Mohd Amiruddin Khan, Ayaz Ali Ali, Abid Khan, Rahim Rahman, Izaz Ur Zakarya, Muhammad Khan, Mukhtaj A migration aware scheduling technique for real-time aperiodic tasks over multiprocessor systems |
| title | A migration aware scheduling technique for real-time aperiodic tasks over multiprocessor systems |
| title_full | A migration aware scheduling technique for real-time aperiodic tasks over multiprocessor systems |
| title_fullStr | A migration aware scheduling technique for real-time aperiodic tasks over multiprocessor systems |
| title_full_unstemmed | A migration aware scheduling technique for real-time aperiodic tasks over multiprocessor systems |
| title_short | A migration aware scheduling technique for real-time aperiodic tasks over multiprocessor systems |
| title_sort | migration aware scheduling technique for real time aperiodic tasks over multiprocessor systems |
| url | http://psasir.upm.edu.my/id/eprint/80429/1/AWARE.pdf |
| work_keys_str_mv | AT abdrahmanmohdamiruddin amigrationawareschedulingtechniqueforrealtimeaperiodictasksovermultiprocessorsystems AT khanayazali amigrationawareschedulingtechniqueforrealtimeaperiodictasksovermultiprocessorsystems AT aliabid amigrationawareschedulingtechniqueforrealtimeaperiodictasksovermultiprocessorsystems AT khanrahim amigrationawareschedulingtechniqueforrealtimeaperiodictasksovermultiprocessorsystems AT rahmanizazur amigrationawareschedulingtechniqueforrealtimeaperiodictasksovermultiprocessorsystems AT zakaryamuhammad amigrationawareschedulingtechniqueforrealtimeaperiodictasksovermultiprocessorsystems AT khanmukhtaj amigrationawareschedulingtechniqueforrealtimeaperiodictasksovermultiprocessorsystems AT abdrahmanmohdamiruddin migrationawareschedulingtechniqueforrealtimeaperiodictasksovermultiprocessorsystems AT khanayazali migrationawareschedulingtechniqueforrealtimeaperiodictasksovermultiprocessorsystems AT aliabid migrationawareschedulingtechniqueforrealtimeaperiodictasksovermultiprocessorsystems AT khanrahim migrationawareschedulingtechniqueforrealtimeaperiodictasksovermultiprocessorsystems AT rahmanizazur migrationawareschedulingtechniqueforrealtimeaperiodictasksovermultiprocessorsystems AT zakaryamuhammad migrationawareschedulingtechniqueforrealtimeaperiodictasksovermultiprocessorsystems AT khanmukhtaj migrationawareschedulingtechniqueforrealtimeaperiodictasksovermultiprocessorsystems |