Accelerating DNA Biometrics in Criminal Investigations Through GPU-Based Pattern Matching

Abstract

With the ever-increasing capabilities of modern hardware and breakthroughs in the DNA biometrics field, we are presenting a new, scalable and innovative method to accelerate the DNA analysis process used in criminal investigations, by building an improved methodology for using large-scale GPU-based automata for performing high-throughput pattern-matching. Our approach focuses on all important stages of preparing for the pattern-matching process, tackling with all major steps, from creation, to preprocessing, to the runtime performance. Finally, we experiment using real-world DNA sequences and apply the process to the human DNA genome, for an evaluation of our implementation.