Hardware acceleration of de novo genome assembly

B. Sharat Chandra Varma, Kolin Paul, Balakrishnan. M, Dominique Lavenier

Research output: Contribution to journalArticle

Abstract

The cost of genome assembly has gone down drastically with the advent of next generation sequencing technologies. These new sequencing technologies produce large amounts of DNA fragments. Software programs are used to construct the genome from these DNA fragments. The assembly programs take significant amount of time to execute. To reduce the execution time, these programs are being parallelised to take advantage of many cores available in present day processor chips. Further, hardware accelerators have been developed which when used along with processors speed up the execution. Velvet is a commonly used software for de novo assembly. We propose a novel method to reduce the overall time of assembly by using FPGAs. In this method, we perform pre-processing of these short reads on FPGAs and process the output using Velvet to reduce the overall time for assembly. We show that using our technique we can get significant speed-ups.
LanguageEnglish
Pages74-89
Number of pages16
JournalInternational Journal of Embedded Systems
Volume9
Issue number1
Early online date21 Jan 2017
DOIs
Publication statusE-pub ahead of print - 21 Jan 2017

Fingerprint

Genes
Hardware
Field programmable gate arrays (FPGA)
DNA
Program assemblers
Particle accelerators
Processing
Costs

Keywords

  • Hardware Implementation
  • Bioinformatics
  • Hardware Acceleration
  • Genome Assembly
  • Field Programmable Gate Array (FPGA)

Cite this

Varma, B. Sharat Chandra ; Paul, Kolin ; M, Balakrishnan. ; Lavenier, Dominique. / Hardware acceleration of de novo genome assembly. 2017 ; Vol. 9, No. 1. pp. 74-89.
@article{3330d821734848098b326f932c4f0bd6,
title = "Hardware acceleration of de novo genome assembly",
abstract = "The cost of genome assembly has gone down drastically with the advent of next generation sequencing technologies. These new sequencing technologies produce large amounts of DNA fragments. Software programs are used to construct the genome from these DNA fragments. The assembly programs take significant amount of time to execute. To reduce the execution time, these programs are being parallelised to take advantage of many cores available in present day processor chips. Further, hardware accelerators have been developed which when used along with processors speed up the execution. Velvet is a commonly used software for de novo assembly. We propose a novel method to reduce the overall time of assembly by using FPGAs. In this method, we perform pre-processing of these short reads on FPGAs and process the output using Velvet to reduce the overall time for assembly. We show that using our technique we can get significant speed-ups.",
keywords = "Hardware Implementation, Bioinformatics, Hardware Acceleration, Genome Assembly, Field Programmable Gate Array (FPGA)",
author = "Varma, {B. Sharat Chandra} and Kolin Paul and Balakrishnan. M and Dominique Lavenier",
year = "2017",
month = "1",
day = "21",
doi = "10.1504/IJES.2017.081729",
language = "English",
volume = "9",
pages = "74--89",
number = "1",

}

Varma, BSC, Paul, K, M, B & Lavenier, D 2017, 'Hardware acceleration of de novo genome assembly', vol. 9, no. 1, pp. 74-89. https://doi.org/10.1504/IJES.2017.081729

Hardware acceleration of de novo genome assembly. / Varma, B. Sharat Chandra; Paul, Kolin; M, Balakrishnan.; Lavenier, Dominique.

Vol. 9, No. 1, 21.01.2017, p. 74-89.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Hardware acceleration of de novo genome assembly

AU - Varma, B. Sharat Chandra

AU - Paul, Kolin

AU - M, Balakrishnan.

AU - Lavenier, Dominique

PY - 2017/1/21

Y1 - 2017/1/21

N2 - The cost of genome assembly has gone down drastically with the advent of next generation sequencing technologies. These new sequencing technologies produce large amounts of DNA fragments. Software programs are used to construct the genome from these DNA fragments. The assembly programs take significant amount of time to execute. To reduce the execution time, these programs are being parallelised to take advantage of many cores available in present day processor chips. Further, hardware accelerators have been developed which when used along with processors speed up the execution. Velvet is a commonly used software for de novo assembly. We propose a novel method to reduce the overall time of assembly by using FPGAs. In this method, we perform pre-processing of these short reads on FPGAs and process the output using Velvet to reduce the overall time for assembly. We show that using our technique we can get significant speed-ups.

AB - The cost of genome assembly has gone down drastically with the advent of next generation sequencing technologies. These new sequencing technologies produce large amounts of DNA fragments. Software programs are used to construct the genome from these DNA fragments. The assembly programs take significant amount of time to execute. To reduce the execution time, these programs are being parallelised to take advantage of many cores available in present day processor chips. Further, hardware accelerators have been developed which when used along with processors speed up the execution. Velvet is a commonly used software for de novo assembly. We propose a novel method to reduce the overall time of assembly by using FPGAs. In this method, we perform pre-processing of these short reads on FPGAs and process the output using Velvet to reduce the overall time for assembly. We show that using our technique we can get significant speed-ups.

KW - Hardware Implementation

KW - Bioinformatics

KW - Hardware Acceleration

KW - Genome Assembly

KW - Field Programmable Gate Array (FPGA)

UR - https://pure.ulster.ac.uk/en/publications/hardware-acceleration-of-de-novo-genome-assembly

U2 - 10.1504/IJES.2017.081729

DO - 10.1504/IJES.2017.081729

M3 - Article

VL - 9

SP - 74

EP - 89

IS - 1

ER -