Dynamic Load Balancing of Parallel Monte Carlo Transport Calculations
نویسندگان
چکیده
The performance of parallel Monte Carlo transport calculations which use both spatial and particle parallelism is increased by dynamically assigning processors to the most worked domains. Since he particle work load varies over the course of the simulation, this algorithm determines each cycle if dynamic load balancing would speed up the calculation. If load balancing is required, a small number of particle communications are initiated in order to achieve load balance. This method has decreased the parallel run time by more than a factor of three for certain criticality calculations.
منابع مشابه
Load Balancing Of Parallel Monte Carlo Transport Calculations
The performance of parallel Monte Carlo transport calculations which use both spatial and particle parallelism is increased by dynamically assigning processors to the most worked domains. Since the particle work load varies over the course of the simulation, each cycle this algorithm determines if dynamic load balancing would speed up the calculation. If load balancing is required, a small numb...
متن کاملAn Algorithm for Dynamic Load Balancing of Synchronous Monte Carlo Simulations on Multiprocessor Systems
We describe an algorithm for dynamic load balancing of geometrically parallelized synchronous Monte Carlo simulations of physical models. This algorithm is designed for a (heterogeneous) multiprocessor system of the MIMD type with distributed memory. The algorithm is based on a dynamic partitioning of the domain of the algorithm, taking into account the actual processor resources of the various...
متن کاملParallel Domain Decomposition Methods in Fluid Models with Monte Carlo Transport
To examine the domain decomposition of a coupled Monte Carlo nite element calculation, it is important to use a domain decomposition that is suitable for the individual models. We have developed a code that simulates a Monte Carlo calculation running on a massively parallel processor. This code is used to examine the load balancing behavior of three domain decomposition strategies for a Monte C...
متن کاملParallel and Distributed Three-Dimensional Monte Carlo Semiconductor Device Simulation
We present a parallel Monte Carlo algorithm for the simulation of semiconductor devices in three dimensions. The physical behavior of the system is governed by the Boltzmann Transport Equation. In the absence of direct interactions among charge carriers, the samplings of the statistical space are independent. This results in a potential decoupling of computational tasks that reduces the number ...
متن کاملParallel Load Balancing Heuristics for Radiative Heat Transfer Calculations
The computation of radiative effects by the Photon Monte Carlo method is computationally demanding, especially when complex, nongray absorption models are employed. To solve such computationally expensive problems we have developed a parallel software framework for the photon Monte Carlo method based on ray tracing to compute radiative heat transfer effects. The central problem with obtaining s...
متن کامل