Random Walk Based Parasitic Resistance Extraction

New stochastic algorithms for solving Laplace equation with mixed-type boundary conditions are considered. Methods of estimation of integrals for the normal derivative of the solution of the equation along the boundary of the domain are proposed. Statistical estimators of integrals are constructed on the trajectories of a Random Walk on the spheres and the boundary. The developed algorithms can be adapted for calculation of the mutual capacitances of a system of conductors and for calculation of the resistances of conductors of complex configuration. In this paper, algorithms are used to calculate the resistances of conductors. Results of calculations are presented.