Smart City Gnosys

Smart city article details

Title Energy Efficient Heuristic Algorithm For Task Mapping On Shared-Memory Heterogeneous Mpsocs
ID_Doc 23245
Authors Ali H.; Zhai X.; Tariq U.U.; Liu L.
Year 2019
Published Proceedings - 20th International Conference on High Performance Computing and Communications, 16th International Conference on Smart City and 4th International Conference on Data Science and Systems, HPCC/SmartCity/DSS 2018
DOI http://dx.doi.org/10.1109/HPCC/SmartCity/DSS.2018.00183
Abstract Existing research mostly reduce mapping time and inter-processors communication energy of the multiprocessor system-on-chips (MPSoCs). Unlike other approaches in this paper we have explored energy efficient task mapping on shared-memory heterogeneous MPSoCs considering the energy performance profile of the processors. We propose mitosis heterogeneous-genetic algorithm (MH-GA) for energy aware task mapping on DVFS-enabled processors in order to maximally exploit the inherent heterogeneity in the MPSoC platform while satisfying the application deadline restriction. The proposed heuristic mapping approach has an integrated list scheduler that assigns priority to the tasks with lower deadlines. The experiments are conducted on 4 synthetic and 4 real-world task graphs (TGs) acquired from embedded systems synthesis benchmarks (E3S). The experimental results are compared with the greedy algorithm and our proposed heuristic algorithm achieves maximum energy efficiency of ~53.2% while reduces the average energy consumption ~21.5%. © 2018 IEEE.
Author Keywords DAG; DVFS; Energy Performance Profile; Mapping; MH-GA; MPSoC; Sensor Nodes; WSN


Similar Articles


Id Similarity Authors Title Published
23350 View0.892Ali H.; Panneerselvam J.; Tariq U.U.; Liu L.; Zhai X.Energy Optimization Of Streaming Applications In Iot On Noc Based Heterogeneous Mpsocs Using Re-Timing And DvfsProceedings - 2019 IEEE SmartWorld, Ubiquitous Intelligence and Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Internet of People and Smart City Innovation, SmartWorld/UIC/ATC/SCALCOM/IOP/SCI 2019 (2019)
3439 View0.888Tariq U.U.; Ali H.; Liu L.; Zhai X.A Novel Meta-Heuristic For Green Computing On Vfi-Noc-HmpsocsProceedings - 2019 IEEE SmartWorld, Ubiquitous Intelligence and Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Internet of People and Smart City Innovation, SmartWorld/UIC/ATC/SCALCOM/IOP/SCI 2019 (2019)
23272 View0.887Ali H.; Tariq U.U.; Zhai X.; Liu L.Energy Efficient Task Mapping & Scheduling On Heterogeneous Noc-Mpsocs In Iot Based Smart CityProceedings - 20th International Conference on High Performance Computing and Communications, 16th International Conference on Smart City and 4th International Conference on Data Science and Systems, HPCC/SmartCity/DSS 2018 (2019)