|
|||||
|
|
| 基于曙光4000A的BLAST并行算法 | |
| 引用本文： | 谭光明,徐琳,周幼英,冯圣中,孙凝晖.基于曙光4000A的BLAST并行算法[J].计算机工程,2006,32(10):45-46,49. |
| 作者姓名： | 谭光明 徐琳 周幼英 冯圣中 孙凝晖 |
| 作者单位： | 1. 中国科学院计算技术研究所,北京,100080;中国科学院研究生院,北京,100080 2. 浙江大学,杭州,310028 3. 中国科学院计算技术研究所,北京,100080 |
| 基金项目： | 中国科学院资助项目;中国科学院知识创新工程项目 |
| 摘 要： | 对BLAST启发式算法的实现做了优化：引入批处理的概念、并对整个库文件建立哈希表，实现了I／O延迟掩藏，提高了整个比对过程的速度，同时降低了内存消耗。优化的算法有利于并行化的实现：在并行系统中，将库文件广播到各个计算节点，由节点在局部分别建立哈希表。然后将查询文件分割发送到各个计算节点并行比对。计算结果可以在节点直接输出，不需要主结点收集，减少了通信开销。 |
| 关 键 词： | 批处理 并行 集群 曙光4000A |
| 文章编号： | 1000-3428（2006）10-0045-02 |
| 收稿时间： | 2005-06-09 |
| 修稿时间： | 2005-06-09 |
Exploiting Parallelization of BLAST on Dawning 4000A |
|
| TAN Guangming,XU Lin,ZHOU Youying,FENG Shengzhong,SUN Ninghui.Exploiting Parallelization of BLAST on Dawning 4000A[J].Computer Engineering,2006,32(10):45-46,49. | |
| Authors: | TAN Guangming XU Lin ZHOU Youying FENG Shengzhong SUN Ninghui |
| Affiliation: | 1. Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080; Graduate School of Chinese Academy of Sciences, Beijing 100080; 3. Zhejiang University, Hangzhou 310028 |
| Abstract: | Through batch processing and building a database based hash table, optimized heuristic algorithm BLAST overlaps computation with I/O and speedup the process of alignment, besides it reduces the requirement of memory. Optimized BLAST is suitable to be parallelized. The whole database is broadcast to each computing node and database based hash tables are built. Then, query sequence segments are sent to each computing node and align with database in computing node. The cost of communication is reduced because the local alignment results are not necessary to be collected to sort. |
| Keywords: | BLAST |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
