-
题名网络连通性问题的快速解法
被引量：2
- 1
-
-
作者
王湘中
罗伟成
-
机构
株洲工学院电气系
株洲电业局
-
出处
《计算机工程》
CAS
CSCD
北大核心
2002年第9期84-85,229,共3页
-
文摘
提出了基于关联矩阵求解网络连通性问题的基本原理,并且说明了该算法的快速技术和实现方法,该算法既可以通过汇编语言或高级语言编程实现,也可以由单片机系统或ASIC等硬件方法实现,特别适用于实时求解。
-
关键词
网络连通性问题
快速解法
数据结构
遍历性问题
-
Keywords
Network connectivity
Incidence matrix
Traversing
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于任务树的分布式计算平台的设计与实现
被引量：1
- 2
-
-
作者
王建新
黄敏
李绍华
-
机构
中南大学信息科学与工程学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2006年第5期940-944,共5页
-
基金
国家自然科学基金重点项目(60433020)资助
广东省自然科学基金项目(0400994)资助
-
文摘
针对当前网络中PC资源利用率低和大型任务的难解性,设计并实现了一个通用的基于任务树的分布式计算平台TT-DCP(DistributedComputingPlatformbasedonTaskTree).TT-DCP旨在利用网络中计算机的空闲时间求解可分布运行的大型任务,主要包括服务器端程序、客户端程序、后台数据库三部分.服务器端程序主要负责利用任务树描述大型任务、对树的操作以及处理客户端返回的任务结果;客户端程序采用主动式策略获取子任务,并下载任务到本地执行、将结果返回服务器;后台数据库保存任务树.任务分布化过程中,提出采用任务树结构保存任务数据,使用回溯法构建任务树并保存在后台数据库中.同时,设计并实现了平台中服务器端与客户端的应用层通信协议UPDP(UnprocessedPacketDownloadProtocol)和PPUP(ProcessedPacketUploadProtocol).本文进一步讨论了如何利用TT-DCP求解Mesh网络连通性问题,并给出了处理结果.TT-DCP可以用来求解生物计算中的多序列比对、motif查找等问题.
-
关键词
分布式计算
任务树
Mesh网络连通性问题
-
Keywords
distributed computing
task decomposition
mesh network connectivity problem
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
