期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
串匹配问题的并行算法的研究及软件的实现
被引量:
1
下载PDF
职称材料
导出
摘要
本论文采用kmp算法,串的周期分析法,采用了mpich2这一并行处理的环境,并用mpich2并行处理两个串匹配问题,明白了有那些并行算法,怎样的串行程序可并行实现它。学习了随机算法的优点及用途,并用它解决串匹配,降低串匹配的时间复杂度。
作者
林辉
苗永梅
机构地区
渭南师范学院信息与教育技术中心
宝鸡职业技术学院
出处
《科技创新与应用》
2012年第14期62-62,共1页
Technology Innovation and Application
关键词
MPI
KMP算法
随机串匹配
分类号
TS803.23 [轻工技术与工程]
引文网络
相关文献
节点文献
二级参考文献
0
参考文献
0
共引文献
0
同被引文献
6
引证文献
1
二级引证文献
1
同被引文献
6
1
陈国良,林洁,顾乃杰.
分布式存储的并行串匹配算法的设计与分析[J]
.软件学报,2000,11(6):771-778.
被引量:10
2
李艳鵾,付维娜,刘帅,祝明.
并行系统中KMP串匹配算法的实现[J]
.制造业自动化,2011,33(2):189-191.
被引量:3
3
张滔,黎敬涛,田文争.
基于MPI的两种数据分组方式的KMP算法的实现[J]
.江西科学,2011,29(1):109-112.
被引量:1
4
谷岳,谷建华.
基于GPU加速的并行字符串匹配算法[J]
.微电子学与计算机,2013,30(9):30-33.
被引量:3
5
刘磊,李广力,徐玥,张桐搏,吕帅.
基于移动平台的异构并行字符串匹配算法[J]
.吉林大学学报(理学版),2017,55(1):82-88.
被引量:2
6
周昊,韩彦李斌,殷晓玲.
并行KMP算法的研究[J]
.赤峰学院学报(自然科学版),2019,35(5):30-32.
被引量:2
引证文献
1
1
肖汉,杜莹,肖诗洋,周清雷.
基于GPU的KMP串匹配并行算法研究[J]
.武汉大学学报(工学版),2023,56(7):867-878.
被引量:1
二级引证文献
1
1
陈娟.
KMP算法与BF算法的对比和选择[J]
.科技传播,2024,16(12):7-9.
1
艾利推出全新MP15000系列数码喷绘介质[J]
.今日印刷,2015,0(9):10-10.
2
车莉,杨波,眭新光.
多模式匹配算法[J]
.电信技术研究,2007(12):42-47.
被引量:2
3
奚诚,杨开济,马允胜.
对MPICH作业提交方法的改进和验证[J]
.计算机应用与软件,2008,25(6):190-192.
被引量:2
4
金杨.
Delta技术:满足未来需求的新型RIP系统[J]
.北京印刷学院学报,1996,4(1):84-88.
5
姚海根.
JDF的执行模型与管道操作[J]
.出版与印刷,2004(3):25-29.
被引量:1
6
林国进.
西门子SIMATIC T-CPU运动控制器在玻璃印刷机械中的应用[J]
.伺服控制,2008,0(6):71-73.
7
蒲嘉陵.
印刷技术发展的回顾与展望[J]
.影像科学与光化学,2011,29(6):401-416.
被引量:5
科技创新与应用
2012年 第14期
职称评审材料打包下载
相关作者
王良兴
孙锟
陈树宝
乔健
张玉奇
杜军保
冯恩志
杨生岳
张运
相关机构
复旦大学
中国医学科学院阜外心血管医院
上海第二医科大学附属新华医院
温州医学院
青海大学
相关主题
肺动脉压
肺阻抗
肺阻抗血流图
肺心病
微信扫一扫:分享
微信里点“发现”,扫一下
二维码便可将本文分享至朋友圈。
;
用户登录
登录
IP登录
使用帮助
返回顶部