We have implemented exhaustive genetic sequence alignment codes on a variety of high performance computers. In this article, we compare and contrast the implementation issues encountered on different high performance computer architecture and the approaches used to overcome these problems. In addition, we discuss advanced sequence alignment techniques, including context sensitive and multiple sequence alignments.
dynamic programming - parallel - vector - string matching - context coding residue