A high‐performance FPGA‐based BWA‐MEM DNA sequence alignment. (7th May 2019)

• Record Type: Journal Article
• Authors: Pham‐Quoc, Cuong; Kieu‐Do, Binh; Thinh, Tran Ngoc
• Other Names: Ko Hoon guestEditor.; Marreiros Goreti guestEditor.; Cong Vinh Phan guestEditor.
• Is Part Of: Concurrency and computation. Volume 33:Number 2(2021)
• Page Start: n/a
• Page End: n/a
• Publication Date: 2019-05-07
• Subjects: BWA‐MEM DNA alignment -- FPGA -- IP core Seed extension; Parallel processing (Electronic computers) -- Periodicals; Parallel computers -- Periodicals; 004.35
• DOI: 10.1002/cpe.5328
• Languages: English
• ISSNs: 1532-0626

Abstract

Summary: Over the last decades, Bioinformatics has been being in its honeymoon phase with more and more new algorithms as well as their improvements proposed. In Bioinformatics, the sequence alignment step is considered as an integral part that directly contributes to the DNA, RNA, or protein identifications. Despite the undeniable enhancements from the provided algorithms and computing architectures in the recent years, it is still far more to state that sequence alignment has already achieved the ideal performance. In this work, we focus on one of the most perfect justifiable steps in a state‐of‐the‐art DNA/RNA alignment algorithm, the seed extension step in the BWA‐MEM algorithm. We propose a high‐speed and less power consumption FPGA‐based IP core that is designed in a pipeline model under various FPGA technologies. Our core is able to operate at more than 200 MHz in almost all FPGA architectures and even up to 529 MHz on a Xilinx Virtex 6 FPGA device. The core can provide speed‐ups by up to 350× when compared with an Intel Core i5 general purpose processor.