A unified spatio-temporal parallelization framework for accelerated Monte Carlo radiobiological modeling of electron tracks and subsequent radiation chemistry

Computer Physics Communications

Volumn 183, Issue 8, 2012, Pages 1683-1695

  Kalantzis, Georgios ^a   Emfietzoglou, Dimitrios ^b   Hadjidoukas, Panagiotis ^c  

^a STANFORD UNIVERSITY SCHOOL OF MEDICINE   (United States)

^b UNIVERSITY OF IOANNINA   (Greece)

^c UNIVERSITY OF IOANNINA   (Greece)

Author keywords

Amazon EC2; Electron track structure; Grid computing; Particle propagation; Radiation chemistry; Smoluchowski reaction diffusion

Indexed keywords

AMAZON EC2; CELL METHODS; CELLULAR DAMAGE; CHEMICAL STAGES; COMPUTATIONAL COSTS; COMPUTATIONAL FRAMEWORK; DIFFUSION-REACTION; DISTRIBUTED MEMORY; ELECTRON TRACKS; EXECUTION TIME; INDEPENDENT TASKS; INHERENT PARALLELISM; KINETIC MONTE CARLO; LINEAR SPEED-UP; MC SIMULATION; MONTE CARLO; NANO-SCALE MODELING; PARALLELIZATIONS; PARTICLE PROPAGATION; RADICAL SPECIES; REACTANT SPECIES; REACTION DIFFUSION; SPATIAL SUBDIVISION; SPATIO-TEMPORAL; SUB-CELLULAR; UNIFORM GRIDS;

GRID COMPUTING; MONTE CARLO METHODS; RADIATION CHEMISTRY; RESPIRATORY MECHANICS;

ELECTRONS;

EID: 84860282987     PISSN: 00104655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cpc.2012.03.008     Document Type: Article

References (101)

