Acceleration of the Pair-HMM Algorithm for DNA Variant Calling

Gowthami Jayashri Manikandan, Sitao Huang, Kyle Rupnow, Wen-Mei W Hwu, Deming Chen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this project, we propose an SoC solution to accelerate the Pair-HMM's forward algorithm which is the key performance bottleneck in the GATK's HaplotypeCaller tool for DNA variant calling. We develop two versions of the Pair-HMM accelerator: one using High Level Synthesis (HLS), and another ring-based manual RTL implementation. We investigate the performance of the manual RTL design and HLS design in terms of design flexibility and overall run-time. We achieve a significant speed-up of up to 19x through the HLS implementation and speed-up of up to 95x through the RTL implementation of the algorithm.

Original languageEnglish (US)
Title of host publicationProceedings - 24th IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages1
ISBN (Electronic)9781509023561
DOIs
StatePublished - Aug 16 2016
Event24th IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2016 - Washington, United States
Duration: May 1 2016May 3 2016

Publication series

NameProceedings - 24th IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2016

Other

Other24th IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2016
CountryUnited States
CityWashington
Period5/1/165/3/16

Fingerprint

DNA
Particle accelerators
High level synthesis
System-on-chip

ASJC Scopus subject areas

  • Hardware and Architecture

Cite this

Manikandan, G. J., Huang, S., Rupnow, K., Hwu, W-M. W., & Chen, D. (2016). Acceleration of the Pair-HMM Algorithm for DNA Variant Calling. In Proceedings - 24th IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2016 [7544765] (Proceedings - 24th IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2016). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/FCCM.2016.42

Acceleration of the Pair-HMM Algorithm for DNA Variant Calling. / Manikandan, Gowthami Jayashri; Huang, Sitao; Rupnow, Kyle; Hwu, Wen-Mei W; Chen, Deming.

Proceedings - 24th IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2016. Institute of Electrical and Electronics Engineers Inc., 2016. 7544765 (Proceedings - 24th IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2016).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Manikandan, GJ, Huang, S, Rupnow, K, Hwu, W-MW & Chen, D 2016, Acceleration of the Pair-HMM Algorithm for DNA Variant Calling. in Proceedings - 24th IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2016., 7544765, Proceedings - 24th IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2016, Institute of Electrical and Electronics Engineers Inc., 24th IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2016, Washington, United States, 5/1/16. https://doi.org/10.1109/FCCM.2016.42
Manikandan GJ, Huang S, Rupnow K, Hwu W-MW, Chen D. Acceleration of the Pair-HMM Algorithm for DNA Variant Calling. In Proceedings - 24th IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2016. Institute of Electrical and Electronics Engineers Inc. 2016. 7544765. (Proceedings - 24th IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2016). https://doi.org/10.1109/FCCM.2016.42
Manikandan, Gowthami Jayashri ; Huang, Sitao ; Rupnow, Kyle ; Hwu, Wen-Mei W ; Chen, Deming. / Acceleration of the Pair-HMM Algorithm for DNA Variant Calling. Proceedings - 24th IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2016. Institute of Electrical and Electronics Engineers Inc., 2016. (Proceedings - 24th IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2016).
@inproceedings{9f35a7b335bb4236b142c25b0a85d4e6,
title = "Acceleration of the Pair-HMM Algorithm for DNA Variant Calling",
abstract = "In this project, we propose an SoC solution to accelerate the Pair-HMM's forward algorithm which is the key performance bottleneck in the GATK's HaplotypeCaller tool for DNA variant calling. We develop two versions of the Pair-HMM accelerator: one using High Level Synthesis (HLS), and another ring-based manual RTL implementation. We investigate the performance of the manual RTL design and HLS design in terms of design flexibility and overall run-time. We achieve a significant speed-up of up to 19x through the HLS implementation and speed-up of up to 95x through the RTL implementation of the algorithm.",
author = "Manikandan, {Gowthami Jayashri} and Sitao Huang and Kyle Rupnow and Hwu, {Wen-Mei W} and Deming Chen",
year = "2016",
month = "8",
day = "16",
doi = "10.1109/FCCM.2016.42",
language = "English (US)",
series = "Proceedings - 24th IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "Proceedings - 24th IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2016",
address = "United States",

}

TY - GEN

T1 - Acceleration of the Pair-HMM Algorithm for DNA Variant Calling

AU - Manikandan, Gowthami Jayashri

AU - Huang, Sitao

AU - Rupnow, Kyle

AU - Hwu, Wen-Mei W

AU - Chen, Deming

PY - 2016/8/16

Y1 - 2016/8/16

N2 - In this project, we propose an SoC solution to accelerate the Pair-HMM's forward algorithm which is the key performance bottleneck in the GATK's HaplotypeCaller tool for DNA variant calling. We develop two versions of the Pair-HMM accelerator: one using High Level Synthesis (HLS), and another ring-based manual RTL implementation. We investigate the performance of the manual RTL design and HLS design in terms of design flexibility and overall run-time. We achieve a significant speed-up of up to 19x through the HLS implementation and speed-up of up to 95x through the RTL implementation of the algorithm.

AB - In this project, we propose an SoC solution to accelerate the Pair-HMM's forward algorithm which is the key performance bottleneck in the GATK's HaplotypeCaller tool for DNA variant calling. We develop two versions of the Pair-HMM accelerator: one using High Level Synthesis (HLS), and another ring-based manual RTL implementation. We investigate the performance of the manual RTL design and HLS design in terms of design flexibility and overall run-time. We achieve a significant speed-up of up to 19x through the HLS implementation and speed-up of up to 95x through the RTL implementation of the algorithm.

UR - http://www.scopus.com/inward/record.url?scp=84987621291&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84987621291&partnerID=8YFLogxK

U2 - 10.1109/FCCM.2016.42

DO - 10.1109/FCCM.2016.42

M3 - Conference contribution

T3 - Proceedings - 24th IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2016

BT - Proceedings - 24th IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2016

PB - Institute of Electrical and Electronics Engineers Inc.

ER -