基于串行FastLSA的并行算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:yuehan3269
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种基于串行FastLSA算法的两个序列比对的并行算法.主要是对海量级的序列比对,目的是减少串行FastLSA算法的时间和空问的复杂度.实验结果表明该算法完全可以并行化,而且空间复杂度降到线性空间.
其他文献
【摘 要】结合当前小学德育教学工作请开光呢,分析了心理健康教育与德育工作的整合情况,在此基础上,从多角度提出了有针对性的小学心理健康教育与德育工作的整合路径,希望对于今后的小学德育教学发展有所帮助。  【关键词】小学德育;心理健康教育;教学改革  【中图分类号】G621 【文献标识码】A  【文章编号】2095-3089(2018)32-0069-02  随着人们对于小学教育越来越关注,教学工作者
陶瓷相变材料具有极其优良的物理、化学和机械性能,在能源、航空、军事等高科技领域内发挥着重要的作用并且有着极其广泛的应用前景。而其中氧化锆陶瓷相变增韧的研究是近年来
结合题库系统的结构设计,采用分布式体系结构的多种设计模式和应用架构,介绍了三层结构J2EE应用程序在题库系统中的实现过程.实践表明,这是一个易于实现,方便维护,低耦合性,
对CMM中各种评审进行综述、分类和比较,重点对软件评审进行研究,比较了同行评审与里程碑评审之间以及软件评审与软件测试之间的差异,描述了标准的软件评审过程.
担保贷款、担保品的管理及其风险控制是银行管理部门的重要问题.文章以天津中行担保品管理信息系统的开发为背景,在确定系统目标的基础上,提出了系统业务流程、功能模块结构
工业4.0时代,新一代信息技术与制造业的深度融合,带来了影响深远的产业变革,大规模个性化定制、全球协同设计、基于物理信息系统(CPS)的智能工厂、车联网等正在重塑产业价值链,形成新的生产方式、产业形态、商业模式和经济增长点。光电行业在整个电子信息产业链中处于高端位置,其中显示面板更是信息化数字化产品部件中非常关键的部分。二十一世纪以来,随着中国对于显示面板产业布局的成熟,面板行业实现了飞速的发展,