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...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:5th IEEE International Conference on Cluster Computing (CLUSTER 2003) s. 456 - 459
Hlavní autori: Weiguo Liu, Schmidt
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 2003
Predmet:
Biomedical computing
Dynamic programming
Parallel programming
ISBN:9780769520667, 0769520669
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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