Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/98517
PIRA download icon_1.1View/Download Full Text
Title: Acceleration of short read alignment with runtime reconfiguration
Authors: Ng, HC
Liu, S
Coleman, I
Chu, RSW
Yue, MC 
Luk, W
Issue Date: 2020
Source: In Proceedings : 2020 International Conference on Field-Programmable Technology, ICFPT 2020, Maui, HI, USA, 7-8 December 2020, p. 256-262. Washington, DC: IEEE, 2020
Abstract: Recent advancements in the throughput of next-generation sequencing machines pose a huge computational challenge in analyzing the massive quantities of sequenced data produced. A critical initial step of genomic data analysis is short read alignment, which is a bottleneck in the analysis workflow. This paper explores the use of a reconfigurable architecture to accelerate this process, based on the seed-and-extend model of Bowtie2. In the proposed approach, complete information available in sequencing data is integrated into an FPGA alignment pipeline for biologically accurate runtime acceleration. Experimental results show that our architecture achieves a similar alignment rate compared to Bowtie2, mapping reads around twice as fast. Particularly, the alignment time is reduced from 50 minutes to 26 minutes when processing 300M reads.
Publisher: Institute of Electrical and Electronics Engineers, Inc.
ISBN: 978-07-381051-8-5 (Electronic ISBN)
DOI: 10.1109/ICFPT51103.2020.00044
Description: 2020 International Conference on Field-Programmable Technology, ICFPT 2020, Maui, HI, USA, 7-8 December 2020
Rights: This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessible.
© 2020 IEEE.
The following publication H. -C. Ng, S. Liu, I. Coleman, R. S. W. Chu, M. -C. Yue and W. Luk, "Acceleration of Short Read Alignment with Runtime Reconfiguration," 2020 International Conference on Field-Programmable Technology (ICFPT), Maui, HI, USA, 2020, pp. 256-262 is available at https://doi.org/10.1109/ICFPT51103.2020.00044.
Appears in Collections:Conference Paper

Files in This Item:
File Description SizeFormat 
Yue_Acceleration_Short_Read.pdfPreprint Version1.13 MBAdobe PDFView/Open
Open Access Information
Status open access
File Version Author’s Original
Access
View full-text via PolyU eLinks SFX Query
Show full item record

Page views

70
Citations as of Mar 24, 2024

Downloads

48
Citations as of Mar 24, 2024

SCOPUSTM   
Citations

8
Citations as of Mar 28, 2024

WEB OF SCIENCETM
Citations

5
Citations as of Mar 28, 2024

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.