Smart City Gnosys
Smart city article details
| Title | A Novel Meta-Heuristic For Green Computing On Vfi-Noc-Hmpsocs |
|---|---|
| ID_Doc | 3439 |
| Authors | Tariq U.U.; Ali H.; Liu L.; Zhai X. |
| Year | 2019 |
| Published | Proceedings - 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 |
| DOI | http://dx.doi.org/10.1109/SmartWorld-UIC-ATC-SCALCOM-IOP-SCI.2019.00278 |
| Abstract | The number of processors has increased significantly on multiprocessor system therefore, Voltage Frequency Island (VFI) recently adopted for effective energy management mechanism in the large scale multiprocessor chip designs. Heterogeneous VFI, Network-on-Chip (NoC) based Multiprocessor System-on-Chips (MPSoCs) i.e. VFI-NoC-HMPSoCs are widely adopted in computational extensive applications due to their higher performance and an exceptional Quality-of-Service (QoS). Proper task scheduling using search-based algorithms on multiprocessor architectures can significantly improve the performance and energy-efficiency of a battery-constrained embedded system. In this paper, unlike the existing population-based optimization algorithms, we propose a novel population-based algorithm called ARSH-FATI that can dynamically switch between explorative and exploitative search modes at run-time for performance trade-off. We also developed a communication contention-aware Earliest Edge Consistent Deadline First (EECDF) scheduling algorithm. Our static scheduler ARHS-FATI collectively performs task mapping and ordering. Consequently, its performance is superior to the existing state-of-the-art approach proposed for homogeneous VFI based NoC-MPSoCs. We conducted the experiments on 8 real benchmarks adopted from Embedded Systems Synthesis Benchmarks (E3S). Our static scheduling approach ARSH-FATI outperformed state-of-the-art technique and achieved an average energy-efficiency of 15% and 20% over CA-TMES-Search and CA-TMES-Quick respectively. © 2019 IEEE. |
| Author Keywords | ARSH-FATI; Energy-efficiency; Heterogeneous; Mapping; MPSoCs; NoC; Real-time; Scheduling; Tasks; VFI |
Similar Articles
| Id | Similarity | Authors | Title | Published |
|---|---|---|---|---|
23350  | 0.924 | Ali 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 Dvfs | Proceedings - 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) |
| 23245 | 0.888 | Ali H.; Zhai X.; Tariq U.U.; Liu L. | Energy Efficient Heuristic Algorithm For Task Mapping On Shared-Memory Heterogeneous Mpsocs | 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 (2019) |
| 23272 | 0.878 | Ali H.; Tariq U.U.; Zhai X.; Liu L. | Energy Efficient Task Mapping & Scheduling On Heterogeneous Noc-Mpsocs In Iot Based Smart City | 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 (2019) |
| 8254 | 0.861 | Yu K.; Yang Y.; Xiao H.; Chen J. | An Improved Dvfs Algorithm For Energy-Efficient Real-Time Task Scheduling | Proceedings - 2020 IEEE 22nd International Conference on High Performance Computing and Communications, IEEE 18th International Conference on Smart City and IEEE 6th International Conference on Data Science and Systems, HPCC-SmartCity-DSS 2020 (2020) |