A GENERALIZED SELF-SCATTERING TECHNIQUE FOR MONTE-CARLO SIMULATION SUITABLE FOR SIMD ARCHITECTURES

Authors
SHENG H GUERRIERI R SANGIOVANNIVINCENTELLI AS
Citation
H. Sheng et al., A GENERALIZED SELF-SCATTERING TECHNIQUE FOR MONTE-CARLO SIMULATION SUITABLE FOR SIMD ARCHITECTURES, Compel, 13(4), 1994, pp. 661-669
Citations number
15
Categorie Soggetti
Mathematical Method, Physical Science","Computer Science Interdisciplinary Applications",Mathematics,"Engineering, Eletrical & Electronic
Journal title
Compel → ACNP
ISSN journal
03321649
Volume
13
Issue
4
Year of publication
1994
Pages
661 - 669
Database
ISI
SICI code
0332-1649(1994)13:4<661:AGSTFM>2.0.ZU;2-C
Abstract
We present a generalized self-scattering method for generating carrier free flight times in Monte Carlo simulation. Compared to traditional approaches, the added flexibility of this approach results in fewer fi ctitious scatterings, which is especially appealing for load balance a nd efficiency when a SIMD parallel computer is used. Speedups from 19% to 69% over an optimized variable-Gamma approach are shown for an imp lementation on the Connection Machine CM-2. The performance sensitivit ies to applied fields and grid spacings are also presented. The conver sion of existing variable-Gamma software to this new approach requires only a few changes.