Parallel and Distributed Three-Dimensional Monte Carlo Semiconductor Device Simulation

H. Sheng, R. Guerrieri and Alberto L. Sangiovanni-Vincentelli

EECS Department
University of California, Berkeley
Technical Report No. UCB/ERL M95/52
July 1995

http://www2.eecs.berkeley.edu/Pubs/TechRpts/1995/ERL-95-52.pdf

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 of required communications in simulation. A Monte Carlo algorithm, with both static and dynamic load balancing strategies, is shown for the Connection Machine CM-5 and a network of workstations. We show that both load balancing strategies scale well with problem size, and present results on relative speedups between them. A randomized analysis of performance is presented and physical simulation results are shown.

BibTeX citation:

@techreport{Sheng:M95/52,
    Author = {Sheng, H. and Guerrieri, R. and Sangiovanni-Vincentelli, Alberto L.},
    Title = {Parallel and Distributed Three-Dimensional Monte Carlo Semiconductor Device Simulation},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {1995},
    Month = {Jul},
    URL = {http://www2.eecs.berkeley.edu/Pubs/TechRpts/1995/2807.html},
    Number = {UCB/ERL M95/52},
    Abstract = {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 of required communications in simulation. A Monte Carlo algorithm, with both static and dynamic load balancing strategies, is shown for the Connection Machine CM-5 and a network of workstations. We show that both load balancing strategies scale well with problem size, and present results on relative speedups between them. A randomized analysis of performance is presented and physical simulation results are shown.}
}

EndNote citation:

%0 Report
%A Sheng, H.
%A Guerrieri, R.
%A Sangiovanni-Vincentelli, Alberto L.
%T Parallel and Distributed Three-Dimensional Monte Carlo Semiconductor Device Simulation
%I EECS Department, University of California, Berkeley
%D 1995
%@ UCB/ERL M95/52
%U http://www2.eecs.berkeley.edu/Pubs/TechRpts/1995/2807.html
%F Sheng:M95/52