An efficient processing element architecture for pairwise sequence alignment

Abstract

One of the most challenging tasks in sequence alignment is its repetitive and time-consuming alignment matrix computations. Alignment matrix scores are crucial for identifying regions of homology between biological sequences. In this paper, a parametrizable and area efficient processing element (PE) architecture for performing biological sequence alignment task especially for pairwise biological sequence alignment is designed. Its corresponding PE architecture realization was prototyped on Xilinx FPGA platform. FPGA has been chosen as it able to realize an array of systolic array-based PEs. Execution of the proposed parameterizable PE architecture have been conducted and comparison results have shown that the systolic arrays with parameterizable PE has gained at least 15x speed-up as compared to the well-known SSEARCH 35 solution.