A parallel implementation of the Smith-Waterman algorithm for massive sequences searching

被引：0
|
作者：
Liao, HY [1 ]
Yin, ML [1 ]
Cheng, Y [1 ]
机构：
[1] Calif State Polytech Univ Pomona, Dept Elect & Comp Engn, Pomona, CA 91768 USA
来源：
PROCEEDINGS OF THE 26TH ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY, VOLS 1-7 | 2004年 / 26卷
关键词：
biological sequence alignment; massive sequences searching; parallel processing; Smith-Waterman algorithm;
D O I：
暂无
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Efficient biological sequence searching is an important and challenging task in bioinformatics. Among those fundamental sequence analysis algorithms, the Smith-Waterman algorithm that adopts the dynamic programming mechanism provides very high sensitivity. Unfortunately, the inefficiency in performance of this algorithm limits its applications in the real world. With the advances in the engineering technology, massive parallelism can be achieved using the FPGA(1)-based techniques. In this paper, a parallel implementation methodology of the Smith-Waterman algorithm is presented. This method provides magnificent speedup over the traditional sequential implementation, while maintain the same level of sensitivity.
引用
收藏
页码：2817 / 2820
页数：4
相关论文
共 50 条
  • [21] Bioinformatics: Implementation of a proposed upgraded Smith-Waterman Algorithm for local alignment
    Sadi, Md Shihabuddin
    Sami, Abu Z. Mohammad
    Ahmed, Imtiaz Uddin
    Ruhunnabi, Abdullahil Baki Md
    Das, Nirmalendu
    CIBCB: 2009 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, 2009, : 87 - 91
  • [22] Modeling and Performance Evaluation of Smith-Waterman Algorithm
    Shafiq, Muhammad
    Polo, Jorda
    Dickov, Branimir
    Hussain, Tassadaq
    2016 13TH INTERNATIONAL BHURBAN CONFERENCE ON APPLIED SCIENCES AND TECHNOLOGY (IBCAST), 2016, : 191 - 198
  • [23] SWAMP: Smith-Waterman using Associative Massive Parallelism
    Steinfadt, Shannon
    Baker, Johnnie W.
    2008 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL & DISTRIBUTED PROCESSING, VOLS 1-8, 2008, : 2969 - 2976
  • [24] Design and implementation of a hybrid MPI-CUDA model for the Smith-Waterman algorithm
    Khaled, Heba
    Faheem, Hossam El Deen Mostafa
    El Gohary, Rania
    INTERNATIONAL JOURNAL OF DATA MINING AND BIOINFORMATICS, 2015, 12 (03) : 313 - 327
  • [25] Hardware Oriented Optimization of Smith-Waterman Algorithm
    Milik, Adam
    Pulka, Andrzej
    INTERNATIONAL CONFERENCE ON SIGNALS AND ELECTRONIC SYSTEMS (ICSES '10): CONFERENCE PROCEEDINGS, 2010, : 319 - 322
  • [26] A Parameterisable and Scalable Smith-Waterman Algorithm Implementation on CUDA-compatible GPUs
    Ling, Cheng
    Benkrid, Khaled
    Hamada, Tsuyoshi
    2009 IEEE 7TH SYMPOSIUM ON APPLICATION SPECIFIC PROCESSORS (SASP 2009), 2009, : 94 - +
  • [27] Scalable and highly parallel implementation of Smith-Waterman on graphics processing unit using CUDA
    Ali Akoglu
    Gregory M. Striemer
    Cluster Computing, 2009, 12 : 341 - 352
  • [28] A Comparison of FPGAs, GPUs and CPUs for Smith-Waterman Algorithm
    Yamaguchi, Yoshiki
    Kuen Hung Tsoi
    Luk, Wayne
    FPGA 11: PROCEEDINGS OF THE 2011 ACM/SIGDA INTERNATIONAL SYMPOSIUM ON FIELD PROGRAMMABLE GATE ARRAYS, 2011, : 282 - 282
  • [29] Parallel divide and conquer bio-sequence comparison based on Smith-Waterman algorithm
    ZHANG Fa1
    2. National Natural Science Foundation of China
    Science in China(Series F:Information Sciences), 2004, (02) : 221 - 231
  • [30] Scalable and highly parallel implementation of Smith-Waterman on graphics processing unit using CUDA
    Akoglu, Ali
    Striemer, Gregory M.
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2009, 12 (03): : 341 - 352
12345