To read this content please select one of the options below:

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

Henry Sheng (University of California, Berkeley, CA 94720–1772, U.S.A. hsheng@ic.EECS.Berkeley.EDU)
Roberto Guerrieri (Dipartimento di Elettronica e Informatica Università di Bologna, Italy)
Alberto Sangiovanni‐Vincentelli (Department of Electrical Engineering and Computer Sciences 211–202 Cory Hall)

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 fictitious scatterings, which is especially appealing for load balance and efficiency when a SIMD parallel computer is used. Speedups from 19% to 69% over an optimized variable‐Γ approach are shown for an implementation on the Connection Machine CM‐2. The performance sensitivities to applied fields and grid spacings are also presented. The conversion of existing variable‐Γ software to this new approach requires only a few changes.

Citation

Sheng, H., Guerrieri, R. and Sangiovanni‐Vincentelli, A. (1994), "A GENERALIZED SELF‐SCATTERING TECHNIQUE FOR MONTE CARLO SIMULATION SUITABLE FOR SIMD ARCHITECTURES", COMPEL - The international journal for computation and mathematics in electrical and electronic engineering, Vol. 13 No. 4, pp. 661-669. https://doi.org/10.1108/eb051883

Publisher

:

MCB UP Ltd

Copyright © 1994, MCB UP Limited

Related articles