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

作     者：王建新 黄敏 李绍华 WANG Jian-xin;HUANG Min;LI Shao-hua

作者机构：中南大学信息科学与工程学院湖南长沙410083 

出 版 物：《小型微型计算机系统》 (Journal of Chinese Computer Systems)

年 卷 期：2006年第27卷第5期

页      面：940-944页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金重点项目(60433020)资助 广东省自然科学基金项目(0400994)资助 

主　　题：分布式计算 任务树 Mesh网络连通性问题 

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