Generating alignments of genetic sequences

Technical Report · Thu Jun 01 04:00:00 EDT 1989

DOI:https://doi.org/10.2172/6081785· OSTI ID:6081785

Butler, R.; Butler, T.; Foster, I.; Karonis, N.; Olson, R.; Overbeek, R.; Pfluger, N.; Price, M.; Tuecke, S.

Molecular biologists have recently developed the technology required to determine the genetic information of complete organisms. They are now faced with a number of interesting computational problems as they attempt to process data. We are interested in developing a software environment to support molecular biologists. As their computational problems are frequently complex and computation-intensive, we believe that such an environment must both support rapid prototyping of new algorithms and allow high performance execution on a variety of multiprocessor configurations. We believe that this can be achieved using a bilingual approach, in which the upper levels of programs are coded in a concurrent logic programming language and the lower levels in C. The concurrent language provides ease of parallel programming and portability over a range of parallel computers; C provides efficient implementation of low-level algorithms. To explore the suitability of this approach, we have investigated its use in attacking a prototypical computational problem, the problem of aligning a set of sequences of genetic material. This report introduces the algorithm used to generate alignments, outlines the techniques used to develop the bilingual program, and describes initial experiments in parallel execution of this program. 7 refs., 2 tabs.

• Research Organization: Argonne National Lab., IL (USA). Mathematics and Computer Science Div.
• DOE Contract Number: W-31109-ENG-38
• OSTI ID: 6081785
• Report Number(s): ANL/MCS-TM-132; ON: DE89014163
• Country of Publication: United States
• Language: English

Related Subjects

550200* -- Biochemistry
59 BASIC BIOLOGICAL SCIENCES
ALGORITHMS
ARRAY PROCESSORS
DATA BASE MANAGEMENT
DESIGN
DNA SEQUENCING
GENES
GENETIC MAPPING
MANAGEMENT
MAPPING
MATHEMATICAL LOGIC
MOLECULAR BIOLOGY
MOLECULAR STRUCTURE
PARALLEL PROCESSING
PATTERN RECOGNITION
PROGRAMMING
STRUCTURAL CHEMICAL ANALYSIS