Parallelizing Genetic Linkage Analysis: A Case Study for Applying Parallel Computation in Molecular Biology

Parallel computers offer a solution to improve the lengthy computation time of many conventional, sequential programs used in molecular biology. On a parallel computer, different pieces of the computation are performed simultaneously on different processors. LINKMAP is a sequential program widely us...

Full description

Saved in:
Bibliographic Details
Published in:Proceedings - Symposium on Computer Application in Medical Care 1990-11, p.104-108
Main Authors: Nadkarni, Prakash, Gelernter, Joel E., Carriero, Nicholas, Pakstis, Andrew J., Kidd, Kenneth K., Miller, Perry L.
Format: Article
Language:English
Subjects:
Biotechnology Informatics
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Parallel computers offer a solution to improve the lengthy computation time of many conventional, sequential programs used in molecular biology. On a parallel computer, different pieces of the computation are performed simultaneously on different processors. LINKMAP is a sequential program widely used by scientists to perform genetic linkage analysis. We have converted LINKMAP to run on a parallel computer, using the machine-independent parallel programming language, Linda. Using the parallelization of LINKMAP as a case study, the paper outlines an approach to converting existing highly iterative programs to a parallel form. The paper describes the steps involved in converting the sequential program to a parallel program. It presents performance benchmarks comparing the sequential version of LINKMAP with the parallel version running on the Encore Multimax parallel machine. The paper also discusses alternative approaches to the problem of “load balancing”, making sure the computational load is shared as evenly as possible among the available processors.
ISSN:0195-4210