A Multi-task Decomposition and Reorganization Scheme for Collective Computing Using Extended Task-Tree

Zhenhua Zhang, Yunlong Zhao, Yang Li, Kun Zhu, Ran Wang

Abstract: Task management has always been a key issue in collective computing, including task decomposition, distribution, execution and results integration, but there is little research on task decomposition. In order to improve multi-tasks execution efficiency and promote the full utilization of collective resources, a task decomposition model based on extended task-tree is proposed in this paper. Meanwhile, a series of pruning and reorganization algorithms are proposed, and the performance of the algorithms is analyzed and evaluated. Experiments verify that the proposed algorithms outperform traditional methods, and prove that the practicality and efficiency of the strategy.