A parallelized quasi-monte carlo algorithm for the extraction of partial inductances in IC interconnect structures

摘要: This paper presents a parallelized Quasi-Monte Carlo algorithm for the extraction of partial inductances in IC interconnect structures. Quasi-random numbers provide superior convergence over pseudo-random numbers, and in this paper the results are presented for three quasi-random number sequences-Halton, Sobol and Niderreiter. The algorithm has been parallelized and an almost linear rate of parallelization is achieved.