%0 Journal Article
%T An Approach of Chunk-based Task Runtime Prediction for Self-Scheduling on Multi-core Desk Grid
%A Peifeng Li
%A Qiaoming Zhu
%A Qin Ji
%A Xiaoxu Zhu
%J Journal of Computers
%D 2011
%I Academy Publisher
%R 10.4304/jcp.6.7.1339-1345
%X 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.
%K Self-Scheduling
%K Chunk-based Task Runtime Prediction
%K desk grid
%U http://ojs.academypublisher.com/index.php/jcp/article/view/3660