Energy Aware Parallel Scheduling Techniques for Network-on-Chip Based Systems

被引:2
作者
Yusuf, Bichi Bashir [1 ]
Maqsood, Tahir [2 ]
Rehman, Faisal [2 ]
Madani, Sajjad A. [1 ]
机构
[1] COMSATS Univ Islamabad, Dept Comp Sci, Islamabad 45550, Pakistan
[2] COMSATS Univ Islamabad Abbottabad, Dept Comp Sci, Abbottabad 22060, Pakistan
关键词
Task analysis; Program processors; Job shop scheduling; Genetic algorithms; Energy efficiency; Energy consumption; Network-on-chip; Network-on-chip (NoC); multiprocessor system-on-chip (MPSoC); task scheduling; parallel scheduling; TASKS;
D O I
10.1109/ACCESS.2021.3063901
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Minimizing execution time, energy consumption, and network load through scheduling algorithms is challenging for multi-processor-on-chip (MPSoC) based network-on-chip (NoC) systems. MPSoC based systems are prevalent in high performance computing systems. With the increase in computing capabilities of computing hardware, application requirements have increased many folds, particularly for real world scientific applications. Scheduling large scientific workflows consisting hundreds and thousands of tasks consume significant amount of time and resources. In this article, energy aware parallel scheduling techniques are presented primarily aimed at reducing the algorithm execution time while considering network load. Experimental results reveal that the proposed parallel scheduling algorithms achieve significant reduction in execution time.
引用
收藏
页码:38778 / 38791
页数:14
相关论文
共 48 条
[1]  
Akhtar M. Nishat, 2011, Proceedings of the 2011 IEEE Student Conference on Research and Development (SCOReD 2011), P304, DOI 10.1109/SCOReD.2011.6148755
[2]   Energy Efficient Task Mapping & Scheduling on Heterogeneous NoC-MPSoCs in IoT based Smart City [J].
Ali, Haider ;
Zhai, Xiaojun ;
Liu, Lu ;
Tariq, Umair Ullah .
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, :1305-1313
[3]   Energy Efficient Heuristic Algorithm for Task Mapping on Shared-Memory Heterogeneous MPSoCs [J].
Ali, Haider ;
Zhai, Xiaojun ;
Liu, Lu ;
Tariq, Umair Ullah .
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, :1099-1104
[4]   Contention & Energy-Aware Real-Time Task Mapping on NoC Based Heterogeneous MPSoCs [J].
Ali, Haider ;
Tariq, Umair Ullah ;
Zheng, Yongjun ;
Zhai, Xiaojun ;
Liu, Lu .
IEEE ACCESS, 2018, 6 :75110-75123
[5]  
[Anonymous], 2012, P 15 INT WORKSH SOFT
[6]  
[Anonymous], 2017, P 29 EUR C REAL TIM
[7]  
[Anonymous], 2017, P IEEE SMARTWORLD UB
[8]   A Parallel Genetic Algorithm Framework for Transportation Planning and Logistics Management [J].
Arkhipov, Dmitri I. ;
Wu, Di ;
Wu, Tao ;
Regan, Amelia C. .
IEEE ACCESS, 2020, 8 :106506-106515
[9]  
Bamnote R, 2015, 2015 IEEE INTERNATIONAL CONFERENCE ON INFORMATION PROCESSING (ICIP), P80, DOI 10.1109/INFOP.2015.7489355
[10]  
Baruah S.K., 2009, MIXED CRITICALITY SC