DNA Assembly with De Bruijn Graphs Using an FPGA Platform

IEEE/ACM Trans Comput Biol Bioinform. 2018 May-Jun;15(3):1003-1009. doi: 10.1109/TCBB.2017.2696522. Epub 2017 Apr 24.

Abstract

This paper presents an FPGA implementation of a DNA assembly algorithm, called Ray, initially developed to run on parallel CPUs. The OpenCL language is used and the focus is placed on modifying and optimizing the original algorithm to better suit the new parallelization tool and the radically different hardware architecture. The results show that the execution time is roughly one fourth that of the CPU and factoring energy consumption yields a tenfold savings.

MeSH terms

  • Algorithms*
  • Computational Biology / methods*
  • DNA* / chemical synthesis
  • DNA* / genetics
  • Electronics
  • Genome, Bacterial / genetics
  • Sequence Analysis, DNA
  • Software*

Substances

  • DNA