A Digital Hardware-based Approach for Molecular Sequence Comparison

Parag K. Lala

《Information Engineering》 2卷3期 (2013/09) Pp. 37-43

並列摘要

Several matching procedures have been proposed over the years to improve the search time of a query sequence in a database of molecular sequences. However due to the architectural limitations of conventional computers, only one sequence can be accessed/retrieved at a time from a database. The use of a parallel processing at least in theory, can provide a tremendous boost to the comparison of sequences. However, no algorithm employing parallel operations for this purpose is currently available. This paper presents a content addressable memory-based approach for fast comparison of molecular sequences.

並列關鍵字

Alignment ； Parallel Processing ； Content-Addressable Memory ； Dynamic Algorithm ； K-out-of-n Detector