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

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:vicky1924
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
采用适当的划分机制,将序列的后缀划分为若干组,在并行机群中独立对每组进行序列最大串联重复识别,从而得到完整序列的最大串联重复,给出一种减少了处理时间并降低了空间消耗的序列最大串联重复识别并行算法.实验结果表明:该并行算法具有良好的适应性和可扩展性.
其他文献
介绍了一种基于STL表示的三角网格模型中交错三角片的识别与删除算法.该方法首先对STL三角网格模型重新建立拓扑关系;接着将网格模型包围盒划分成若干个小的立方体包围盒,并
“水是眼波横,山是眉峰聚。欲问行人去那边,眉眼盈盈处。才始送春归,又送君归去。若到江东赶上春,千万和春住。”宋代王观的这首《卜算子》吟浙东词,道尽了甬江口的秀丽风光
期刊
针对感兴趣区域问题,对增强层的编码加以改进,提出基于运动对象跟踪的FGS(Fine Granularity Scala-ble)视频编码方法.该方法利用了OpenCV(开源计算机视觉库),实现运动对象的检测
《海洋动物系列》是一部丛书,丛书共10套,介绍了10种海洋动物。每套又分为三部分:一是某种海洋动物形态的玩具,二是关于这种海洋动物的图书,三是录音磁带。本丛书原为英文,由
期刊
提出了一中基于有向图关键路径选择的组合服务回归测试方法.通过分析组合服务执行流,识别受影响的执行流,选择适当的回归测试路径,并生成相应的回归测试用例.基于该方法,在SO
采用交变磁场测量法进行缺陷定位和定量时,缺陷环和基于斜率比值的识别模型均不能对裂纹长度精确定量.在此基础上介绍了小波分析奇异点检测理论,对上述模型进行了改进,利用小
基于EM(ExpectationMaximization)的混合模型聚类的效果与参数的初始值存在密切的关系.提出了一种基于近似密度的EM参数初始化方法,该方法用近似密度估计聚类样本点,再根据每个聚类统计EM的混合比、均值、协方差参数的初始值.并应用于人体腹部医学图像数据的高斯混合模型聚类分析,实验结果表明该方法比Kmeans随机初始化方法有更好的聚类效果.
介绍了研制的激光电子剪切散斑干涉成像系统的原理及结构组成,对散斑图像进行了图像处理分析。用该系统检测玻璃纤维蜂窝结构件的模拟脱粘缺陷,缺陷散斑图像清晰可辨。试验证
地址产生部件(AGU)是DSP芯片的重要组成部分,通过支持多种寻址模式,提高了指令的执行效率.详细介绍了某嵌入式DSP的寻址模式及其指令编码结构,在此基础上设计了该DSP的AGU,使其