计算机科学与探索 ›› 2008, Vol. 2 ›› Issue (5): 519-528.DOI: 10.3778/j.issn.1673-9418.2008.05.007
张 阳+,窦 勇,夏 飞
ZHANG Yang+, DOU Yong, XIA Fei
摘要: 双序列比对算法是进行生物信息学研究的基础算法。在FPGA上实现大规模脉动式阵列对双序列比对算法进行加速能够大幅度提高比对的效率。然而现有的设计方法在比对序列长度较短的情况下,处理单元利用率很低;在序列的长度较大时,需要占用大量的片内存储资源。通过将两条序列同时送入阵列进行比对减少比对时间。将比对数据送入外部存储器,优化比对过程中的数据存储调度,有效降低了对片内存储器的需求。以Smith-Waterman算法为例进行了实现验证,结果表明本设计在性能上优于传统设计。与Pentium4 2.60 GHz通用微处理器计算机相比,使用加速器对长度为65 536的序列进行比对可获得1 555倍的加速比。