zbMATH — the first resource for mathematics

Vectorization of Monte Carlo algorithms for semiconductor simulation. (English) Zbl 0769.65093
Monte Carlo device simulation: Full band and beyond, Kluwer Int. Ser. Eng. Comput. Sci. 144, 267-284 (1991).
[For the entire collection see Zbl 0753.00014.]
The paper discusses the possibility to increase parallelity of Monte Carlo methods if an event based method working with an ensemble of particles in parallel is used. In order to simplify the computation the time step must be so small that the probability of more than one collision of particles (with e.g. impurities etc.) can be neglected (a weak point of the method). Two techniques of free flight time generation are used (constant gamma, constant time).
The benchmarks on CRAY computers show a speed up factor between 3 and 4. Some problems with the application of the technique on massively parallel computers are mentioned.
Reviewer: J.Král (Praha)

65Z05 Applications to the sciences
65C05 Monte Carlo methods
65Y05 Parallel numerical computation
78A35 Motion of charged particles
78A55 Technical applications of optics and electromagnetic theory
35Q60 PDEs in connection with optics and electromagnetic theory