Academic Journals Database
Disseminating quality controlled scientific knowledge

An Approach of Chunk-based Task Runtime Prediction for Self-Scheduling on Multi-core Desk Grid

Author(s): Peifeng Li | Qiaoming Zhu | Qin Ji | Xiaoxu Zhu

Journal: Journal of Computers
ISSN 1796-203X

Volume: 6;
Issue: 7;
Start page: 1339;
Date: 2011;
Original page

Keywords: Self-Scheduling | Chunk-based Task Runtime Prediction | desk grid

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.
Affiliate Program      Why do you need a reservation system?