2016 International Conference on Advanced Cloud and Big Data (2016)
Chengdu, Sichuan, China
Aug. 13, 2016 to Aug. 16, 2016
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CBD.2016.029
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.
Processor scheduling, Multicore processing, Scheduling, Runtime, Uncertainty, Histograms, Usability
W. Zheng, W. Bao, C. Xu and D. Zhang, "Evaluation of the DAG Ready Tasks Maximization Algorithms in Multi-core Computing Platforms," 2016 International Conference on Advanced Cloud and Big Data(CBD), Chengdu, Sichuan, China, 2016, pp. 110-115.