Energy-aware task scheduling for streaming applications on NoC-based MPSoCs
Streaming applications are being extensively run on portable embedded systems, which are battery-operated and with limited memory. Thus, minimizing the total energy consumption of such a system is important. We investigate the problem of offline scheduling for streaming applications composed of non-...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | en |
| Published: |
Elsevier
2024
|
| Subjects: | |
| Online Access: | http://eprints.uthm.edu.my/12418/1/J17889_249ecf38160af42b008c517e3fe2e6d9.pdf http://eprints.uthm.edu.my/12418/ https://doi.org/10.1016/j.jksuci.2024.102082 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1833419789727432704 |
|---|---|
| author | Abd Ishak, Suhaimi Abd Ishak Wu, Hui Tariq, Umair Ullah |
| author_facet | Abd Ishak, Suhaimi Abd Ishak Wu, Hui Tariq, Umair Ullah |
| author_sort | Abd Ishak, Suhaimi Abd Ishak |
| building | UTHM Library |
| collection | Institutional Repository |
| content_provider | Universiti Tun Hussein Onn Malaysia |
| content_source | UTHM Institutional Repository |
| continent | Asia |
| country | Malaysia |
| description | Streaming applications are being extensively run on portable embedded systems, which are battery-operated and with limited memory. Thus, minimizing the total energy consumption of such a system is important. We investigate the problem of offline scheduling for streaming applications composed of non-preemptible periodic dependent tasks on homogeneous Network-on-Chip (NoC)-based Multiprocessor System-on-Chip (MPSoCs) such that their total energy consumption is minimized under memory constraints. We propose a novel unified approach that integrates task-level software pipelining with Dynamic Voltage and Frequency Scaling (DVFS) to solve the problem. Our approach is supported by a set of novel techniques, which include constructing an initial schedule based on a list scheduling where the priority of each task is its approximate successor-tree-consistent deadline such that the workload across all the processors is balanced, a retiming heuristic to transform intraperiod dependencies into inter-period dependencies for enhancing parallelism, assigning an optimal discrete
frequency for each task and each message using a Non-Linear Programming (NLP)-based algorithm and an Integer-Linear Programming (ILP)-based algorithm, and an incremental approach to reduce the memory usage of the retimed schedule in case of memory size violations. Using a set of real and synthetic benchmarks, we have implemented and compared our unified approach with two state-of-the-art approaches, RDAG+GeneS (Wang et al., 2011) , and JCCTS (Wang et al., 2013a). Experimental results show that our approach’s maximum, average, and minimum improvements over RDAG+GeneS (Wang et al., 2011) are 31.72%, 14.05%, and 7.00%, respectively. Our approach’s maximum, average, and minimum improvement over JCCTS (Wang et al., 2013a)
are 35.58%, 17.04%, and 8.21%, respectively. |
| format | Article |
| id | my.uthm.eprints-12418 |
| institution | Universiti Tun Hussein Onn Malaysia |
| language | en |
| publishDate | 2024 |
| publisher | Elsevier |
| record_format | eprints |
| spelling | my.uthm.eprints-124182025-02-18T01:40:32Z http://eprints.uthm.edu.my/12418/ Energy-aware task scheduling for streaming applications on NoC-based MPSoCs Abd Ishak, Suhaimi Abd Ishak Wu, Hui Tariq, Umair Ullah T Technology (General) TK Electrical engineering. Electronics Nuclear engineering Streaming applications are being extensively run on portable embedded systems, which are battery-operated and with limited memory. Thus, minimizing the total energy consumption of such a system is important. We investigate the problem of offline scheduling for streaming applications composed of non-preemptible periodic dependent tasks on homogeneous Network-on-Chip (NoC)-based Multiprocessor System-on-Chip (MPSoCs) such that their total energy consumption is minimized under memory constraints. We propose a novel unified approach that integrates task-level software pipelining with Dynamic Voltage and Frequency Scaling (DVFS) to solve the problem. Our approach is supported by a set of novel techniques, which include constructing an initial schedule based on a list scheduling where the priority of each task is its approximate successor-tree-consistent deadline such that the workload across all the processors is balanced, a retiming heuristic to transform intraperiod dependencies into inter-period dependencies for enhancing parallelism, assigning an optimal discrete frequency for each task and each message using a Non-Linear Programming (NLP)-based algorithm and an Integer-Linear Programming (ILP)-based algorithm, and an incremental approach to reduce the memory usage of the retimed schedule in case of memory size violations. Using a set of real and synthetic benchmarks, we have implemented and compared our unified approach with two state-of-the-art approaches, RDAG+GeneS (Wang et al., 2011) , and JCCTS (Wang et al., 2013a). Experimental results show that our approach’s maximum, average, and minimum improvements over RDAG+GeneS (Wang et al., 2011) are 31.72%, 14.05%, and 7.00%, respectively. Our approach’s maximum, average, and minimum improvement over JCCTS (Wang et al., 2013a) are 35.58%, 17.04%, and 8.21%, respectively. Elsevier 2024 Article PeerReviewed text en http://eprints.uthm.edu.my/12418/1/J17889_249ecf38160af42b008c517e3fe2e6d9.pdf Abd Ishak, Suhaimi Abd Ishak and Wu, Hui and Tariq, Umair Ullah (2024) Energy-aware task scheduling for streaming applications on NoC-based MPSoCs. Journal of King Saud University - Computer and Information Sciences, 36. pp. 1-15. https://doi.org/10.1016/j.jksuci.2024.102082 |
| spellingShingle | T Technology (General) TK Electrical engineering. Electronics Nuclear engineering Abd Ishak, Suhaimi Abd Ishak Wu, Hui Tariq, Umair Ullah Energy-aware task scheduling for streaming applications on NoC-based MPSoCs |
| title | Energy-aware task scheduling for streaming applications on NoC-based MPSoCs |
| title_full | Energy-aware task scheduling for streaming applications on NoC-based MPSoCs |
| title_fullStr | Energy-aware task scheduling for streaming applications on NoC-based MPSoCs |
| title_full_unstemmed | Energy-aware task scheduling for streaming applications on NoC-based MPSoCs |
| title_short | Energy-aware task scheduling for streaming applications on NoC-based MPSoCs |
| title_sort | energy-aware task scheduling for streaming applications on noc-based mpsocs |
| topic | T Technology (General) TK Electrical engineering. Electronics Nuclear engineering |
| url | http://eprints.uthm.edu.my/12418/1/J17889_249ecf38160af42b008c517e3fe2e6d9.pdf http://eprints.uthm.edu.my/12418/ https://doi.org/10.1016/j.jksuci.2024.102082 |
| url_provider | http://eprints.uthm.edu.my/ |