Comparative Analysis of FPGA-Based Pair-HMM Accelerator Structures

As one of the most important and computationally-intensive parts in bioinformatics analysis, the Pair Hidden Markov Model (Pair-HMM) forward algorithm is widely recognized and has great potential. Therefore, it is important to accelerate the process of this algorithm. There are various approaches to accelerate Pair-HMM, especially the accelerators stemmed from the Field Programmable Gate Array (FPGA) due to the highly-customizable on-chip resources and deep pipeline potential available to the designer. In this paper, we focus on the FPGA-based accelerators for the Pair-HMM forward algorithm proposed in recent years. The non-cooperation structure, which was proposed in our previous work, is compared with the Systolic Array (SA) structure and PE ring structure in the structure characteristics, calculation mode, computational efficiency, and storage requirement. We build an analysis model to evaluate the performance of the ring structure and our non-cooperative structure. Furthermore, based on this, we provide a detailed analysis of the characteristics of structures of different accelerators and of the selection of a suitable structure for different scenarios. Based on the non-cooperative PE structure, we design a new chain topology for the accelerator. Experimental results show that our non-cooperation structure is superior to the other structures in performance and execution efficiency, and our new topology improves the performance of the accelerator. Finally, we propose some ideas about the improvement of the non-cooperative structure accelerator for future work.

[1]  Hossein Pourghassem,et al.  Breast cancer detection using MRF-based probable texture feature and decision-level fusion-based classification using HMM on thermography images , 2016, Pattern Recognit..

[2]  Kemal Sönmez,et al.  Precision medicine and FPGA technology: Challenges and opportunities , 2017, 2017 IEEE 60th International Midwest Symposium on Circuits and Systems (MWSCAS).

[3]  M. DePristo,et al.  The Genome Analysis Toolkit: a MapReduce framework for analyzing next-generation DNA sequencing data. , 2010, Genome research.

[4]  Marco D. Santambrogio,et al.  FPGA-based PairHMM Forward Algorithm for DNA Variant Calling , 2018, 2018 IEEE 29th International Conference on Application-specific Systems, Architectures and Processors (ASAP).

[5]  Chittibabu Guda,et al.  A Comparison of Variant Calling Pipelines Using Genome in a Bottle as a Reference , 2015, BioMed research international.

[6]  Zaid Al-Ars,et al.  Efficient Acceleration of the Pair-HMMs Forward Algorithm for GATK HaplotypeCaller on Graphics Processing Units , 2018, Evolutionary bioinformatics online.

[7]  David A. Patterson,et al.  FPGA Accelerated INDEL Realignment in the Cloud , 2019, 2019 IEEE International Symposium on High Performance Computer Architecture (HPCA).

[8]  Ravishankar K. Iyer,et al.  On accelerating pair-HMM computations in programmable hardware , 2017, 2017 27th International Conference on Field Programmable Logic and Applications (FPL).

[9]  Vlad Mihai Sima,et al.  FPGA acceleration of the pair-HMMs forward algorithm for DNA sequence analysis , 2015, 2015 IEEE International Conference on Bioinformatics and Biomedicine (BIBM).

[10]  Moriyoshi Ohara,et al.  A power-efficient FPGA accelerator: Systolic array with cache-coherent interface for pair-HMM algorithm , 2016, 2016 IEEE Symposium in Low-Power and High-Speed Chips (COOL CHIPS XIX).

[11]  Deming Chen,et al.  Acceleration of the Pair-HMM Algorithm for DNA Variant Calling , 2016, 2016 IEEE 24th Annual International Symposium on Field-Programmable Custom Computing Machines (FCCM).

[12]  E. Juengst,et al.  "Prevention" and the goals of genetic medicine. , 1995, Human gene therapy.

[13]  Zaid Al-Ars,et al.  Exploration of alternative GPU implementations of the pair-HMMs forward algorithm , 2016, 2016 IEEE International Conference on Bioinformatics and Biomedicine (BIBM).

[14]  Rafael Llobet,et al.  Computer-aided detection of prostate cancer , 2007, Int. J. Medical Informatics.

[15]  Deming Chen,et al.  Hardware Acceleration of the Pair-HMM Algorithm for DNA Variant Calling , 2017, FPGA.

[16]  Sarah Sandmann,et al.  Evaluating Variant Calling Tools for Non-Matched Next-Generation Sequencing Data , 2017, Scientific Reports.

[17]  Pengfei Wang,et al.  Pair-HMM accelerator based on non-cooperative structure , 2019, IEICE Electron. Express.

[18]  Hanlee P. Ji,et al.  Next-generation DNA sequencing , 2008, Nature Biotechnology.

[19]  Zaid Al-Ars,et al.  Maximizing systolic array efficiency to accelerate the PairHMM Forward Algorithm , 2016, 2016 IEEE International Conference on Bioinformatics and Biomedicine (BIBM).

[20]  M. Khoury,et al.  Population screening in the age of genomic medicine. , 2003, The New England journal of medicine.