Dedicated Hardware for Biological Sequence Comparison

Dominique LAVENIER


Journal of Universal Computer Science - vol 2, No 2, feb 1996

Abstract

Biological sequence comparison is a time consuming task on a Von Neuman computer. The addition of dedicated hardware for parallelizing the comparison algorithms results in a reduction of several orders of magnitude in the execution time. This paper presents and compares different dedicated approaches, based on the parallelization of the algorithms on linear arrays of processors.