Algorithms for Drift-Diffusion Device Simulation Using Massively Parallel Processors

Eric TOMACRUZ  Jagesh V. SANGHAVI  Alberto SANGIOVANNI-VINCENTELLI  

Publication
IEICE TRANSACTIONS on Electronics   Vol.E77-C    No.2    pp.248-254
Publication Date: 1994/02/25
Online ISSN: 
DOI: 
Print ISSN: 0916-8516
Type of Manuscript: Special Section PAPER (Special Issue on 1993 VLSI Process and Device Modeling Workshop (VPAD 93))
Category: Numerics
Keyword: 
massively parallel processors,  drift-diffusion,  preconditioner,  multigrid,  

Full Text: PDF>>
Buy this Article


Summary: 
The performance of a drift-diffusion device simulator using massively parallel processors is improved by modifying the preconditioner for the iterative solver and by improving the initial guess for the Newton loop. A grid-to-processor mapping scheme is presented to implement the partitioned natural ordering preconditioner on the CM-5. A new preconditioner called the block partitioned natural ordering, which may include fill-ins, improves performance in terms of CPU time and convergence behavior on the CM-5. A multigrid discretization to implement a block Newton initial guess routine is observed to decrease the CPU time by a factor of two. Extensions of the initial guess routine show further reduction in the final fine grid linear iterations.