Abstract
We present a strategy for parallelizing computations that use the transport method. It combines spatial domain decomposition with domain replication to realize the scaling benefits of replication while allowing for problems whose computational mesh will not fit in a single processor's memory. The mesh is decomposed into a small number of spatial domains—typically fewer domains than there are processors—and heuristics are used to estimate the computational effort required to generate the solution in each subdomain using Monte Carlo. That work estimate determines the number of times a subdomain is replicated relative to the others. Timing of runs for two problems show that the new method scales better than traditional domain decomposition.
Similar content being viewed by others
References
F. B. Brown and W. R. Martin. Monte Carlo methods for radiation transport analysis on vector computers. Progress in Nuclear Energy, 14:269-299, 1984.
E. D. Cashwell and C. J. Everett, Monte Carlo Method for Random Walk Problems. Pergamon Press, 1959.
C.-M. Ma. Implementation of a Monte Carlo code on a parallel computer system. Parallel Computing, 20:991-1005, 1994.
T. C. Wan and W. R. Martin. Parallel algorithms for photon transport Monte Carlo. Transaction of the American Nuclear Society, 53:285-286, 1986.
W. R. Martin and F. B. Brown. Status of vectorized Monte Carlo for particle transport analysis. International Journal of Supercomputer Applications, 1:11-32, 1987.
F. Schmidt, W. Dax, and M. Luger. Experiences with the parallelization of Monte Carlo problems. Progress in Nuclear Energy, 24:141-151, 1990.
H. Zaidi, C. Labbé, and C. Morel. Implementation of an environment for Monte Carlo simulation of fully 3-D positron tomography on a high-performance parallel platform. Parallel Computing, 24:1523-1536, 1998.
M. E. Glinsky, R. A. London, G. B. Zimmerman, S. L. Jacques, and J. D. Ols. Modeling of endovascular patch welding using temperature feedback. In Proceedings of Medical Applications of Lasers III, Barcelona, Spain, 1995.
L. L. Carter and E. D. Cashwell. Particle-Transport Simulation with the Monte Carlo Method. Technical Information Center, Energy Research and Development Administration, 1975.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Alme, H.J., Rodrigue, G.H. & Zimmerman, G.B. Domain Decomposition Models for Parallel Monte Carlo Transport. The Journal of Supercomputing 18, 5–23 (2001). https://doi.org/10.1023/A:1008196906753
Issue Date:
DOI: https://doi.org/10.1023/A:1008196906753