Understanding GPU programming for statistical computation: Studies in massively parallel massive mixtures

Journal of Computational and Graphical Statistics

Volumn 19, Issue 2, 2010, Pages 419-438

  Suchard, Marc A ^a   Wang, Quanli ^b,c   Chan, Cliburn ^d   Frelinger, Jacob ^b   Cron, Andrew ^c   West, Mike ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b DUKE UNIVERSITY   (United States)

^c Duke University   (United States)

^d DUKE UNIVERSITY SCHOOL OF MEDICINE   (United States)

Author keywords

Bayesian computation; Desktop parallel computing; Flow cytometry; Graphics processing unit programming; Large datasets; Mixture models

Indexed keywords

EID: 77955516707     PISSN: 10618600     EISSN: None     Source Type: Journal    
DOI: 10.1198/jcgs.2010.10016     Document Type: Article

References (26)

1. Amdahl, G. (1967), "Validity of the Single Processor Approach to Achieving Large-Scale Computing Capabilities," AFIPS Conference Proceedings, 30, 483-485. [422]
2. Boedigheimer, M. J., and Ferbas, J. (2008), "Mixture Modeling Approach to Flow Cytometry Data," Cytometry A, 73 (5), 421-429. [421]
3. Chan, C, Feng, F, West, M., and Kepler, T. (2008), "Statistical Mixture Modeling for Cell Subtype Identification in Flow Cytometry," Cytometry A, 73, 693-701. [421]
4. Charalambous, M., Trancoso, P., and Stamatakis, A. (2005), "Initial Experiences Porting a Bioinformatics Application to a Graphics Processor," in Proceedings of 10th Panhellenic Conference on Informatics (PCI2005). Lecture Notes in Computer Science, Vol. 3746, New York: Springer-Verlag, pp. 415-425. [420]
5. Escobar, M., and West, M. (1995), "Bayesian Density Estimation and Inference Using Mixtures," Journal of the American Statistical Association, 90, 577-588. [422]
6. Gustafson, J. L. (1988), "Reevaluating Amdahl's Law," Communications of the ACM, 31, 532-533. [422]
7. Harris, M. (2008), "Optimizing Parallel Reduction in CUDA," available at http://developer.download.nvidia.com/ compute/cuda/sdk/website/ projects/reduction/doc/reduction.pdf. [Accessed on 1/25/2010.] [432]
8. Herzenberg, L. A., Tung, J., Moore, W. A., Herzenberg, L. A., and Parks, D. R. (2006), "Interpreting Flow Cytometry Data: A Guide for the Perplexed," Nature Immunology, 7 (7), 681-685. [421]
9. Huang, J. (2009), "Keynote Address," in Hot Chips: A Symposium on High Performance Chips 21, Stanford, CA: IEEE Technical Committee on Microprocessors and Microcomputers. Available at http://blogs.nvidia.com/ ntersect/2009/08/hot-chips-2009-keynote-by-jen-hsun-huang.html. [435]
10. Ishwaran, H., and James, L. (2001), "Gibbs Sampling Methods for Stick-Breaking Priors," Journal of the American Statistical Association, 96, 161-173. [422,436]
11. Ji, C, Merl, D., Kepler, T., and West, M. (2009), "Spatial Mixture Modelling for Unobserved Point Processes: Application to Immunofluorescence Histology," Bayesian Analysis, 4, 297-316. [422]
12. Lee, A., Yan, C, Giles, M. B., Doucet, A., and Holmes, C. C. (2009), "On the Utility of Graphics Cards to Perform Massively Parallel Simulation of Advanced Monte Carlo Methods," technical report, Oxford University, Dept. of Statistics. [420]
13. Lin, L., Chan, C, and West, M. (2010), "Discriminative Information Analysis for Variable Selection in Mixture Modelling," technical report, Duke University, Dept. of Statistical Science. [436]
14. Lo, K., Brinkman, R. R., and Gottardo, R. (2008), "Automated Gating of Flow Cytometry Data via Robust Model-Based Clustering," Cytometry A, 73 (4), 321-332. [421]
15. MacEachern, S., and Müller, P. (1998a), "Computational Methods for Mixture of Dirichlet Process Models," in Practical Nonparametric and Semiparametric Bayesian Statistics, eds. D. Dey, P. Müller, and D. Sinha, New York: Springer-Verlag, pp. 23-44. [422]
16. - (1998b), "Estimating Mixture of Dirichlet Process Models," Journal of Computational and Graphical Statistics, 7, 223-238. [422]
17. Manavski, S. A., and Valle, G. (2008), "CUDA Compatible GPU Cards as Efficient Hardware Accelerators for Smith-Waterman Sequence Alignment," BMC Bioinformatics, 9, S10. [420]
18. NVIDIA-CUBLAS, 2008, "NVIDIA CUDA CUBLAS Library 2.0," available at http://developer.download.nvidia.com/compute/cuda/2-0/docs/CUBLAS- Library-2.0.pdf [432]
19. NVIDIA-CUDA (2008), "NVIDIA CUDA Compute Unified Device Architecture: Programming Guide Version 2.0," available at http://developer.download.nvidia.com/compute/cuda/2-0/docs/NVIDIA-CUDA- Programming-Guide-2.0.pdf. [420]
20. Ornatsky, O., Baranov, V, Bandura, D., Tanner, S., and Dick, J. (2006), "Multiple Cellular Antigen Detection by ICP-MS," Journal of Immunological Methods, 308 (1-2), 68-76. [421]
21. Owens, J. D., Luebke, D., Govindaraju, N, Harris, M., Krüger, J., Lefohn, A. E., and Purcell, T. J. (2007), "A Survey of General-Purpose Computation on Graphics Hardware," Computer Graphics Forum, 26, 80-113. [420]
22. Pyne, S., Hu, X., Wang, K., Rossin, E., Lin, T.-I., Maier, L. M., Baecher-Allan, C, McLachlan, G. J., Tamayo, P., Hafler, D. A., Jager, P. L. D., and Mesirov, J. P. (2009), "Automated High-Dimensional Flow Cytometric Data Analysis," Proceedings of the National Academy of Sciences of the USA, 106 (21), 8519-8524. Available at http://www.pnas.org/content/106/21/8519.long. [421]
23. Silberstein, M., Schuster, A., Geiger, D., Patney, A., and Owens, J. D. (2008), "Efficient Computation of Sum-Products on GPUs Through Software-Managed Cache," in Proceedings of the 22nd Annual International Conference on Supercomputing, ed. P. Zhou, New York: ACM, pp. 309-318. [420]
24. Suchard, M. A., and Rambaut, A. (2009a), "BEAGLE: Broad-Platform Evolutionary Analysis General Likelihood Evaluator," available at http://beagle-lib.googlecode.com. [420]
25. - (2009b), "Many-Core Algorithms for Statistical Phylogenetics," Bioinformatics, 25, 1370-1376. [420]
26. Teh, Y, Jordan, M., Beal, M., and Blei, D. (2006), "Hierarchical Dirichlet Processes," Journal of the American Statistical Association, 101, 1566-1581. [422]