Generating alignments of genetic sequences
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
- Resource Relation:
- Other Information: Portions of this document are illegible in microfiche products
- Country of Publication:
- United States
- Language:
- English
Similar Records
Data Locality Enhancement of Dynamic Simulations for Exascale Computing (Final Report)
Bilingual parallel programming
Related Subjects
GENES
DNA SEQUENCING
GENETIC MAPPING
ALGORITHMS
MOLECULAR STRUCTURE
PATTERN RECOGNITION
ARRAY PROCESSORS
DATA BASE MANAGEMENT
DESIGN
MOLECULAR BIOLOGY
PARALLEL PROCESSING
PROGRAMMING
STRUCTURAL CHEMICAL ANALYSIS
MANAGEMENT
MAPPING
MATHEMATICAL LOGIC
550200* - Biochemistry