Parallel Approaches for SWAMP Sequence Alignment

Abstract

This document is a summary and overview of several approaches to implement the local sequence alignmentalgorithms known as SWAMP and SWAMP+ on commerciallyavailable hardware. Using a Smith-Waterman style of alignment, these parallel algorithms have several innovative extensions that take advantage of the ASC associative computing model while maintaining speed, accuracy, and producing a richer set of results in an automated way that is not currently available.We consider four different hardware architectures for therealization of the ASC model. These are the ClearSpeed CSXprocessor, NVIDIA GPGPU graphics processors, IBM Cell Processors, and FPGAs.