Evaluation of the DAG Ready Tasks Maximization Algorithms in Multi-core Computing Platforms
Wei Zheng, Wen Bao, Chao Xu, Dongzhan Zhang · 2016
Among many DAG scheduling algorithms targeting at maximizing DAG ready tasks to cope with temporal uncertainties that occurs during task execution, the PB heuristic seems promising. This paper presents the work of adapting PB to a real distributed multi-core computing system with the PaRSEC scheduling runtime. The application performance results before and after adapting the PB heuristic to PaRSEC are evaluated and compared with different settings on application size and compute node configuration. We analyze the results and conclude with an assessment of the usability of the DAG ready task maximization algorithm on multi-core computing platforms.