School of Computer Science and Technology, Soochow University, Suzhou, China, 215006

---

Abstract—Self-Scheduling is a dynamic and adaptive loop scheduling approach to reduce the total execution time for a task running in the cluster or grid environment. This paper focuses on how to use and optimize Self-scheduling technologies to allocate tasks reasonable and achieve better parallel performance. It introduces the prediction algorithms and proposes a novel Chunk-based Task Runtime Prediction (CTRP) algorithm according to the characters of desk grid and multi-core environment. Our experimental results show that our approach can predict the execution time more accurate and achieve better load balancing than that of others when most slave nodes’ load is changing frequently and rulelessly in the multi-core desk grid.

Index Terms—Self-Scheduling, Chunk-based Task Runtime Prediction, desk grid

[PDF]

Cite: Peifeng Li, Qiaoming Zhu, Qin Ji, Xiaoxu Zhu , "An Approach of Chunk-based Task Runtime Prediction for Self-Scheduling on Multi-core Desk Grid," Journal of Computers vol. 6, no. 7, pp. 1339-1345, 2011.