Energy-aware Successor Tree Consistent EDF Scheduling for PCTGs on MPSoCs

Journal article


Tariq, UU., Ali, H., Nadeem, M.S., Jan, S.R., Sabrina, F., Grandhi, S., Wang, Z. and Liu, L. 2024. Energy-aware Successor Tree Consistent EDF Scheduling for PCTGs on MPSoCs. IEEE Access. 4, pp. 1-21. https://doi.org/10.1109/ACCESS.2024.3403418
AuthorsTariq, UU., Ali, H., Nadeem, M.S., Jan, S.R., Sabrina, F., Grandhi, S., Wang, Z. and Liu, L.
Abstract

Multiprocessor System-on-Chips (MPSoCs) computing architectures are gaining popularity due to their high-performance capabilities and exceptional Quality-of-Service (QoS), making them a particularly well-suited computing platform for computationally intensive workloads and applications.} Nonetheless, The scheduling and allocation of a single task set with precedence restrictions on MPSoCs have presented a persistent research challenge in acquiring energy-efficient solutions. The complexity of this scheduling problem escalates when subject to conditional precedence constraints between the tasks, creating what is known as a Conditional Task Graph (CTG). Scheduling sets of Periodic Conditional Task Graphs (PCTGs) on MPSoC platforms poses even more challenges. This paper focuses on tackling the scheduling challenge for a group of PCTGs on MPSoCs equipped with shared memory. The primary goal is to minimize the overall anticipated energy usage, considering two distinct power models: dynamic and static power models. To address this challenge, this paper introduces an innovative scheduling method named Energy Efficient Successor Tree Consistent Earliest Deadline First (EESEDF). The EESEDF approach is primarily designed to maximize the worst-case processor utilization. Once the tasks are assigned to processors, it leverages the earliest successor tree consistent deadline-first strategy to arrange tasks on each processor. To minimize the overall expected energy consumption, EESEDF solves a convex Non-Linear Program (NLP) to determine the optimal speed for each task. Additionally, the paper presents a highly efficient online Dynamic Voltage Scaling (DVS) heuristic, which operates in O(1) time complexity and dynamically adjusts the task speeds in real-time}. We achieved the average improvement, maximum improvement, and minimum improvement of EESEDF+Online-DVS 15%, 17%, and 12%, respectively compared to EESEDF alone. Furthermore, in the second set of experiments, we compared EESEDF against state-of-the-art techniques LESA and NCM. The results showed that EESEDF+Online-DVS outperformed these existing approaches, achieving notable energy efficiency improvements of 25% and 20% over LESA and NCM, respectively. \hl{Our proposed scheduler, EESEDF+Online-DVS, also achieves significant energy efficiency gains compared to existing methods. It outperforms IOETCS-Heuristic by approximately 13% while surpassing BESS and CAP-Online by impressive margins of 25% and 35%, respectively.

KeywordsPCTGs; Scheduling; Shared Memory; MPSoCs; Conditional Precedence Constraints,; DVS; Green Computing
Year2024
JournalIEEE Access
Journal citation4, pp. 1-21
PublisherIEEE Xplore
ISSN2169-3536
Digital Object Identifier (DOI)https://doi.org/10.1109/ACCESS.2024.3403418
Web address (URL)https://ieeexplore.ieee.org/document/10535184
Publisher's version
License
File Access Level
Open
Output statusPublished
Publication dates
Online20 May 2024
Publication process dates
Deposited30 May 2024
Permalink -

https://repository.derby.ac.uk/item/q6691/energy-aware-successor-tree-consistent-edf-scheduling-for-pctgs-on-mpsocs

Download files


Publisher's version
ACCESS3403418.pdf
License: CC BY-NC-ND 4.0
File access level: Open

  • 12
    total views
  • 7
    total downloads
  • 10
    views this month
  • 4
    downloads this month

Export as

Related outputs

Two-Level Dynamic Programming-Enabled Non-Metric Data Aggregation Technique for the Internet of Things
Jan, S.R., Ghaleb, B., Tariq, U.U., Ali, H., Sabrina, F. and Liu, L. 2024. Two-Level Dynamic Programming-Enabled Non-Metric Data Aggregation Technique for the Internet of Things. Electronics. 13 (9), pp. 1-17. https://doi.org/10.3390/electronics13091651
Energy-aware scheduling of streaming applications on edge-devices in IoT based healthcare
Tariq, Umair Ullah, Ali, Haider, Liu, Lu, Hardy, J., Kazim, M. and Ahmed, Waqar 2021. Energy-aware scheduling of streaming applications on edge-devices in IoT based healthcare. IEEE Transactions on Green Communications and Networking. https://doi.org/10.1109/tgcn.2021.3056479
Multiprocessor System-on-Chips based Wireless Sensor Network Energy Optimization
Ali, Haider 2020. Multiprocessor System-on-Chips based Wireless Sensor Network Energy Optimization. Thesis