Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.13/802532

OpenURL Link
Title
Adventures in parallel statistical computation
Author/Creator
Allingham, David
Institution
The University of Newcastle. Faculty of Science & Information Technology, School of Mathematical and Physical Sciences
Description
As technology progresses, the processors used for statistical computation are not getting faster: there are just more of them. For example, there are no 10-GHz CPUs available on the market today, but there are quad-core, 3.2-GHz processors (albeit at a high price!). To take full advantage of this fact, one can turn to parallel computing, although existing algorithms tend to be serial designs, and a great challellge exists in the transformation of these algorithms into ones which can take advantage of parallel computing. When this is possible, however, great increases in performance can be achieved, with the impost of (often greatly) increased complexity of implementation. This paper describes one user's foray into parallel processing, with the twin aims of introducing parallel programming concepts and advantages, as well as encouraging more researchers to invest the time in such undertakings. The research described here involved the application of approximate Bayesian computation (ABC) to a DNA sequence segmentation problem. ABC is a stochastic parameter estimation algorithm that readily lends itself to parallel programming. Some of the pitfalls that were encountered are discussed, as well as the benefits gained from the final, parallel, version of the programme.
Relation
Joint Meeting of 4th World Conference of the IASC and 6th Conference of the Asian Regional Section of the IASC on Computational Statistics & Data Analysis (IASC 2008). Proceedings: IASC 2008: Joint Meeting of 4th World Conference of the IASC and 6th Conference of the Asian Regional Section of the IASC on Computational Statistics & Data Analysis (Yokohama, Japan 5-8 December, 2008) p. 69-73
Relation
http://jasp.ism.ac.jp/~iasc2008
Date
2008
Publisher
Japanese Society of Computational Statistics
Keyword(s)
parallel programming;  approximate Bayesian computation;  DNA segmentation;  high performance computing
Resource Type
conference paper
Identifier
http://hdl.handle.net/1959.13/802532
Identifier
ISBN:9784990444518
Reviewed
Reviewed
12 Visitors 19 Hits 0 Downloads
Save/E-mail Citation
Citation Format
E-mail Address
Subject
"Adventures in parallel statistical computation"
 
OR