计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2005年
10期
118-119
,共2页
多序列比对%并行算法%星型比对模型
多序列比對%併行算法%星型比對模型
다서렬비대%병행산법%성형비대모형
多序列比对是生物信息学中的基本问题.由于生物序列数据库的快速增长,即使优秀的串行算法已不能满足实际的需要.研究了Gusfield提出的星型比对模型的串行算法,进行了空间和时间上的改进,基于cluster结构的某并行机提出了一种并行算法,并对大量基因数据进行了测试,结果表明对于大规模的多序列比对,算法能达到较高的加速比.
多序列比對是生物信息學中的基本問題.由于生物序列數據庫的快速增長,即使優秀的串行算法已不能滿足實際的需要.研究瞭Gusfield提齣的星型比對模型的串行算法,進行瞭空間和時間上的改進,基于cluster結構的某併行機提齣瞭一種併行算法,併對大量基因數據進行瞭測試,結果錶明對于大規模的多序列比對,算法能達到較高的加速比.
다서렬비대시생물신식학중적기본문제.유우생물서렬수거고적쾌속증장,즉사우수적천행산법이불능만족실제적수요.연구료Gusfield제출적성형비대모형적천행산법,진행료공간화시간상적개진,기우cluster결구적모병행궤제출료일충병행산법,병대대량기인수거진행료측시,결과표명대우대규모적다서렬비대,산법능체도교고적가속비.
