Parallel Processing of Biological Sequence Comparison Algorithms

Abstract

Comparison of biological (DNA or protein) sequences provides insight into molecular structure, function, and homology, and is increasingly important as the available data bases become larger and more numerous. One method of increasing the speed of the calculations is to perform them in parallel. We present the results of initial investigations using the Intel iPSC hypercube and the Connection Machine for these comparisons. Since these machines have very different architectures, the issues and performance trade-offs discussed have a wide applicability for the parallel processing of biological sequence comparisons.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1988
Accession Number
ADA202407

Entities

People

  • Elizabeth W. Edmiston
  • Joel H. Saltz
  • Nolan G. Gore
  • Roger M. Smith

Organizations

  • Yale University

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Chemistry
  • Cognitive Workload
  • Computations
  • Computer Programming
  • Computer Science
  • Computers
  • Computing System Architectures
  • Contracts
  • Language
  • Multiprocessors
  • Parallel Computing
  • Parallel Processing
  • Sequences
  • Serial Processors
  • Thinking
  • Universities

Readers

  • Molecular Genetics
  • Parallel and Distributed Computing.
  • Systems Analysis and Design