Please use this identifier to cite or link to this item:
https://hdl.handle.net/10356/99888
Title: | A parallel and incremental extraction of variational capacitance with stochastic geometric moments | Authors: | Gong, Fang Yu, Hao Wang, Lingli He, Lei |
Keywords: | DRNTU::Engineering::Electrical and electronic engineering | Issue Date: | 2011 | Source: | Gong, F., Yu, H., Wang, L., & He, L. (2011). A parallel and incremental extraction of variational capacitance with stochastic geometric moments. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 20(9), 1729-1737. | Series/Report no.: | IEEE transactions on very large scale integration (VLSI) systems | Abstract: | This paper presents a parallel and incremental solver for stochastic capacitance extraction. The random geometrical variation is described by stochastic geometrical moments, which lead to a densely augmented system equation. To efficiently extract the capacitance and solve the system equation, a parallel fast-multipole-method (FMM) is developed in the framework of stochastic geometrical moments. This can efficiently estimate the stochastic potential interaction and its matrix-vector product (MVP) with charge. Moreover, a generalized minimal residual (GMRES) method with incremental update is developed to calculate both the nominal value and the variance. Our overall extraction show is called piCAP. A number of experiments show that piCAP efficiently handles a large-scale on-chip capacitance extraction with variations. Specifically, a parallel MVP in piCAP is up 3 × to faster than a serial MVP, and an incremental GMRES in piCAP is up to 15× faster than non-incremental GMRES methods. | URI: | https://hdl.handle.net/10356/99888 http://hdl.handle.net/10220/8560 |
ISSN: | 1063-8210 | DOI: | 10.1109/TVLSI.2011.2161352 | Schools: | School of Electrical and Electronic Engineering | Rights: | © 2011 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. The published version is available at: [http://dx.doi.org/10.1109/TVLSI.2011.2161352]. | Fulltext Permission: | open | Fulltext Availability: | With Fulltext |
Appears in Collections: | EEE Journal Articles |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
tvlsi12_picap.pdf | 1.46 MB | Adobe PDF | View/Open |
SCOPUSTM
Citations
50
6
Updated on Mar 20, 2024
Web of ScienceTM
Citations
50
4
Updated on Oct 24, 2023
Page view(s) 10
814
Updated on Mar 28, 2024
Download(s) 10
431
Updated on Mar 28, 2024
Google ScholarTM
Check
Altmetric
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.