Domain decomposition models for parallel Monte Carlo transport

Citation
Hj. Alme et al., Domain decomposition models for parallel Monte Carlo transport, J SUPERCOMP, 18(1), 2001, pp. 5-23
Citations number
9
Categorie Soggetti
Computer Science & Engineering
Journal title
JOURNAL OF SUPERCOMPUTING
ISSN journal
09208542 → ACNP
Volume
18
Issue
1
Year of publication
2001
Pages
5 - 23
Database
ISI
SICI code
0920-8542(200101)18:1<5:DDMFPM>2.0.ZU;2-H
Abstract
We present a strategy for parallelizing computations that use the transport method. It combines spatial domain decomposition with domain replication t o realize the scaling benefits of replication while allowing for problems w hose computational mesh will not fit in a single processor's memory. The me sh is decomposed into a small number of spatial domains-typically fewer dom ains than there are processors-and heuristics are used to estimate the comp utational 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.