机群系统上长序列最大串联重复识别并行算法

摘要：

采用适当的划分机制,将序列的后缀划分为若干组,在并行机群中独立对每组进行序列最大串联重复识别,从而得到完整序列的最大串联重复,给出一种减少了处理时间并降低了空间消耗的序列最大串联重复识别并行算法.实验结果表明:该并行算法具有良好的适应性和可扩展性.

关键词： 最大串联重复 后缀数组 划分机制 并行算法 机群系统

作者: 陆向艳 钟诚

作者单位: 广西大学,计算机与电子信息学院,广西,南宁,530004

会议类型: 国内会议

会议名称: 2010全国开放式分布与并行计算学术年会

会议地点: 乌鲁木齐

会议语种:中文

页码: 186-189

在线出版日期: 2010-08-19（万方平台首次上网日期，不代表论文的发表时间）