A parallel computational approach using a cluster of IBM ES/3090 600Js for physical mapping of chromosomes

  • Authors:
  • Steven W. White;Dave C. Torney;Clive C. Whittaker

  • Affiliations:
  • IBM;Los Alamos National Lab;IBM

  • Venue:
  • Proceedings of the 1990 ACM/IEEE conference on Supercomputing
  • Year:
  • 1990

Quantified Score

Hi-index 0.00

Visualization

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. We describe a computational approach which has been used in the mapping of juman chromosome 16 at Los Alamos National Laboratory.We 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 multi-processors. Measurements for one, six, and twelve processors for reduced problem sizes are included.