title: Comparing machine-independent versus machine-specific parallelization of a software platform for biological sequence comparison.
abstract: A platform program that performs biological sequence comparison provides a case study to compare the relative advantages of a machine-independent approach to parallel computation versus a machine-specific approach. The program consists of two routines: (i) PSCANLIB, which compares a single biological sequence against a database of sequences, and (ii) PCOMPLIB, which compares a database of sequences against another database of sequences, or against itself. The program was first parallelized to run on the Intel Hypercube parallel computer using native Hypercube commands to coordinate the parallel computation. The parallelization logic of the program was then translated into a machine-independent parallel programming language, Linda. These two approaches to parallelization are contrasted in terms of: (i) the expressive power of the logic that coordinates the parallel computation, (ii) the portability of the machine-independent version to other parallel machines and (iii) the relative efficiency of the two versions of the program. In the benchmark tests reported, the benefits of the machine-independent approach were achieved with only a modest sacrifice in efficiency.
authors.affiliation: Department of Anesthesiology, Yale University School of Medicine, New Haven, CT 06510.
authors.forename: P L
authors.initials: PL
authors.lastname: Miller
authors.forename: P M
authors.initials: PM
authors.lastname: Nadkarni
authors.forename: W R
authors.initials: WR
authors.lastname: Pearson
mesh_terms: D000465:Algorithms; D003199:Computer Systems; D016208:Databases, Factual; D005069:Evaluation Studies as Topic; D011381:Programming Languages; D016415:Sequence Alignment / Q000706:statistics & numerical data*; D012984:Software; D012985:Software Design