An FPGA-Based Web Server for High Performance Biological Sequence Alignment

被引:2
|
作者
Liu, Ying [1 ]
Benkrid, Khaled [1 ]
Benkrid, AbdSamad [2 ]
Kasap, Server [1 ]
机构
[1] Univ Edinburgh, Inst Integrated Micro & Nano Syst, Joint Res Inst Integrated Syst, Sch Engn, Kings Bldg,Mayfield Rd, Edinburgh EH9 3J, Midlothian, Scotland
[2] Queens Univ Belfast, Sch Elect Elect Engn & Comp Sci, Belfast BT7 1NN, Antrim, North Ireland
来源
PROCEEDINGS OF THE 2009 NASA/ESA CONFERENCE ON ADAPTIVE HARDWARE AND SYSTEMS | 2009年
关键词
SEARCH;
D O I
10.1109/AHS.2009.59
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This paper presents the design and implementation of the FPGA-based web server for biological sequence alignment. Central to this web-server is a set of highly parameterisable, scalable, and platform-independent FPGA cores for biological sequence alignment. The web server consists of an HTML based interface, a MySQL database which holds user queries and results, a set of biological databases, a library of FPGA configurations, a host application servicing user requests, and an FPGA coprocessor for the acceleration of the sequence alignment operation. The paper presents a real implementation of this server on an HP ProLiant DL145 server with a Celoxica RCHTX FPGA board. Compared to an optimized pure software implementation, our FPGA-based web server achieved a two order of magnitude speed-up for a pairwise protein sequence alignment application based on the Smith-Waterman algorithm. The FPGA-based implementation has the added advantage of being over 100x more energy-efficient.
引用
收藏
页码:361 / +
页数:3
相关论文
共 9 条
  • [1] A Highly Parameterized and Efficient FPGA-Based Skeleton for Pairwise Biological Sequence Alignment
    Benkrid, Khaled
    Liu, Ying
    Benkrid, AbdSamad
    IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2009, 17 (04) : 561 - 570
  • [2] FNNG: A High-Performance FPGA-based Accelerator for K-Nearest Neighbor Graph Construction
    Liu, Chaoqiang
    Liu, Haifeng
    Zheng, Long
    Huang, Yu
    Ye, Xiangyu
    Liao, Xiaofei
    Jin, Hai
    PROCEEDINGS OF THE 2023 ACM/SIGDA INTERNATIONAL SYMPOSIUM ON FIELD PROGRAMMABLE GATE ARRAYS, FPGA 2023, 2023, : 67 - 77
  • [3] An FPGA-based hardware accelerator supporting sensitive sequence homology filtering with profile hidden Markov models
    Anderson, Tim
    Wheeler, Travis J.
    BMC BIOINFORMATICS, 2024, 25 (01):
  • [4] RNAPattMatch: a web server for RNA sequence/structure motif detection based on pattern matching with flexible gaps
    Retwitzer, Matan Drory
    Polishchuk, Maya
    Churkin, Elena
    Kifer, Ilona
    Yakhini, Zohar
    Barash, Danny
    NUCLEIC ACIDS RESEARCH, 2015, 43 (W1) : W507 - W512
  • [5] A Hardware-Based High-Throughput DNA Sequence Alignment Scheme
    Ray, Sanchita Saha
    Srivastava, Nikita
    Ghosh, Surajeet
    2016 IEEE ANNUAL INDIA CONFERENCE (INDICON), 2016,
  • [6] A high performance multiple sequence alignment system for pyrosequencing reads from multiple reference genomes
    Saeed, Fahad
    Perez-Rathke, Alan
    Gwarnicki, Jaroslaw
    Berger-Wolf, Tanya
    Khokhar, Ashfaq
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2012, 72 (01) : 83 - 93
  • [7] CPU-GPU Collaborated Computation Models for Biological Sequence Alignment with Mirror-based Work Load Balancing
    Soundarajan, Sanjay
    Salomon, Michelle
    Park, Jin H.
    2019 IEEE 25TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS), 2019, : 240 - 248
  • [8] HIVE-Hexagon: High-Performance, Parallelized Sequence Alignment for Next-Generation Sequencing Data Analysis
    Santana-Quintero, Luis
    Dingerdissen, Hayley
    Thierry-Mieg, Jean
    Mazumder, Raja
    Simonyan, Vahan
    PLOS ONE, 2014, 9 (06):
  • [9] LOGAN: High-Performance GPU-Based X-Drop Long-Read Alignment
    Zeni, Alberto
    Guidi, Giulia
    Ellis, Marquita
    Ding, Nan
    Santambrogio, Marco D.
    Hofmeyr, Steven
    Buluc, Aydin
    Oliker, Leonid
    Yelick, Katherine
    2020 IEEE 34TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM IPDPS 2020, 2020, : 462 - 471