首页 | 本学科首页   官方微博 | 高级检索  
     

异构机群系统上基于多轮分配方式的近似串匹配并行算法
引用本文:钟诚,范大娟. 异构机群系统上基于多轮分配方式的近似串匹配并行算法[J]. 计算机研究与发展, 2008, 45(Z1): 105-112
作者姓名:钟诚  范大娟
作者单位:广西大学计算机与电子信息学院,南宁,530004
摘    要:在给定正文串分配轮数的前提下,考虑处理机节点具有不同计算速度、不同通信能力的情形,根据从处理机是否允许重叠执行计算和通信操作,提出异构机群计算环境下的最优正文串多轮分配策略;同时提出一种周期性的正文串多轮分配策略并给出了相应的正文串多轮分配的闭合解,此策略可以求出最优的分配轮数.实验结果表明,正文串多轮分配策略比正文串单轮分配策略大大缩短了近似串匹配并行处理的时间,并且在正文串多轮分配策略中,当近似串匹配应用的规模较小时,分配轮数比参与近似串匹配并行处理的从处理机数更能影响近似串匹配并行处理的完成时间,反之,从处理机数对近似串匹配并行处理的完成时间影响更大.

关 键 词:近似串匹配  并行算法  异构机群系统  分配策略  多轮分配
修稿时间:2007-07-10

Parallel Algorithms for Approximate String Matching with Multi-Round Distribution Strategy on Heterogeneous Cluster Computing Systems
Zhong Cheng,Fan Dajuan. Parallel Algorithms for Approximate String Matching with Multi-Round Distribution Strategy on Heterogeneous Cluster Computing Systems[J]. Journal of Computer Research and Development, 2008, 45(Z1): 105-112
Authors:Zhong Cheng  Fan Dajuan
Affiliation:Zhong Cheng , Fan Dajuan (School of Computer , Electronics , Information,Guangxi University,Nanning 530004)
Abstract:For a given round number of text distribution, an optimal text multi-round distribution strategy is presented on the heterogeneous cluster computing systems in which processors have different computing speeds and communication capabilities according to whether the slave processors can execute overlapped computing and communication. Furthermore, a periodic text multi-round distribution strategy is also proposed and its corresponding closed-form expressions are given. For the periodic distribution strategy, a...
Keywords:approximate string matching  parallel algorithm  heterogeneous cluster systems  distribution strategy  multi-round distribution  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号