FPGA acceleration of reference-based compression for genomic data
File(s)fpt15ja-spiral.pdf (400.54 KB)
Accepted version
Author(s)
Arram, J
Pflanzer, M
Kaplan, T
Luk, W
Type
Conference Paper
Abstract
One of the key challenges facing genomics today is efficiently storing the massive amounts of data generated by next-generation sequencing platforms. Reference-based compression is a popular strategy for reducing the size of genomic data, whereby sequence information is encoded as a mapping to a known reference sequence. Determining the mapping is a computationally intensive problem, and is the bottleneck of most reference-based compression tools currently available. This paper presents the first FPGA acceleration of reference-based compression for genomic data. We develop a new mapping algorithm based on the FM-index search operation which includes optimisations targeting the compression ratio and speed. Our hardware design is implemented on a Maxeler MPC-X2000 node comprising 8 Altera Stratix V FPGAs. When evaluated against compression tools currently available, our tool achieves a superior compression ratio, compression time, and energy consumption for both FASTA and FASTQ formats. For example, our tool achieves a 30% higher compression ratio and is 71.9 times faster than the fastqz tool.
Date Issued
2016-01-28
Date Acceptance
2015-12-07
Citation
2015 International Conference on Field Programmable Technology (FPT), 2016
ISBN
9781467390910
Publisher
IEEE
Journal / Book Title
2015 International Conference on Field Programmable Technology (FPT)
Copyright Statement
© 2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Sponsor
Engineering & Physical Science Research Council (EPSRC)
Engineering & Physical Science Research Council (E
Commission of the European Communities
Grant Number
EP/I012036/1
PO 1553380
671653
Source
2015 International Conference on Field Programmable Technology
Publication Status
Published
Start Date
2015-12-07
Coverage Spatial
Queenstown, New Zealand