【摘 要】
:
针对序列比对算法进行了深入地研究,分析比较了两序列和多序列、局部和全局、渐进和迭代的序列比对算法。利用动态规划序列比对算法内在的并行性,提出了自适应的动态规划序列
论文部分内容阅读
针对序列比对算法进行了深入地研究,分析比较了两序列和多序列、局部和全局、渐进和迭代的序列比对算法。利用动态规划序列比对算法内在的并行性,提出了自适应的动态规划序列比对的并行策略。该策略在计算初期和计算末期采用较小的高度和宽度值使得大部分处理器参与计算,在计算中期采用较大的高度和宽度值降低处理器间的通信开销;运用上述自适应的动态规划序列比对的并行策略,提出了一种基于动态规划的序列比对的并行算法,将读入的比对序列负载均衡地分布至不同的计算结点。基于集群系统和MPI环境的实验数据及分析表明,该算法在给定进程数量
其他文献
数学中提出问题的类型主要是:陈述S是否正确?这里陈述S型如“类A的每个元素都是类B的元素”,“A(?)B”。要论证为一陈述是正确的,就意味着系统地给出包含关系A(?)B的一个证明
视频监控是保障公共安全的重要手段,对于大量的视频监控设备获得的视频,依靠监控人员来分析识别视频中的行为不仅耗时费力,而且效率不高。群体行为活动作为视频中最常出现的人类行为活动,群体行为识别将拥有着比较广阔的应用价值。通过研究视频图像的分析处理方法,使其能够自动检测和识别视频中的群体行为,能有效预防危险事件的发生,提高监控效果。群体行为不是个体行为的直接叠加,群体行为中个体与个体之间存在交互关系,群
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食
Back to yield
四字格俗语因其具有口头性、通俗性和地域性的鲜明特点,在很多方言中都是表现其词汇特征的一个重要组成部分。站话中的四字格俗语与周边方言相比,也有其鲜明的个性特征。从类
冯复京在《说诗补遗》中提出诗歌创作"十诠"之法,是明代诗学理论的重要组成部分。他要求创作主体须博学多闻、量才适体,"达才""养气";在艺术创作构思上,注重"构意"和"澄神";
本文建立了一个能反映中国经济特征的两国DSGE模型,用1995~2011年中国和主要贸易对象国的宏观季度数据估计模型参数,研究了国际冲击对中国的传导机制。结果显示:(1)中国经济存
对60例尘肺合并肺心病患者进行了家庭护理,内容包括知识宣教、心理调适、自我病情观察、正确用氧及功能锻炼等,提高了患者的生活质量,为单位及家庭减少了经济负担.
目的:观察活血潜阳方对高血压大鼠内皮祖细胞及PI3K/Akt的影响。方法:WKY12只,SHR 36只,随机分为模型组,活血潜阳方组,代文组,灌胃8周。采用密度梯度离心法从高血压大鼠血中
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食
Back to yield
本文主要从六个方面阐述了2005年俄罗斯军事安全战略调整的内容:加强与北约的军事合作;加强与独联体国家的军事合作;加强军事力量建设;调整北高加索地区兵力部署;加大反恐斗争力度