Contention & Energy-Aware Real-Time Task Mapping on NoC Based Heterogeneous MPSoCs
Network-on-Chip (NoC)-based multiprocessor system-on-chips (MPSoCs) are becoming the de-facto computing platform for computationally intensive real-time applications in the embedded systems due to their high performance, exceptional quality-of-service (QoS) and energy efficiency over superscalar uni...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2018-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/8543179/ |
| _version_ | 1819170199053533184 |
|---|---|
| author | Haider Ali Umair Ullah Tariq Yongjun Zheng Xiaojun Zhai Lu Liu |
| author_facet | Haider Ali Umair Ullah Tariq Yongjun Zheng Xiaojun Zhai Lu Liu |
| author_sort | Haider Ali |
| collection | DOAJ |
| description | Network-on-Chip (NoC)-based multiprocessor system-on-chips (MPSoCs) are becoming the de-facto computing platform for computationally intensive real-time applications in the embedded systems due to their high performance, exceptional quality-of-service (QoS) and energy efficiency over superscalar uniprocessor architectures. Energy saving is important in the embedded system because it reduces the operating cost while prolongs lifetime and improves the reliability of the system. In this paper, contention-aware energy efficient static mapping using NoC-based heterogeneous MPSoC for real-time tasks with an individual deadline and precedence constraints is investigated. Unlike other schemes task ordering, mapping, and voltage assignment are performed in an integrated manner to minimize the processing energy while explicitly reduce contention between the communications and communication energy. Furthermore, both dynamic voltage and frequency scaling and dynamic power management are used for energy consumption optimization. The developed contention-aware integrated task mapping and voltage assignment (CITM-VA) static energy management scheme performs tasks ordering using earliest latest finish time first (ELFTF) strategy that assigns priorities to the tasks having shorter latest finish time (LFT) over the tasks with longer LFT. It remaps every task to a processor and/or discrete voltage level that reduces processing energy consumption. Similarly, the communication energy is minimized by assigning discrete voltage levels to the NoC links. Further, total energy efficiency is achieved by putting the processor into a low-power state when feasible. Moreover, this approach resolves the contention between communications that traverse the same link by allocating links to communications with higher priority. The results obtained through extensive simulations of real-world benchmarks demonstrate that CITM-VA approach outperforms state-of-the-art technique and achieves an average ~30% total energy improvement. Additionally, it maintains high QoS and robustness for real-time applications. |
| first_indexed | 2024-12-22T19:31:35Z |
| format | Article |
| id | doaj.art-93847520c9b141de95dd2f2a23738e7f |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-22T19:31:35Z |
| publishDate | 2018-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-93847520c9b141de95dd2f2a23738e7f2022-12-21T18:15:06ZengIEEEIEEE Access2169-35362018-01-016751107512310.1109/ACCESS.2018.28829418543179Contention & Energy-Aware Real-Time Task Mapping on NoC Based Heterogeneous MPSoCsHaider Ali0https://orcid.org/0000-0002-2165-7701Umair Ullah Tariq1Yongjun Zheng2Xiaojun Zhai3https://orcid.org/0000-0002-1030-8311Lu Liu4https://orcid.org/0000-0002-0332-1681College of Engineering and Technology, University of Derby, Derby, U.K.The School of Computer Science and Engineering, University of New South Wales, Sydney, NSW, AustraliaCollege of Engineering and Technology, University of Derby, Derby, U.K.School of Computer Science and Electronics Engineering, University of Essex, Colchester, U.K.College of Engineering and Technology, University of Derby, Derby, U.K.Network-on-Chip (NoC)-based multiprocessor system-on-chips (MPSoCs) are becoming the de-facto computing platform for computationally intensive real-time applications in the embedded systems due to their high performance, exceptional quality-of-service (QoS) and energy efficiency over superscalar uniprocessor architectures. Energy saving is important in the embedded system because it reduces the operating cost while prolongs lifetime and improves the reliability of the system. In this paper, contention-aware energy efficient static mapping using NoC-based heterogeneous MPSoC for real-time tasks with an individual deadline and precedence constraints is investigated. Unlike other schemes task ordering, mapping, and voltage assignment are performed in an integrated manner to minimize the processing energy while explicitly reduce contention between the communications and communication energy. Furthermore, both dynamic voltage and frequency scaling and dynamic power management are used for energy consumption optimization. The developed contention-aware integrated task mapping and voltage assignment (CITM-VA) static energy management scheme performs tasks ordering using earliest latest finish time first (ELFTF) strategy that assigns priorities to the tasks having shorter latest finish time (LFT) over the tasks with longer LFT. It remaps every task to a processor and/or discrete voltage level that reduces processing energy consumption. Similarly, the communication energy is minimized by assigning discrete voltage levels to the NoC links. Further, total energy efficiency is achieved by putting the processor into a low-power state when feasible. Moreover, this approach resolves the contention between communications that traverse the same link by allocating links to communications with higher priority. The results obtained through extensive simulations of real-world benchmarks demonstrate that CITM-VA approach outperforms state-of-the-art technique and achieves an average ~30% total energy improvement. Additionally, it maintains high QoS and robustness for real-time applications.https://ieeexplore.ieee.org/document/8543179/Contention-awareDAGreal-timereal-worldtaskmapping |
| spellingShingle | Haider Ali Umair Ullah Tariq Yongjun Zheng Xiaojun Zhai Lu Liu Contention & Energy-Aware Real-Time Task Mapping on NoC Based Heterogeneous MPSoCs IEEE Access Contention-aware DAG real-time real-world task mapping |
| title | Contention & Energy-Aware Real-Time Task Mapping on NoC Based Heterogeneous MPSoCs |
| title_full | Contention & Energy-Aware Real-Time Task Mapping on NoC Based Heterogeneous MPSoCs |
| title_fullStr | Contention & Energy-Aware Real-Time Task Mapping on NoC Based Heterogeneous MPSoCs |
| title_full_unstemmed | Contention & Energy-Aware Real-Time Task Mapping on NoC Based Heterogeneous MPSoCs |
| title_short | Contention & Energy-Aware Real-Time Task Mapping on NoC Based Heterogeneous MPSoCs |
| title_sort | contention x0026 energy aware real time task mapping on noc based heterogeneous mpsocs |
| topic | Contention-aware DAG real-time real-world task mapping |
| url | https://ieeexplore.ieee.org/document/8543179/ |
| work_keys_str_mv | AT haiderali contentionx0026energyawarerealtimetaskmappingonnocbasedheterogeneousmpsocs AT umairullahtariq contentionx0026energyawarerealtimetaskmappingonnocbasedheterogeneousmpsocs AT yongjunzheng contentionx0026energyawarerealtimetaskmappingonnocbasedheterogeneousmpsocs AT xiaojunzhai contentionx0026energyawarerealtimetaskmappingonnocbasedheterogeneousmpsocs AT luliu contentionx0026energyawarerealtimetaskmappingonnocbasedheterogeneousmpsocs |