Parallel Computation of Multiple Biological Sequence Comparisons

Abstract

A parallel implementation of an efficient method for comparison of multiple DNA sequences is presented. The method is described in terms of a conceptual tree data structure for the sequences begin compared. The parallel algorithm shows efficient utilization of processors on an Encore Multimax computer in a sample comparison of eleven sequences totaling over 4000 bases. Timing data show the strong influence of computer system details on this parallel program. Also presented is a graphics program for displaying multiple sequence comparison output data. The display is capable of representing large volumes of multiple sequence comparison data in a single plot. The program has several additional features that allow closer examination of subsets of sequences. A display of matches from the sample comparison reflects the known structure of these sequences.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1989
Accession Number
ADA211455

Entities

People

  • David E. Foulser
  • Nolan G. Core

Organizations

  • Yale University

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Central Processing Units
  • Computations
  • Computer Programming
  • Computer Science
  • Computers
  • Data Transmission
  • Dna Sequence Analysis
  • Dynamic Programming
  • Efficiency
  • Escherichia Coli
  • Graphics
  • Lists (Data Structures)
  • Operating Systems
  • Parallel Computing
  • Parallel Processing
  • Parallel Processors

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Computer Science.
  • Regression Analysis.