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ženo v:
Podrobná bibliografie
Vydáno v:5th IEEE International Conference on Cluster Computing (CLUSTER 2003) s. 456 - 459
Hlavní autoři: Weiguo Liu, Schmidt
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 2003
Témata:
Biomedical computing
Dynamic programming
Parallel programming
ISBN:9780769520667, 0769520669
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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