We use cookies to improve your experience with our site.
Guang-Ming Tan, Lin Xu, Dong-Bo Bu, Sheng-Zhong Feng, Ning-Hui Sun. Improvement of Performance of MegaBlast Algorithm for DNA Sequence Alignment[J]. Journal of Computer Science and Technology, 2006, 21(6): 973-978.
Citation: Guang-Ming Tan, Lin Xu, Dong-Bo Bu, Sheng-Zhong Feng, Ning-Hui Sun. Improvement of Performance of MegaBlast Algorithm for DNA Sequence Alignment[J]. Journal of Computer Science and Technology, 2006, 21(6): 973-978.

Improvement of Performance of MegaBlast Algorithm for DNA Sequence Alignment

  • MegaBlast is one of the most important programs in NCBIBLAST (Basic Local Alignment Search Tool) toolkits. However, MegaBlastis computation and I/O intensive. It consumes a great deal of memorywhich is proportional to the size of the query sequencesset and subject (database) sequences set of product. This paper proposes a newstrategy for optimizing MegaBlast. The new strategy exchanges the queryand subject sequences sets, and builds a hash table based on newsubject sequences. It overlaps I/O with computation, shortensthe overall time and reduces the cost of memory, since the memory hereis only proportional to the size of subject sequences set. The optimizedalgorithm is suitable to be parallelized in cluster systems. Theparallel algorithm uses query segmentation method. As our experimentsshown, the parallel program which is implemented with MPI has finescalability.
  • loading

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return