串匹配问题的并行算法的研究及软件的实现

来源 :科技创新与应用 | 被引量 : 0次 | 上传用户:jiahenglipin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文采用kmp算法,串的周期分析法,采用了mpich2这一并行处理的环境,并用mpich2并行处理两个串匹配问题,明白了有那些并行算法,怎样的串行程序可并行实现它。学习了随机算法的优点及用途,并用它解决串匹配,降低串匹配的时间复杂度,可用与一些要求非常高的环境
其他文献
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
自从改革开放之后,我们国家的经济建设发展非常迅猛,建筑行业获取了非常显著的成就,相关的建设单位也逐渐的增多起来,单位必须将管控的关键放到项目的管控层次中,对其成本进
在煤炭企业中矿山机电设备在企业的生产中占有重要的作用。企业设备的管理人员不仅起到管理作用对于设备也应该定期的进行维护,提高设备的安全性,延长设备的使用寿命,实现设备的
本文研究了甲撑双硬脂酰胺的合成、探讨了原材料、催化荆、反应温度对合成产品的影响。结果表明,当原材料使用精制硬脂酰胺、多聚甲醛,催化剂选择65%硫酸,反应温度在150—160℃,能
人乳头瘤病毒(Human papillomavirus:HPV)是一类非包膜的双链DNA(ds DNA)病毒,能够侵染人体正常的皮肤和粘膜组织。HPV的感染将引起的皮肤、口腔、舌、扁桃体、咽喉、生殖器