Publication

On the Genome Sequence Alignment FPGA Acceleration via KSW2z

DNA double helix with a hexagonal pattern, cover of the publication on FPGA acceleration of genome sequence alignment via KSW2z

Pairwise alignment is a fundamental step in many genomics applications, and general-purpose processors struggle to keep up with its computational load. This paper presents the first open-source FPGA implementation of KSW2z, the alignment algorithm used by the widely adopted minimap2 tool, including the same speed-up heuristics as the original software (Z-drop and banded alignment).

The multi-core accelerator runs up to 7.70x faster and is up to 20.07x more energy efficient than the multi-threaded software on a Xeon Platinum processor.

Authors: Alberto Zeni, Guido Walter Di Donato, Alessia Della Valle, Filippo Carloni, Marco Domenico Santambrogio

Published in: IEEE International Symposium on Circuits and Systems (ISCAS), 2023