收藏本站
《2005年全国开放式分布与并行计算学术会议论文集》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

生物多序列比对的并行算法

陈宁涛  王能超  施保昌  
【摘要】:多序列比对是生物信息学中的基本问题。由于生物序列数据库的快速增长,即使优秀的串行算法已不能满足实际的需要。研究了Gusfield提出的星型比对模型的串行算法,进行了空间和时间上的改进,基于cluster结构的某并行机提出了一种并行算法,并对大量基因数据进行了测试,结果表明对于大规模的多序列比对,算法能达到较高的加速比。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张大鹏,陈骏林;图象处理并行算法分析及其实现[J];宇航学报;1989年02期
2 贺瑞容,吴恩华;物理场图形生成的多处理机并行算法的研究和实现[J];计算机学报;1992年01期
3 张可军;陈福接;;求解线性丢番图方程(组)的串、并行算法[J];计算机工程与科学;1993年01期
4 朱和;李晓梅;;计算几何与并行算法[J];计算机工程与科学;1993年03期
5 杨克复;;并行处理技术[J];沈阳理工大学学报;1993年01期
6 徐娟,汪懋华;用于图象处理的小波变换并行算法[J];小型微型计算机系统;1999年01期
7 董科军,刘让苏,郑采星,胡庆丰,何新芳;液态金属凝固过程分子动力学模拟的并行算法研究[J];计算机工程与科学;2000年03期
8 杨克复,马忠胜;非线性优化的并行算法[J];沈阳工业学院学报;2000年02期
9 易法令,李庆华,杨薇薇;Delaunay三角剖分并行算法研究及实现[J];小型微型计算机系统;2001年04期
10 重剑无锋;;并行算法中指针转移技术解析[J];中文信息;2003年10期
11 谭国律,陈博政;关于矩阵最优路径算法的探讨[J];计算机应用与软件;2005年01期
12 周益民,孙世新,田玲;一种实用的所有点对之间最短路径并行算法[J];计算机应用;2005年12期
13 李晓梅;吴建平;;Krylov子空间方法及其并行计算[J];计算机科学;2005年01期
14 李云强;;数据挖掘中关联规则算法的研究[J];大众科技;2006年01期
15 隽志才;倪安宁;贾洪飞;李杰;;两种策略下的最短路径并行算法研究与实现[J];系统工程理论方法应用;2006年02期
16 王元元;曾建潮;谭瑛;;基于环形结构带缓存器模型的并行微粒群算法[J];微电子学与计算机;2006年09期
17 唐俊奇;;多处理机中傅里叶变换的并行算法及实现[J];淮海工学院学报(自然科学版);2006年03期
18 吴素萍;;全排列递归算法的并行化[J];宁夏大学学报(自然科学版);2007年04期
19 胡晓力;田有先;;解大规模线性方程组的Mann迭代并行算法[J];计算机应用与软件;2008年08期
20 王丹阳;田卫东;胡学钢;;一种有效的并行频繁项集挖掘算法[J];计算机应用研究;2008年11期
中国重要会议论文全文数据库 前10条
1 陈宁涛;王能超;施保昌;;生物多序列比对的并行算法[A];2005年全国开放式分布与并行计算学术会议论文集[C];2005年
2 王元元;曾建潮;谭瑛;;基于并行计算模型的并行微粒群算法的性能分析[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年
3 曹淑瑛;郭圣权;樊水康;;并行极点配置算法探讨[A];1995年中国控制会议论文集(下)[C];1995年
4 王韶娟;曾国荪;;分形维数的一个并行算法[A];2005年全国开放式分布与并行计算学术会议论文集[C];2005年
5 李朝鹏;李肯立;;基于分层聚类的并行数据预处理算法[A];2007年全国开放式分布与并行计算机学术会议论文集(下册)[C];2007年
6 王元元;曾建潮;谭瑛;;基于环形结构带缓存器模型的并行微粒群算法[A];2006年全国开放式分布与并行计算学术会议论文集(一)[C];2006年
7 赵振兴;仙云森;郭禾;张海生;;C-Si模型分子动力学三维并行仿真算法[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年
8 谭会晓;李建中;;挖掘关联规则中的并行算法[A];第十六届全国数据库学术会议论文集[C];1999年
9 徐金秀;张天刚;;NCC区域气候模式算法分析及并行化实现[A];2006年全国开放式分布与并行计算学术会议论文集(一)[C];2006年
10 李朝健;李朝鹏;李肯立;;基于最小生成树的并行分层聚类算法[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年
中国重要报纸全文数据库 前4条
1 ;并行算法研究进展[N];中国计算机报;2004年
2 曙光信息产业有限公司研发中心 温鑫;并行计算软件开发概述[N];中国计算机报;2007年
3 英特尔微处理器技术实验室主任工程师 Anwar Ghuloum;并行编程为什么这么难?[N];中国计算机报;2007年
4 孙;"生物信息处理专用计算机与算法研究" 通过验收[N];计算机世界;2005年
中国博士学位论文全文数据库 前10条
1 周红;基于de Bruijin图的DNA多序列比对并行算法研究[D];天津大学;2010年
2 吴超;信息检索中top-k问题的并行算法及优化研究[D];中国科学技术大学;2011年
3 佘春东;数据挖掘算法分析及其并行模式研究[D];电子科技大学;2004年
4 唐玉荣;生物信息学中的序列比对算法研究[D];中国农业大学;2004年
5 王建;并行最优化算法与软件设计及数值软件移植[D];中国科学院研究生院(软件研究所);2005年
6 张敏;生物信息学中多序列比对等算法的研究[D];大连理工大学;2005年
7 熊忠阳;面向商业智能的并行数据挖掘技术及应用研究[D];重庆大学;2004年
8 陆楠;关联规则的挖掘及其算法的研究[D];吉林大学;2007年
9 段建勇;多词表达抽取及其应用[D];上海交通大学;2007年
10 李鸿健;并行算法在激光化学反应模拟中的应用研究[D];电子科技大学;2012年
中国硕士学位论文全文数据库 前10条
1 刘淼;基于平衡分割的并行序列比对[D];西安电子科技大学;2007年
2 游聪伟;基于GPU平台的KLU并行算法的研究:对角线块的LU分解[D];内蒙古大学;2011年
3 平晓慧;最短路径问题的并行算法研究[D];大连理工大学;2006年
4 孙超;快速分形图像压缩并行算法研究与实现[D];曲阜师范大学;2011年
5 彭强;基于并行Boost图库的单源最短路径并行算法的研究[D];华南理工大学;2010年
6 祖峰;聚类CLIQUE算法及其并行化研究[D];重庆大学;2003年
7 高亮亮;基于多核CPU的复杂网络簇结构并行识别算法研究[D];吉林大学;2009年
8 种梅;元搜索引擎中的关键技术研究[D];山东师范大学;2008年
9 许莉莉;异构机群系统上最长公共子序列并行计算研究[D];广西大学;2008年
10 张贵明;城市汽车智能实时监控并行处理系统算法设计[D];贵州师范大学;2005年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978