Ck. Sandalci et al., 3-DIMENSIONAL MONTE-CARLO DEVICE SIMULATION WITH PARALLEL MULTIGRID SOLVER, International journal of high speed computing, 9(3), 1997, pp. 223-236
We present the results in embedding a multigrid solver for Poisson's e
quation into the parallel 3D Monte Carlo device simulator, PMC-3D. Fir
st we have implemented the sequential multigrid solver, and embedded i
t into the Monte Carlo code which previously was using the sequential
successive overrelaxation (SOR) solver. Depending on the convergence t
hreshold, we have obtained significant speedups ranging from 5 to 15 o
n a single HP 712/80 workstation. We have also implemented the paralle
l multigrid solver by extending the partitioning algorithm and the int
erprocessor communication routines of the SOR server in order to servi
ce multiple grids. The Monte Carlo code with the parallel multigrid Po
isson solver is 3 to 9 times faster than the Monte Carlo code with the
parallel SOR code, based on timing results on a 32-node nCUBE multipr
ocessor.