Smart City Gnosys
Smart city article details
| Title | Energy Efficient Task Mapping & Scheduling On Heterogeneous Noc-Mpsocs In Iot Based Smart City |
|---|---|
| ID_Doc | 23272 |
| Authors | Ali H.; Tariq U.U.; Zhai X.; 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.00218 |
| Abstract | Multi-Processor System-on-Chips (MPSoCs) are extensively deployed in modern Internet-of-Things based Smart City (IoT-SC) applications to fulfill the ever growing computation demands. The Sensor Nodes (SNs) in IoT-SC are energy constrained and normally powered by a battery source with limited residual energy. Therefore, reduction in energy consumption is one of the challenging technological aspect for IoT-SC. In this paper we investigate the problem of scheduling set of tasks with precedence and deadline constraints on Network-on-Chip (NoC) based heterogeneous MPSoCs. Unlike other energy-aware scheduling approaches that separately perform task ordering and voltage assignment from the task mapping, our proposed approach deals with it in an integrated way while explicitly considering the contentions between communications. Moreover, our approach shares the available slack between tasks and communications. We have proposed Energy-aware Integrated Task Mapping, Scheduling and Voltage Scaling (EIMSVS) algorithm. The EIMSVS algorithm uses Earliest Latest Finish Time First (ELFTF) strategy to order the tasks and communications in time. At each optimization step EIMSVS algorithm selects a task or a communication to remap it to a processor and or a voltage level that minimizes total energy consumption. The experiments are conducted on synthetic as well as real-world TGs adopted from Embedded Systems Synthesis Benchmarks (E3S). The experimental results are compared with state of the art approach. The results illustrates that our proposed approach achieves average energy improvement and maximum energy improvement of similar to 21% and similar to 59% respectively. |
| Author Keywords | Contention Aware; DAG; DVFS; EIMSVS; IoT; Mapping; NoC-MPSoCs; Scheduling; Smart City; WSN |
Similar Articles
| Id | Similarity | Authors | Title | Published |
|---|---|---|---|---|
23350  | 0.92 | 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.887 | 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) |
| 3439 | 0.878 | Tariq U.U.; Ali H.; Liu L.; Zhai X. | A Novel Meta-Heuristic For Green Computing On Vfi-Noc-Hmpsocs | 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) |