Parallel Similarity Search and Alignment with the Dynamic Programming Method

From Tetherless World Wiki

Jump to: navigation, search

Citation: Adam Galper and Douglas L. Brutlag. (1990) Parallel Similarity Search and Alignment with the Dynamic Programming Method. In KSL-90-74, October,1990.

Publication techreport ( Edit )
type Technical Report
bibtype techreport
Bibtex basics
author Adam Galper and Douglas L. Brutlag
title Parallel Similarity Search and Alignment with the Dynamic Programming Method
number KSL-90-74
institution Knowledge Systems, AI Laboratory
address Stanford, CA, USA
year 1990
month October
Bibtex more
Access Paper
abstract We consider the problem of similarity search and alignment of biological sequence data using multiple processors operating in parallel. We review the basic dynamic programming method commonly used in sequential algorithms and outline several practical approaches for decomposing the method to run on shared-memory multiprocessors. Finally, we present preliminary results of our parallel decompositions, written for a 16-node Encore Multimax.

KSL Technical Report ID: KSL-90-74
Facts about Parallel Similarity Search and Alignment with the Dynamic Programming MethodRDF feed
Abstract We consider the problem of similarity sear … We consider the problem of similarity search and alignment of biological sequence data using multiple processors operating in parallel. We review the basic dynamic programming method commonly used in sequential algorithms and outline several practical approaches for decomposing the method to run on shared-memory multiprocessors. Finally, we present preliminary results of our parallel decompositions, written for a 16-node Encore Multimax. ns, written for a 16-node Encore Multimax.
Address Stanford, CA, USA  +
Author Adam Galper and Douglas L. Brutlag  +
Bibtype techreport  +
Has author Adam Galper and Douglas L. Brutlag  +
Has identifier KSL-90-74  +
Has publishing details October,1990  +
Has title Parallel Similarity Search and Alignment with the Dynamic Programming Method  +
Has where published KSL-90-74  +
Has year 1990  +
Institution Knowledge Systems, AI Laboratory  +
Ksl tr id KSL-90-74  +
Month October  +
Number KSL-90-74  +
Process note NO  +
Title Parallel Similarity Search and Alignment with the Dynamic Programming Method  +
Year 1990  +
Retrieved from "http://tw.rpi.edu/wiki/Parallel_Similarity_Search_and_Alignment_with_the_Dynamic_Programming_Method"
Personal tools