Parallel design pattern for computational biology and scientific computing applications

Dynamic programming is an important algorithm design technique in computational biology and scientific computing. Typical applications using this technique are very compute-intensive and suffer from long runtimes on sequential architectures. Parallel program design patterns provide a new tool to sem...

Full description

Saved in:
Bibliographic Details
Published in:5th IEEE International Conference on Cluster Computing (CLUSTER 2003) pp. 456 - 459
Main Authors: Weiguo Liu, Schmidt
Format: Conference Proceeding
Language:English
Published: IEEE 2003
Subjects:
Biomedical computing
Dynamic programming
Parallel programming
ISBN:9780769520667, 0769520669
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Dynamic programming is an important algorithm design technique in computational biology and scientific computing. Typical applications using this technique are very compute-intensive and suffer from long runtimes on sequential architectures. Parallel program design patterns provide a new tool to semiautomatically generate parallel programs. In this paper we present a new parallel programs called the "block-cyclic based wavefront" to parallelize typical biology and scientific computing. We show how this technique leads to significant runtime savings on PC clusters.
ISBN:9780769520667
0769520669
DOI:10.1109/CLUSTR.2003.1253348