Resistance Extraction using Superconvergence Accelerated Boundary Element Method
نویسنده
چکیده
Accurate and eecient extraction of parasitic resistance is gaining more and more importance to achieve a high-speed high-performance digital system. In this paper , we proposed a superconvergence accelerated boundary element method (SA-BEM) to calculate parasitic resistances. Experimental results show that the SA-BEM can achieve up to two orders of magnitude speed up over the traditional BEM and/or Method of Moment (MoM) approach. In addition, the whole resistance matrix can be obtained at one time.
منابع مشابه
Improved Boundary Element Method for Fast 3-D Interconnect Resistance Extraction
Efficient extraction of interconnect parasitic parameters has become very important for present deep submicron designs. In this paper, the improved boundary element method (BEM) is presented for 3D interconnect resistance extraction. The BEM is accelerated by the recently proposed quasi-multiple medium (QMM) technology, which quasicuts the calculated region to enlarge the sparsity of the overal...
متن کاملSuperconvergence Phenomena on Three-dimensional Meshes
We give an overview of superconvergence phenomena in the finite element method for solving three-dimensional problems, in particular, for elliptic boundary value problems of second order over uniform meshes. Some difficulties with superconvergence on tetrahedral meshes are presented as well. For a given positive integer m we prove that there is no tetrahedralization of R3 whose all edges are m-...
متن کاملSuperconvergence and Reduced Integration in the Finite Element Method
The finite elements considered in this paper are those of the Serendipity family of curved isoparametric elements. There is given a detailed analysis of a superconvergence phenomenon for the gradient of approximate solutions to second order elliptic boundary value problems. An approach is proposed how to use the superconvergence in practical computations.
متن کاملAdaptive Multilevel Techniques for Mixed Finite Element Discretizations of Elliptic Boundary Value Problems Technische Universit at M Unchen Cataloging Data : Adaptive Multilevel Techniques for Mixed Finite Element Discretizations of Elliptic Boundary Value Problems
We consider mixed nite element discretizations of linear second order elliptic boundary value problems with respect to an adaptively generated hierarchy of possibly highly nonuniform simplicial triangula-tions. By a well known postprocessing technique the discrete problem is equivalent to a modiied nonconforming discretization which is solved by preconditioned cg-iterations using a multilevel B...
متن کاملSuperconvergence in the generalized finite element method
In this paper, we address the problem of the existence of superconvergence points of approximate solutions, obtained from the Generalized Finite Element Method (GFEM), of a Neumann elliptic boundary value problem. GFEM is a Galerkin method that uses non-polynomial shape functions, and was developed in [4, 5, 24]. In particular, we show that the superconvergence points for the gradient of the ap...
متن کامل