Thermal-aware resource allocation in earliest deadline first using fluid scheduling
Thermal issues in microprocessors have become a major design constraint because of their adverse effects on the reliability, performance and cost of the system. This article proposes an improvement in earliest deadline first, a uni-processor scheduling algorithm, without compromising its optimality...
Saved in:
| Main Authors: | , , , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2019-03-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1177/1550147719834417 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849698144121520128 |
|---|---|
| author | Muhammad Naeem Shehzad Qaisar Bashir Ghufran Ahmad Adeel Anjum Muhammad Naeem Awais Umar Manzoor Zeeshan Azmat Shaikh Muhammad A Balubaid Tanzila Saba |
| author_facet | Muhammad Naeem Shehzad Qaisar Bashir Ghufran Ahmad Adeel Anjum Muhammad Naeem Awais Umar Manzoor Zeeshan Azmat Shaikh Muhammad A Balubaid Tanzila Saba |
| author_sort | Muhammad Naeem Shehzad |
| collection | DOAJ |
| description | Thermal issues in microprocessors have become a major design constraint because of their adverse effects on the reliability, performance and cost of the system. This article proposes an improvement in earliest deadline first, a uni-processor scheduling algorithm, without compromising its optimality in order to reduce the thermal peaks and variations. This is done by introducing a factor of fairness to earliest deadline first algorithm, which introduces idle intervals during execution and allows uniform distribution of workload over the time. The technique notably lowers the number of context switches when compare with the previous thermal-aware scheduling algorithm based on the same amount of fairness. Although, the algorithm is proposed for uni-processor environment, it is also applicable to partitioned scheduling in multi-processor environment, which primarily converts the multi-processor scheduling problem to a set of uni-processor scheduling problem and thereafter uses a uni-processor scheduling technique for scheduling. The simulation results show that the proposed approach reduces up to 5% of the temperature peaks and variations in a uni-processor environment while reduces up to 7% and 6% of the temperature spatial gradient and the average temperature in multi-processor environment, respectively. |
| format | Article |
| id | doaj-art-a4e21e152cc44c5eacfcedca7bb32b6f |
| institution | DOAJ |
| issn | 1550-1477 |
| language | English |
| publishDate | 2019-03-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-a4e21e152cc44c5eacfcedca7bb32b6f2025-08-20T03:18:59ZengWileyInternational Journal of Distributed Sensor Networks1550-14772019-03-011510.1177/1550147719834417Thermal-aware resource allocation in earliest deadline first using fluid schedulingMuhammad Naeem Shehzad0Qaisar Bashir1Ghufran Ahmad2Adeel Anjum3Muhammad Naeem Awais4Umar Manzoor5Zeeshan Azmat Shaikh6Muhammad A Balubaid7Tanzila Saba8Department of Electrical and Computer Engineering, COMSATS University Islamabad, Lahore, PakistanDepartment of Electrical and Computer Engineering, COMSATS University Islamabad, Lahore, PakistanCOMSATS University Islamabad, Islamabad, PakistanCOMSATS University Islamabad, Islamabad, PakistanDepartment of Electrical and Computer Engineering, COMSATS University Islamabad, Lahore, PakistanTulane University, New Orleans, LA, USAUniversity of the Punjab, Lahore, PakistanDepartment of Industrial Engineering, Faculty of Engineering, King Abdulaziz University, Jeddah, Saudi ArabiaPrince Sultan University, Riyadh, Saudi ArabiaThermal issues in microprocessors have become a major design constraint because of their adverse effects on the reliability, performance and cost of the system. This article proposes an improvement in earliest deadline first, a uni-processor scheduling algorithm, without compromising its optimality in order to reduce the thermal peaks and variations. This is done by introducing a factor of fairness to earliest deadline first algorithm, which introduces idle intervals during execution and allows uniform distribution of workload over the time. The technique notably lowers the number of context switches when compare with the previous thermal-aware scheduling algorithm based on the same amount of fairness. Although, the algorithm is proposed for uni-processor environment, it is also applicable to partitioned scheduling in multi-processor environment, which primarily converts the multi-processor scheduling problem to a set of uni-processor scheduling problem and thereafter uses a uni-processor scheduling technique for scheduling. The simulation results show that the proposed approach reduces up to 5% of the temperature peaks and variations in a uni-processor environment while reduces up to 7% and 6% of the temperature spatial gradient and the average temperature in multi-processor environment, respectively.https://doi.org/10.1177/1550147719834417 |
| spellingShingle | Muhammad Naeem Shehzad Qaisar Bashir Ghufran Ahmad Adeel Anjum Muhammad Naeem Awais Umar Manzoor Zeeshan Azmat Shaikh Muhammad A Balubaid Tanzila Saba Thermal-aware resource allocation in earliest deadline first using fluid scheduling International Journal of Distributed Sensor Networks |
| title | Thermal-aware resource allocation in earliest deadline first using fluid scheduling |
| title_full | Thermal-aware resource allocation in earliest deadline first using fluid scheduling |
| title_fullStr | Thermal-aware resource allocation in earliest deadline first using fluid scheduling |
| title_full_unstemmed | Thermal-aware resource allocation in earliest deadline first using fluid scheduling |
| title_short | Thermal-aware resource allocation in earliest deadline first using fluid scheduling |
| title_sort | thermal aware resource allocation in earliest deadline first using fluid scheduling |
| url | https://doi.org/10.1177/1550147719834417 |
| work_keys_str_mv | AT muhammadnaeemshehzad thermalawareresourceallocationinearliestdeadlinefirstusingfluidscheduling AT qaisarbashir thermalawareresourceallocationinearliestdeadlinefirstusingfluidscheduling AT ghufranahmad thermalawareresourceallocationinearliestdeadlinefirstusingfluidscheduling AT adeelanjum thermalawareresourceallocationinearliestdeadlinefirstusingfluidscheduling AT muhammadnaeemawais thermalawareresourceallocationinearliestdeadlinefirstusingfluidscheduling AT umarmanzoor thermalawareresourceallocationinearliestdeadlinefirstusingfluidscheduling AT zeeshanazmatshaikh thermalawareresourceallocationinearliestdeadlinefirstusingfluidscheduling AT muhammadabalubaid thermalawareresourceallocationinearliestdeadlinefirstusingfluidscheduling AT tanzilasaba thermalawareresourceallocationinearliestdeadlinefirstusingfluidscheduling |