Title :
A parallel computational approach using a cluster of IBM ES/3090 600Js for physical mapping of chromosomes
Author :
White, Steven W. ; Torney, Dave C. ; Whittaker, Clive C.
Abstract :
A standard technique for mapping a chromosome is to randomly select pieces, to use restriction enzymes to cut these pieces into fragments, and then to use the fragments for estimating the probability of overlap of these pieces. The authors describe a computational approach which has been used in the mapping of human chromosome 16 at Los Alamos National Laboratory. In particular, they describe 6-way and clustered implementations of an IBM Clustered Fortran program for detection of fragment overlap, with specific attention paid to problem partitioning, task structure, synchronization, and other factors which allow this type of code to perform well on a cluster of shared-memory multiprocessors. Measurements for one, six, and twelve processors for reduced problem sizes are included
Keywords :
DNA; IBM computers; biology computing; parallel processing; performance evaluation; IBM Clustered Fortran program; IBM ES/3090 600Js; chromosome mapping; fragment overlap; human chromosome 16; problem partitioning; reduced problem sizes; shared-memory multiprocessors; synchronization; task structure; Biochemistry; Biological cells; Chromosome mapping; Cloning; Concurrent computing; DNA; Genomics; Humans; Physics computing; Sequences;
Conference_Titel :
Supercomputing '90., Proceedings of
Conference_Location :
New York, NY
Print_ISBN :
0-8186-2056-0
DOI :
10.1109/SUPERC.1990.130009