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