1. C.A. Boswell, and M.W. Brechbiel Development of radioimmunotherapeutic and diagnostic antibodies: an inside-out view Nucl. Med. Biol. 34 7 2007 757 778
2. N.P. Praetorius, and T.K. Mandal Engineered nanoparticles in cancer therapy Recent Pat. Drug. Deliv. Formul. 1 1 2007 37 51
3. D.M. Herold Gold microspheres: a selective technique for producing biologically effective dose enhancement Int. J. Radiat. Biol. 76 10 2000 1357 1364
4. S.H. Cho Estimation of tumour dose enhancement due to gold nanoparticles during typical radiation treatments: a preliminary Monte Carlo study Phys. Med. Biol. 50 15 2005 N163 N173
5. B.L. Jones, S. Krishnan, and S.H. Cho Estimation of microscopic dose enhancement factor around gold nanoparticles by Monte Carlo calculations Med. Phys. 37 7 2010 3809 3816
6. J.L. Robar Generation and modelling of megavoltage photon beams for contrast-enhanced radiation therapy Phys. Med. Biol. 51 21 2006 5487 5504
7. S.J. McMahon Radiotherapy in the presence of contrast agents: a general figure of merit and its application to gold nanoparticles Phys. Med. Biol. 53 20 2008 5635 5651
8. G.M. Makrigiorgos Inhomogeneous deposition of radiopharmaceuticals at the cellular level: experimental evidence and dosimetric implications J. Nucl. Med. 31 8 1990 1358 1363
9. R. Kriehuber Cytotoxicity, genotoxicity and intracellular distribution of the Auger electron emitter (65)Zn in two human cell lines Radiat. Environ. Biophys. 43 1 2004 15 22
10. P.V. Neti, and R.W. Howell Log normal distribution of cellular uptake of radioactivity: implications for biologic responses to radiopharmaceuticals J. Nucl. Med. 47 6 2006 1049 1058
11. G.L. DeNardo Nanomolecular HLA-DR10 antibody mimics: A potent system for molecular targeted therapy and imaging Cancer Biother. Radiopharm. 23 6 2008 783 796
12. B. Kang, M.A. Mackey, and M.A. El-Sayed Nuclear targeting of gold nanoparticles in cancer cells induces DNA damage, causing cytokinesis arrest and apoptosis J. Am. Chem. Soc. 132 5 2010 1517 1519
13. P. Andreo Monte Carlo techniques in medical radiation physics Phys. Med. Biol. 36 7 1991 861 920
14. N. Papanikolaou, and S. Stathakis Dose-calculation algorithms in the context of inhomogeneity corrections for high energy photon beams Med. Phys. 36 10 2009 4765 4775
15. K. Bhan, and J. Spanier Condensed history Monte Carlo methods for photon transport problems J. Comput. Phys. 225 2 2007 1673 1694
16. M. Berger Monte Carlo calculation of the penetration and diffusion of fast charged particles Methods in Computational Physics 1 1963 135 215
17. D. Emfietzoglou A Monte Carlo track structure code for electrons (approximately 10 eV-10 keV) and protons (approximately 0.3-10 MeV) in water: partitioning of energy and collision events Phys. Med. Biol. 45 11 2000 3171 3194
18. D. Emfietzoglou Monte Carlo simulation of the energy loss of low-energy electrons in liquid water Phys. Med. Biol. 48 15 2003 2355 2371
19. S. Uehara, H. Nikjoo, and D.T. Goodhead Comparison and assessment of electron cross sections for Monte Carlo track structure codes Radiat. Res. 152 2 1999 202 213
20. M. Dingfelder, and M. Inokuti The Bethe surface of liquid water Radiat. Environ. Biophys. 38 2 1999 93 96
21. C. Bousis A Monte Carlo study of absorbed dose distributions in both the vapor and liquid phases of water by intermediate energy electrons based on different condensed-history transport schemes Phys. Med. Biol. 53 14 2008 3739 3761
22. D. Owens A survey of general-purpose computation on graphics hardware Computer Graphics Forum 26 1 2007 80 113
23. M. Dingfelder Electron inelastic-scattering cross sections in liquid water Radiation Physics and Chemistry 53 1 1999 1 18
24. J.M. Fernandez-Varea, G. Gonzalez-Munoz, M.E. Galassi, K. Wiklund, B.K. Lind, A. Ahnesjo, and N. Tilly Limitations (and merits) of PENELOPE as a track-structure code Int. J. Radiat. Biol. 2011
25. S. Incerti Comparison of GEANT4 very low energy cross section models with experimental data in water Med. Phys. 37 9 2010 4692 4708
26. L.S. Waters, M.G., J.W. Durkee, M.L. Fensin, J.S. Hendricks, M.R. James, R.C. Johns, D.B. Pelowitz, The MCNPX Monte Carlo radiation transport code Hardonic Shower simulation workshop, in: AIP Conf. Proc., 2006.
27. M. Dingfelder Comparisons of calculations with PARTRAC and NOREC: transport of electrons in liquid water Radiat. Res. 169 5 2008 584 594
28. R. Garcia-Molina A combined molecular dynamics and Monte Carlo simulation of the spatial distribution of energy deposition by proton beams in liquid water Phys. Med. Biol. 56 19 2011 6475 6493
29. B.A. Hrycushko Radiobiological characterization of post-lumpectomy focal brachytherapy with lipid nanoparticle-carried radionuclides Phys. Med. Biol. 56 3 2011 703 719
30. C. Bousis Monte Carlo single-cell dosimetry of Auger-electron emitting radionuclides Phys. Med. Biol. 55 9 2010 2555 2572
31. B. Halliwell, and O.I. Aruoma DNA damage by oxygen-derived species. Its mechanism and measurement in mammalian systems FEBS Lett. 281 1-2 1991 9 19
32. H. Nikjoo Computational modelling of low-energy electron-induced DNA damage by early physical and chemical events Int. J. Radiat. Biol. 71 5 1997 467 483
33. H. Tomita Monte Carlo simulation of physicochemical processes of liquid water radiolysis. The effects of dissolved oxygen and OH scavenger Radiat. Environ. Biophys. 36 2 1997 105 116
34. B. Aydogan Monte Carlo simulations of site-specific radical attack to DNA bases Radiat. Res. 169 2 2008 223 231
35. R.M. Abolfath, A.C. van Duin, and T. Brabec Reactive molecular dynamics study on the first steps of DNA damage by free hydroxyl radicals J. Phys. Chem. A 115 40 2011 11045 11049
36. X. Chen Qualitative simulation of photon transport in free space based on Monte Carlo method and its parallel implementation Med. Phys. 31 9 2004 2721 2725
37. S. Liu Accelerated SPECT Monte Carlo simulation using multiple projection sampling and convolution-based forced detection IEEE Trans. Nucl. Sci. 55 1 2008 560 567
38. Y.K. Dewaraja A parallel Monte Carlo code for planar and SPECT imaging: implementation, verification and applications in (131)I SPECT Comput. Methods Programs Biomed. 67 2 2002 115 124
39. 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 2004 2721 2725
40. H. Wang Toward real-time Monte Carlo simulation using a commercial cloud computing infrastructure Phys. Med. Biol. 56 17 2011 N175 N181
41. G. Pratx, and L. Xing GPU computing in medical physics: A review Med. Phys. 38 5 2011 2685 2698
42. K.Y. Sanbonmatsu, and C.S. Tung High performance computing in biology: multimillion atom simulations of nanoscale systems J. Struct. Biol. 157 3 2007 470 480
43. S.J. Plimpton Fast parallel algorithms for short-range molecular dynamics J. Comput. Phys. 117 1995 1 19
44. W.M. Brown, P. Wang, S.J. Plimpton, and A.N. Tharrington Implementating molecular dynamics on hybrid high performance computers - short range forces Comput. Phys. Commun. 182 2011 898 911
45. A. Grama, A. Gupta, G. Karypis, and V. Kumar Introduction to Parallel Computing 2nd edition 2009 Addison-Wesley Longman Publishing Co. Inc.
46. D.L. Eager, J. Zahorhan, and E.D. Lozowska Speedup versus efficiency in parallel systems IEEE Transactions on Computers 38 3 1989 408 423
47. R. Ren, and G. Orkoulas Parallel Markov chain Monte Carlo simulations J. Chem. Phys. 126 21 2007 211102
48. M. Richert, J.M. Nageswaran, N. Dutt, and J.L. Krichmar An efficient simulation environment for modeling large-scale cortical processing Frontiers in Neuroinformatics 5 2011 1 15
49. G.T. Balls, S.B. Baden, T. Kispersky, T.M. Bartol, T.J. Sejnowski, A large scale Monte Carlo simulator for cellular microphysiology, in: Proceedings of the 18th International Parallel and Distributed Processing Symposium, 2004.
50. M. Inokuti Inelastic collisions of fast charged particles with atoms and molecules. The Bethe theory revisited Reviews of Modern Physics 43 3 1971 297 347
51. A.E. Green, and R.S. Stolarski Analytic models of electron impact excitation cross sections Journal of Atmospheric and Terrestrial Physics 34 10 1972 1703 1717
52. P.P. Yepes, D. Mirkovic, and P.J. Taddei A GPU implementation of a track-repeating algorithm for proton radiotherapy dose calculations Phys. Med. Biol. 55 23 2010 7107 7120
53. R. Kohno Clinical implementation of a GPU-based simplified Monte Carlo method for a treatment planning system of proton beam therapy Phys. Med. Biol. 56 22 2011 N287 N294
54. D. Emfietzoglou Electron inelastic mean free paths in biological matter based on dielectric theory and local-field corrections Nuclear Instruments and Methods in Physics Research Section B: Beam Interactions with Materials and Atoms 267 1 2009 45 52
55. D. Emfietzoglou Inelastic scattering of low-energy electrons in liquid water computed from optical-data models of the Bethe surface Int. J. Radiat. Biol. 88 1-2 2012 22 28
56. M.A.H.a.F.A. Smith Calculation of initial and primary yields in the radiolysis of water Radiat. Phys. Chem. 43 3 1994 265 280
57. V.V. Moiseenko Modelling DNA damage induced by different energy photons and tritium beta-particles Int. J. Radiat. Biol. 74 5 1998 533 550
58. Y. Myroya, J. Meesungnoen, J. Jay-Gerin, A. Filali-Mouhim, T. Goulet, Y. Katsumura, and S. Mankhetkorn Radiolysis of liquid water: an attempt to reconcile Monte Carlo calculations with new experimental hydraded electron yield data at early times Can. J. Chem. 80 10 2002 1367 1374
59. M.V. Smoluchowski Three discourses on diffusion. Brownian movements, and coagulation of colloid particles Phys. Zeits. 17 1916 557 565
60. R.N. Hamm, J.E. Turner, and M.G. Stabin Monte Carlo simulation of diffusion and reaction in water radiolysis - a study of reactant 'jump through' and jump distances Radiat. Environ. Biophys. 36 4 1998 229 234
61. A.C.a.W.R. Holley Energy deposition mechanisms and biochemical aspects of DNA strand breaks by ionizing radiation Int. J. Quantum Chem. 39 1991 709 727
62. W.R. Martinez, T.C. Wan, T. Abdel-Rahman, and T.N. Mudge Monte Carlo photon transport on shared memory and distributed memory parallel processors Int. J. Supercomputing 1 1987 57 74
63. C. Ericson Real-Time Collision Detection 2005 Morgan Kaufmann
64. U. Welling, and G. Germano Efficiency of linked cell algorithms Comput. Phys. Commun. 182 2011 611 615
65. G. Liao, et al., Software techniques to improve virtualized I/O on multi-core platforms, in: 4th ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS), San Jose, USA, 2008.
66. C. Evangelinos, C. Hill, Cloud computing for parallel scientific HPC applications: Feasibility of running coupled atmosphere-ocean climate models on Amazons EC2, in: Cloud Computing and Its Applications 2008 (CCA-08), Chicago, IL, 2008.
67. E. Walker Benchmarking Amazon EC2 for high-performance scientific computing Login 33 5 2008 6
68. Z. Hill, and M. Humphrey A quantitative analysis of high performance computing with Amazons EC2 infrastructure: The death of the local cluster? 10th IEEE/ACM International Conference on Grid Computing 2009 IEEE 8
69. G. Juve, et al., Scientific workflow applications on Amazon EC2, in: 5th IEEE International Conference on e-Science, Oxford UK, 2009.
70. A. Majumdar Parallel performance study of Monte Carlo photon transport code on shared-, distributed-, and distributed-shared-memory architectures Parallel and Distributed Processing Symposium, 14th International 2000 IEEE
71. L. Peng, M. Kunaseth, H. Dursun, K. Nomura, W. Wang, R.K. Kalia, A. Nakano, P. Vashishta, A scalable hierarchical parallelization framework for molecular dynamics simulation on multicore clusters, in: Proceeding of International Conference on Parallel and Distributed Processing Techniques and Applications, 2009.
72. S. Alam, et al., Characterization of scientific workloads on systems with multi-core processors, in: International Symposium on Workload Characterization, 2006.
73. A. Mamidala, et al., MPI collectives on modern multicore clusters: Performance optimizations and communication characteristics, in: Proceedings of IEEE International Symposium on Cluster Computing and the Grid, 2008.
74. S. Boyd-Wickizer, et al., A software approach to unifying multicore caches, Technical Report TR-0.32-2011, MIT.
75. T. Tian, and C. Shih Software techniques for shared-cache multi-core systems http://software.intel.com/en-us/articles/software-techniques-for-shared- cache-multi-core-systems/ 2009
76. General-purpose computation on graphics hardware, 2009.
77. Z. Yao Improved neighbor list algorithm in molecular simulations using cell decomposition and data sorting method Comput. Phys. Commun. 161 2004 27 35
78. M. Kunaseth, et al., Performance modeling, analysis, and optimization of cell-list based molecular dynamics, in: Proceedings of International Conference on Scientific Computing, 2010.
79. H. Salis, and Y. Kaznessis Accurate hybrid stochastic simulation of a system of coupled chemical or biochemical reactions J. Chem. Phys. 122 5 2005 54103
80. G. Kalantzis Hybrid stochastic simulations of intracellular reaction-diffusion systems Comput. Biol. Chem. 33 3 2009 205 215
81. D. Gillespie Approximate accelerated stochastic simulation of chemically reacting systems J. Chem. Phys. 115 2001 1716 1733
82. L. Xu, M. Taufer, S. Collins, and D. Vlachos Parallelization of Tau-Leap Coarse-Grained Monte Carlo Simulations on GPUs in IPDPS 2010 IEEE
83. L. Zhang, and Z. Tan A new calculation on spectrum of direct DNA damage induced by low-energy electrons Radiat. Environ. Biophys. 49 1 2010 15 26
84. M. Terrissol Modelling of radiation damage by 125I on a nucleosome Int. J. Radiat. Biol. 66 5 1994 447 451
85. M.A. Bernal The invariance of the total direct DNA strand break yield Med. Phys. 38 7 2011 4147 4153
86. H. Nikjoo A database of frequency distributions of energy depositions in small-size targets by electrons and ions Radiat. Prot. Dosimetry 143 2-4 2011 145 151
87. P.B.a.H.G. Paretzke Calculations of electron impact ionization cross sections of DNA using the Deutsch-Mark and Binary-Encounter-Bethe formalisms Int. J. Mass Spectrometry 223 2003 599 611
88. M. Vinodkumar, K.N. Joshipura, C. Limbachiya, and N. Mason Theoretical calculations of the total and ionization cross sections for electron impact on some biomolecules Phys. Rev. A 74 2 2006 721 727
89. I. Abril Energy loss of H and He beams in DNA: calculations based on a realistic energy loss function of the target Radiation Research 175 2 2011 247 255
90. G. Klingbeil STOCHSIMGPU: parallel stochastic simulation for the Systems Biology Toolbox 2 for MATLAB Bioinformatics 27 8 2011 1170 1171
91. C.D. Dharmaraj Reconstruction for time-domain in vivo EPR 3D multigradient oximetric imaging-a parallel processing perspective Int. J. Biomed. Imaging 2009 2009 528639
92. Y.V. Karpievitch, and J.S. Almeida mGrid: a load-balanced distributed computing environment for the remote execution of the user-defined Matlab code BMC Bioinformatics 7 2006 139
93. T. Bliss, and J. Kepner pMatalb: parallel Matlab library Int. J. High Perform. Comput. 21 3 2007 336 359
94. J. Kepner MatlabMPI J. Parallel. Distrib. Comput. 64 8 2004 997 1005
95. A.E. Trefethen, V.S. Menon, C. Chang, G. Czajkowski, C. Myers, and L.N. Trefethen Multimatlab: MATLAB on Multiple Processors 1996 Cornell University
96. D.E. Hudak, N. Ludban, V. Gadepally, and A. Krishnamurthy Developing a computational science IDE for HPC systems Proceedings of the 3rd International Workshop on Software Engineering for High Performance Computing Applications 2007 IEEE Computer Society Washington DC
97. K. Wiklund, J.M. Fernandez-Varea, and B.K. Lind A Monte Carlo program for the analysis of low-energy electron tracks in liquid water Phys. Med. Biol. 56 7 2011 1985 2003
98. L. Dematte, and D. Prandi GPU computing for systems biology Brief Bioinform. 11 3 2010 323 333
99. X. Gu A GPU-based finite-size pencil beam algorithm with 3D-density correction for radiotherapy dose calculation Phys. Med. Biol. 56 11 2011 3337 3350
100. X. Jia Development of a GPU-based Monte Carlo dose calculation code for coupled electron-photon transport Phys. Med. Biol. 55 11 2010 3077 3086
101. C. Shue, MPI over scripting languages: Usability and performance tradeoffs, IUCS, 2006.