机群系统上基于Hashing的多目标串匹配并行算法

范曾; 钟诚; 莫倩芸; 刘萍

首页> 中文期刊> 《微电子学与计算机》 >机群系统上基于Hashing的多目标串匹配并行算法

机群系统上基于Hashing的多目标串匹配并行算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

基于孙子定理构造均匀的Hash函数并继承Karp-Rabin模式匹配思想,利用"筛选"方法,给出一种机群系统上的多目标串匹配并行算法。通过预处理将字符串映射成惟一的一对整数值,采用比较一对整数值来取代逐个字符比较字符串的方法使得匹配过程快速且比较结果是确定的;"筛选"节省了比较时间。算法分析和实验结果表明该并行算法简明、高效和可扩展。

著录项

来源
《微电子学与计算机》 |2007年第9期|165-168|共4页
作者
范曾; 钟诚; 莫倩芸; 刘萍;
展开▼
作者单位

广西大学计算机与电子信息学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类并行计算机;
关键词
多目标串匹配:词典匹配:并行算法:Hashing:机群系统;

相似文献

中文文献
外文文献
专利

1. 异构机群系统上基于多轮分配方式的近似串匹配并行算法 [J] . 钟诚 ,范大娟 . 计算机研究与发展 . 2008,第0z1期
2. 异构机群系统上近似串匹配并行算法 [J] . 范大娟 ,钟诚 ,许莉莉 . 计算机工程 . 2008,第003期
3. 基于分群策略的机群系统上Motif发现并行算法 [J] . 李锦 ,钟诚 ,卿海军 . 计算机工程与科学 . 2008,第011期
4. 存储受限异构机群系统的多目标串近似匹配并行算法 [J] . 范曾 ,钟诚 ,崔鑫 . 小型微型计算机系统 . 2009,第002期
5. 机群系统上长序列最大串联重复识别并行算法 [J] . 陆向艳 ,钟诚 . 微电子学与计算机 . 2010,第8期
6. 异构机群系统上基于多轮分配方式的近似串匹配并行算法 [C] . 钟诚 ,范大娟 . 2007全国理论计算机科学学术年会 . 2007
7. 异构机群系统上多目标和多模式近似串匹配并行算法研究 [A] . 范曾 . 2008

机群系统上基于Hashing的多目标串匹配并行算法

摘要

著录项

相似文献

相关主题

期刊订阅