Hardware Acceleration of Optically Labeled Human Genome Sequencing using a Novel Algorithm

Recently, reconstruction of the entire DNA sequence from optically labeled genomes has been explored. In this paper, we present details of a novel algorithm for this genome assembly. We elucidate the design methodology and results for a multi-core CPU (1.98x speedup) and FPGA (7.022x speedup) implementation to accelerate the computations.