Monte Carlo simulation of photon migration in a cloud computing environment with MapReduce

Journal of Biomedical Optics

Volumn 16, Issue 12, 2011, Pages

  Pratx, Guillem ^a   Xing, Lei ^a  

^a STANFORD UNIVERSITY SCHOOL OF MEDICINE   (United States)

Author keywords

Cloud computing; MapReduce; Monte Carlo; Optical photon migration; Parallel processing

Indexed keywords

CLUSTER SIZES; COMPUTATIONAL COSTS; COMPUTING ENVIRONMENTS; DISTRIBUTED IMPLEMENTATION; DISTRIBUTED SIMULATIONS; FAULT-TOLERANT; HARDWARE FAILURES; HETEROGENEOUS MEDIA; MAP TASK; MAP-REDUCE; MONTE CARLO; MONTE CARLO PROGRAMS; MONTE CARLO SIMULATION; OPEN-SOURCE; OPTICAL PHOTONS; PARALLEL PROCESSING; PHOTON ABSORPTIONS; PHOTON MIGRATION; SIMULATION TIME; SINGLE-THREADED;

CLOUD COMPUTING; COMPUTER SIMULATION; COMPUTER SYSTEMS; MULTIPHOTON PROCESSES; PHOTONS;

MONTE CARLO METHODS;

ABSORPTION; ALGORITHM; ARTICLE; COMPUTER PROGRAM; COMPUTER SIMULATION; DIAGNOSTIC IMAGING; DIFFUSION; MONTE CARLO METHOD; PHOTON; SIGNAL PROCESSING;

ABSORPTION; ALGORITHMS; COMPUTER SIMULATION; DIAGNOSTIC IMAGING; DIFFUSION; MONTE CARLO METHOD; PHOTONS; SIGNAL PROCESSING, COMPUTER-ASSISTED; SOFTWARE;

EID: 81855184942     PISSN: 10833668     EISSN: 15602281     Source Type: Journal    
DOI: 10.1117/1.3656964     Document Type: Article

References (35)

