DNA assembly with de bruijn graphs on FPGA

Annu Int Conf IEEE Eng Med Biol Soc. 2015:2015:6489-92. doi: 10.1109/EMBC.2015.7319879.

Abstract

This project aims to see if accelerators based on FPGAs are worthwhile for DNA assembly. It involves reprogramming an already existing algorithm - called Ray - to be run either on such an accelerator or on a CPU to be able to compare both. It has been achieved using the OpenCL language. The focus is put on modifying and optimizing the original algorithm to better suit the new parallelization tool. Upon running the new program on some datasets, it becomes clear that FPGAs are a very capable platform that can fare better than the traditional approach, both on raw performance and energy consumption.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Acceleration
  • Algorithms
  • Computational Biology / methods
  • Computer Graphics
  • DNA / analysis*
  • Genome
  • Programming Languages
  • Sequence Analysis, DNA / methods*
  • Software

Substances

  • DNA