Three-dimensional Monte Carlo device simulation with parallel multigrid solver

C. K. Sandalci, Ç K. Koç, Stephen Goodnick

Research output: Contribution to journalArticlepeer-review

4 Scopus citations


We present the results in embedding a multigrid solver for Poisson's equation into the parallel 3D Monte Carlo device simulator, PMC-3D. First we have implemented the sequential multigrid solver, and embedded it into the Monte Carlo code which previously was using the sequential successive overrelaxation (SOR) solver. Depending on the convergence threshold, we have obtained significant speedups ranging from 5 to 15 on a single HP 712/80 workstation. We have also implemented the parallel multigrid solver by extending the partitioning algorithm and the interprocessor communication routines of the SOR solver in order to service multiple grids. The Monte Carlo code with the parallel multigrid Poisson 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 multiprocessor.

Original languageEnglish (US)
Pages (from-to)223-236
Number of pages14
JournalInternational Journal of High Speed Computing
Issue number3
StatePublished - Sep 1997


  • Monte Carlo methods
  • Multigrid solvers
  • Parallel computation
  • Poission's equation
  • Semiconductor device simulation

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computational Theory and Mathematics


Dive into the research topics of 'Three-dimensional Monte Carlo device simulation with parallel multigrid solver'. Together they form a unique fingerprint.

Cite this