基于任务树的分布式计算平台的设计与实现

摘要：

针对当前网络中PC资源利用率低和大型任务的难解性,设计并实现了一个通用的基于任务树的分布式计算平台TT-DCP(Distributed Computing Platform based on Task Tree).TT-DCP旨在利用网络中计算机的空闲时间求解可分布运行的大型任务,主要包括服务器端程序、客户端程序、后台数据库三部分.服务器端程序主要负责利用任务树描述大型任务、对树的操作以及处理客户端返回的任务结果;客户端程序采用主动式策略获取子任务,并下载任务到本地执行、将结果返回服务器;后台数据库保存任务树.任务分布化过程中,提出采用任务树结构保存任务数据,使用回溯法构建任务树并保存在后台数据库中.同时,设计并实现了平台中服务器端与客户端的应用层通信协议UPDP(Unprocessed Packet Download Protocol)和PPUP(Processed Packet Upload Protocol).本文进一步讨论了如何利用TT-DCP求解Mesh网络连通性问题,并给出了处理结果.TT-DCP可以用来求解生物计算中的多序列比对、motif查找等问题.

关键词：分布式计算、任务树、Mesh网络连通性问题

所属期刊栏目：27

分类号：TP393(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划60433020;广东省博士启动基金0400994

在线出版日期：2006-06-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：940-944