Design and Implementation of a Distributed Computing Platform Based on Task Tree

WANG Jian-xin,HUANG Min,LI Shao-hua
DOI: https://doi.org/10.3969/j.issn.1000-1220.2006.05.037
2006-01-01
Abstract:To solve large complex problems and use the residual computing power of PCs in the network, a general-purpose distributed computing platform based on task tree (TT-DCP) is designed and implemented in this paper. The goal of TT-DCP is to utilize the unused computing power on clients to solve part of large complex problems. It includes a server program, a client program, and a background database. The server program describes a large task with a task tree, operates the tree, and processes the results returned by the clients; the client program downloads subtasks from server positively, executes them, and sends the result back to the server; the database stores the task tree. This paper brought the conception of task tree in the task decomposition process, and the task tree was built by trace-back algorithm in the database. Meanwhile, application layer protocols UPDP and PPUP were designed and implemented for the communication between the server and the clientd. The paper discussed how to employ TT-DCP to solve the mesh network connectivity problem. TT-DCP can be used to solve computational biology problems like multiple sequence alignment, motif finding, etc.
What problem does this paper attempt to address?