Energy Efficient Heuristic Algorithm For Task Mapping On Shared-Memory Heterogeneous Mpsocs
IEEE 20TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS / IEEE 16TH INTERNATIONAL CONFERENCE ON SMART CITY / IEEE 4TH INTERNATIONAL CONFERENCE ON DATA SCIENCE AND SYSTEMS (HPCC/SMARTCITY/DSS)(2018)
摘要
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 similar to 53.2% while reduces the average energy consumption similar to 21.5%.
更多查看译文
关键词
WSN, Sensor Nodes, Energy Performance Profile, DVFS, DAG, MH-GA, Mapping, MPSoC
AI 理解论文
溯源树
样例

生成溯源树,研究论文发展脉络