蛋白质序列比对算法在众核结构上的并行优化

• 作者: 叶笑春 张浩 林伟 范东睿
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 序列比对算法 众核 并行 优化
• 年，卷（期）: 2010,（12）
• 页码范围: 3094-3105
• 分类号: TP301
• 字数: 6940字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2010.03645

摘要

在生物信息学中,蛋白质序列比对是最为重要的算法之一,生物技术的发展使得已知的序列库变得越来越庞大,这类算法本身又具有计算密集型的特点,这导致进行序列比对所消耗的时间也越来越长,目前的单核或者数量较少的多核系统均已经难以满足对计算速度的要求.Godson-T是一个包含诸多创新结构的众核平台,在该系统上实现了对一种蛋白质序列比对算法的并行化,并且结合蛋白质比对算法以及Godson-T结构的特征,针对同步开销、存储访问竞争以及负载均衡3个方面对算法进行了细致的优化,最终并行部分整体也获得了更优的、接近线性的加速比,并且实际性能远远优于基于AMD Opteron处理器的工作站平台.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	范东睿		1	11	1.0	1.0
2	张浩		1	11	1.0	1.0