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 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
منابع مشابه
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 numbe...
متن کامل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 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...
متن کاملScalable Monte Carlo Image Synthesis
This paper describes a scalable photorealistic renderer that is designed to render scenes of arbitrary complexity on computer systems of arbitrary size. The rendering algorithm is a Monte Carlo method to compute approximate solutions of the rendering equation. The software implementation uses a diiusive load balancing method coupled with a message driven concurrent pipeline. Measured performanc...
متن کامل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 ...
متن کامل