1. B. C. Wilson and G. Adam, A Monte Carlo model for the absorption and flux distributions of light in tissue., Med. Phys. 10 (6), 824-830 (1983). 10.1118/1.595361
2. S. Jacques, Light distributions from point, line and plane sources for photochemical reactions and fluorescence in turbid biological tissues., Photochem. Photobiol. 67 (1), 23-32 (1998). 10.1111/j.1751-1097.1998.tb05161.x
3. L. Wang, S. L. Jacques, and L. Zheng, MCML-Monte Carlo modeling of light transport in multi-layered tissues., Comput. Meth. Prog. Bio. 47 (2), 131-146 (1995). 10.1016/0169-2607(95)01640-F
4. T. J. Dougherty, Photodynamic therapy., Photochem. Photobiol. 58 (6), 895-900 (1993). 10.1111/j.1751-1097.1993.tb04990.x
5. D. Boas, J. Culver, J. Stott, and A. Dunn, Three dimensional Monte Carlo code for photon migration through complex heterogeneous media including the adult human head., Opt. Express 10, 159-170 (2002).
6. Q. Fang, Mesh-based Monte Carlo method using fast ray-tracing in Plcker coordinates., Biomed. Opt. Express 1, 165-175 (2010). 10.1364/BOE.1.000165
7. N. Tyagi, A. Bose, and I. J. Chetty, Implementation of the DPM Monte Carlo code on a parallel architecture for treatment planning applications., Med. Phys. 31 (9), 2721-2725 (2004). 10.1118/1.1786691
8. J. Sempau, A. Sanchez-Reyes, F. Salvat, H. O. ben Tahar, S. B. Jiang, and J. M. Fernandez-Varea, Monte Carlo simulation of electron beams from an accelerator head using PENELOPE., Phys. Medi. Biol. 46 (4), 1163-1186, (2001). 10.1088/0031-9155/46/4/318
9. H. Wang, Y. Ma, G. Pratx, and L. Xing, Toward real-time Monte Carlo simulation using a commercial cloud computing infrastructure., Phys. Med. Bio. 56 (17), N175-N181 (2011). 10.1088/0031-9155/56/17/N02
10. A. Badal and J. Sempau, A package of Linux scripts for the parallelization of Monte Carlo simulations., Comput. Phys. Commun. 175 (6), 440-450 (2006). 10.1016/j.cpc.2006.05.009
11. A. Page, S. Coyle, T. Keane, T. Naughton, C. Markham, and T. Ward, Distributed Monte Carlo simulation of light transportation in tissue., Proceedings of the 20th International Parallel and Distributed Processing Symposium, p. 254 (2006).
12. A. Colasanti, G. Guida, A. Kisslinger, R. Liuzzi, M. Quarto, P. Riccio, and Giuseppe, Multiple processor version of a Monte Carlo code for photon transport in turbid media., Comput. Phys. Communi. 132 (1-2), 84-93 (2000). 10.1016/S0010-4655(00)00138-7
13. W. C. Y. Lo, K. Redmond, J. Luu, P. Chow, J. Rose, and L. Lilge, Hardware acceleration of a Monte Carlo simulation for photodynamic therapy treatment planning., J. Biomed. Opt. 14 (1), 014019 (2009). 10.1117/1.3080134
14. G. Pratx and L. Xing, GPU computing in medical physics: A review., Med. Phys. 38 (5), 2685-2697 (2011). 10.1118/1.3578605
15. E. Alerstam, T. Svensson, and S. Andersson-Engels, Parallel computing with graphics processing units for high-speed Monte Carlo simulation of photon migration., J. Biomed. Opt. 13 (6), 060504 (2008). 10.1117/1.3041496
16. Q. Fang and D. A. Boas, Monte Carlo simulation of photon migration in 3D turbid media accelerated by graphics processing units., Opt. Express 17, 20178-20190 (2009). 10.1364/OE.17.020178
17. E. Alerstam, W. C. Y. Lo, T. D. Han, J. Rose, S. Andersson-Engels, and L. Lilge, Next-generation acceleration and code optimization for light transport in turbid media using GPUs., Biomed. Opt. Express 1, 658-675 (2010). 10.1364/BOE.1.000658
18. N. Ren, J. Liang, X. Qu, J. Li, B. Lu, and J. Tian, GPU-based Monte Carlo simulation for light propagation in complex heterogeneous tissues., Opt. Express 18 (7), 6811-6823 (2010). 10.1364/OE.18.006811
19. A. Badal and A. Badano, Accelerating Monte Carlo simulations of photon transport in a voxelized geometry using a massively parallel graphics processing unit., Med. Phys., 36 (11), 4878-4880 (2009). 10.1118/1.3231824
20. X. Jia, X. Gu, J. Sempau, D. Choi, A. Majumdar, and S. B. Jiang, Development of a GPU-based Monte Carlo dose calculation code for coupled electron-photon transport., Phys. Med. Bio. 55 (11), 3077-3086 (2010). 10.1088/0031-9155/55/11/006
21. S. Hissoiny, B. Ozell, H. Bouchard, and P. Despres, GPUMCD: A new GPU-oriented Monte Carlo dose calculation platform., Med. Phys. 38 (2), 754-764 (2011). 10.1118/1.3539725
22. J. Dean and S. Ghemawat, MapReduce: Simplified data processing on large clusters., Commun. ACM 51 (1), 107-113 (2008). 10.1145/1327452.1327492
23. P. Mika and G. Tummarello, Web semantics in the clouds., IEEE Intell. Syst. 23, 82-87 (2008). 10.1109/MIS.2008.94
24. R. Baeza-Yates, C. Castillo, F. Junqueira, V. Plachouras, and F. Silvestri, Challenges on distributed web retrieval., in International Conference on Data Eng. 6-20 (2007).
25. C. Moretti, K. Steinhaeuser, D. Thain, and N. Chawla, Scaling up classifiers to cloud computers., in International Conference on Data Mining, 472-481 (2008).
26. J. Wolfe, A. Haghighi, and D. Klein, Fully distributed EM for very large datasets., in Proceedings of International Conference on Machine Learning, New York, pp. 1184-1191, ACM (2008).
27. E. Schadt, M. Linderman, J. Sorenson, L. Lee, and G. Nolan, Computational solutions to large-scale data management and analysis., Nat. Rev. Genet. 11 (9), 647-657 (2010). 10.1038/nrg2857
28. A. McKenna, M. Hanna, E. Banks, A. Sivachenko, K. Cibulskis, A. Kernytsky, K. Garimella, D. Altshuler, S. Gabriel, M. Daly, and M. A. DePristo, The Genome analysis toolkit: A MapReduce framework for analyzing next-generation DNA sequencing data., Genome Res. 20 (9), 1297-1303 (2010). 10.1101/gr.107524.110
29. M. Schatz, Cloudburst: highly sensitive read mapping with MapReduce., Bioinformatics 25 (11), 1363-1369 (2009). 10.1093/bioinformatics/btp236
30. F. Wang, V. Ercegovac, T. Syeda-Mahmood, A. Holder, E. Shekita, D. Beymer, and L. H. Xu, Large-scale multimodal mining for healthcare with MapReduce., in Proceedings of the ACM International Health Informatics Symp. New York, pp. 479-483, ACM (2010).
31. T. White, Hadoop: The Definitive Guide, O'Reilly Media (2009).
32. O. O'Malley and A. Murthy, Winning a 60 second dash with a yellow elephant., http://sortbenchmark.org (2009).
33. G. Pratx, C. Carpenter, C. Sun, and L. Xing, X-ray luminescence computed tomography via selective excitation: A feasibility study., IEEE Trans. Med. Imag. 29, 1992-1999 (2010). 10.1109/TMI.2010.2055883
34. Z. Zhao and R. Myllyla, The effects of optical scattering on pulsed photoacoustic measurement in weakly absorbing liquids., Meas. Sci. Technol. 12 (12), 2172-2177 (2001). 10.1088/0957-0233/12/12/319
35. B. Meng, G. Pratx, and L. Xing, Ultra-fast and scalable cone-beam CT reconstruction using MapReduce in a cloud computing environment., Med. Phys. (in press).