PiCAP: a parallel and incremental capacitance extraction considering stochastic process variation

It is unknown how to include stochastic process variation into fast-multipole-method (FMM) for a full chip capacitance extraction. This paper presents a parallel FMM extraction using stochastic polynomial expanded geometrical moments. It utilizes multiprocessors to evaluate in parallel for the stochastic potential interaction and its matrix-vector product (MVP) with charge. Moreover, a generalized minimal residual (GMRES) method with deflation is modified to incrementally consider the nominal value and the variance. The overall extraction flow is called piCAP. Experiments show that the parallel MVP in piCAP is up to 3X faster than the serial MVP, and the incremental GMRES in piCAP is up to 15X faster than non-incremental GMRES methods. Categories and Subject Descriptors: B.7.2[Hardware]: Integrated circuits – Design aids General Terms: Algorithms, design

• Type: Conference
• Year: 2009
• Where: DAC
• Authors: Fang Gong, Hao Yu, Lei He
• Keywords: Chip Capacitance Extraction, Computer Architecture, DAC 2009, Parallel Fmm Extraction, Stochastic