TY - JOUR
T1 - PED
T2 - Probabilistic Energy-efficient Deadline-aware scheduler for heterogeneous SoCs
AU - Chen, Xing
AU - Krishnakumar, Anish
AU - Ogras, Umit
AU - Chakrabarti, Chaitali
N1 - Publisher Copyright:
© 2023 Elsevier B.V.
PY - 2024/2
Y1 - 2024/2
N2 - Heterogeneous systems-on-chip (SoCs) integrate diverse cores with different performance and energy tradeoffs. Scheduling applications with soft deadline constraints is highly complex in such heterogeneous platforms, and the complexity is further exacerbated by the streaming jobs generated by applications from domains such as communication and radar systems. Existing deadline-aware schedulers typically first translate the job deadlines to task-level slacks before scheduling, which is the time available for a processing element (PE) to execute a specific task. Task-level slacks are critically dependent on the task-to-PE allocation of all other tasks from the same job (intra-job) or concurrent jobs (inter-job). However, this allocation is usually unknown before the start of the scheduling process. To address the problem, we propose PED, a probabilistic energy-efficient deadline-aware scheduler for heterogeneous SoCs. PED minimizes the average tardiness of streaming jobs with the least energy consumption by accurately predicting the task-to-PE allocation using Neural Network and considering intra- and inter-job contentions when scheduling tasks. Our extensive experimental results in a domain-specific SoC (DSSoC) designed for radar and communication domains show that PED can reduce tardiness by 6.9× with comparable energy consumption; and reduce energy consumption by 14% without any loss in tardiness, when compared with state-of-the-art schedulers.
AB - Heterogeneous systems-on-chip (SoCs) integrate diverse cores with different performance and energy tradeoffs. Scheduling applications with soft deadline constraints is highly complex in such heterogeneous platforms, and the complexity is further exacerbated by the streaming jobs generated by applications from domains such as communication and radar systems. Existing deadline-aware schedulers typically first translate the job deadlines to task-level slacks before scheduling, which is the time available for a processing element (PE) to execute a specific task. Task-level slacks are critically dependent on the task-to-PE allocation of all other tasks from the same job (intra-job) or concurrent jobs (inter-job). However, this allocation is usually unknown before the start of the scheduling process. To address the problem, we propose PED, a probabilistic energy-efficient deadline-aware scheduler for heterogeneous SoCs. PED minimizes the average tardiness of streaming jobs with the least energy consumption by accurately predicting the task-to-PE allocation using Neural Network and considering intra- and inter-job contentions when scheduling tasks. Our extensive experimental results in a domain-specific SoC (DSSoC) designed for radar and communication domains show that PED can reduce tardiness by 6.9× with comparable energy consumption; and reduce energy consumption by 14% without any loss in tardiness, when compared with state-of-the-art schedulers.
KW - Domain-specific SoC
KW - Energy-efficient
KW - Heterogeneous SoC
KW - Scheduling
KW - Soft deadline
UR - http://www.scopus.com/inward/record.url?scp=85179841913&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85179841913&partnerID=8YFLogxK
U2 - 10.1016/j.sysarc.2023.103051
DO - 10.1016/j.sysarc.2023.103051
M3 - Article
AN - SCOPUS:85179841913
SN - 1383-7621
VL - 147
JO - Journal of Systems Architecture
JF - Journal of Systems Architecture
M1 - 103051
ER -