基于MPI的两种数据分组方式的KMP算法的实现

来源 :江西科学 | 被引量 : 0次 | 上传用户:Kinee
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过对KMP算法的研究,确定了基于MPI的KMP算法实现的可能性。主要重点是分析了MPI环境下KMP算法中目标串分组2种方式,第1种是把目标串进行平均的不重叠的分组,第2种上把目标串以模式串长度为重叠单位进行分组。并对初步的实验结果进行了分析。
其他文献
通过构造阶跃函数序列f(x),研究了四阶Jerk混沌系统的动力学特性。基于LabView软件设计了四阶Jerk多涡卷混沌系统,并进行系统仿真与分析。结果指出系统具有稳定动力学特性、平
在农业科技发展新的历史时期,随着我国社会主义新农村建设的全面推进和农业新技术革命全球化浪潮的冲击,农业科研院所办公室管理工作面临着管理过程、管理心理和管理技术三大挑
文章分析了近年来学术不端、科研造假的危害性及其产生的主客观原因,并从加强对科研人员的科研道德和诚信教育、制定完善预防和反对造假的制度规范、优化科研生态环境、严肃
以4项发明专利,对照电工和电力电子技木教科书上基础电路教材,论述龚氏桥全整流电路和龚氏斩控交流调压电路必将轻松走进世界科学讲堂和教科书,为电工和电力电子技术的教科书
科技创新平台作为科技创新的主要物质资源组织方式,其诸要素和谐统一发展对于提升学校科技创新能力有着极为深远的意义。如何进一步实现科技创新平台的科学管理,文章通过剖析目
文章分析了吉林省村镇信息化建设存在的主要问题和难点问题,提出了推进村镇信息化发展的思路,指出应在政府主导下,首先开展村镇信息化示范研究,建立若干示范基地,取得成熟的
第十一届中国国际高新技术成果交易会(以下简称高交会)组委会在北京举行了首场新闻发布会,会上宣布高交会展期将从今年起从10月12~17日改为11月16~21日。作为高交会的重要组成部分
使用自行搭建的高压脉冲大电源,并且利用PLC的控制SCR触发装置产生微秒级单脉冲进行了弧光放电。在一定电压、一定气压、一定距离下,进行了薄膜制备,对薄膜进行了电镜分析和X
我国粮食生产面临资源和环境的双重约束,发展条件极为不利。文章分析了我国粮食生产的现状,提出我国粮食生产存在生产技术落后和抗灾能力差的状况,指出我国发展粮食生产要依
印刷电路板产业触底回升,上游电子级玻纤纱布、铜箔厂2月报价全面喊涨,铜箔增幅一成,创一年新高,玻纤纱布也在5%至10%,业界强调出货量持续成长,下游回补库存力道加大。  电子级玻纤纱、布及铜箔是印刷电路板上游基材铜箔基板(CCL)主要原材料,上柜电子玻纤纱、布厂富乔工业、建荣工业、德宏工业及铜箔厂金居开发铜箔近日都宣布产品报价本月调涨,股价也都上扬,建荣更亮灯涨停板。  电子级玻纤布售价自去年第三