Proceedings of the 35th Annual Conference on Design Automation Conference - DAC '98 1998
DOI: 10.1145/277044.277101
|View full text |Cite
|
Sign up to set email alerts
|

A fast hierarchical algorithm for 3-D capacitance extraction

Abstract: We presen t a new algorithm for computing the capacitance of three-dimensional perfect electrical conductors of complex structures. The new algorithm is signi cantly faster and uses much less memory than previous best algorithms, and is kernel independent.The new algorithm is based on a hierarchical algorithm for the n-body problem, and is an acceleration of the boundaryelement method for solving the integral equation associated with the capacitance extraction problem. The algorithm rst adaptively subdivides t… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

1
97
0

Year Published

2000
2000
2015
2015

Publication Types

Select...
3
2
2

Relationship

0
7

Authors

Journals

citations
Cited by 87 publications
(98 citation statements)
references
References 20 publications
1
97
0
Order By: Relevance
“…O n k . If we convert a full matrix block to an admissible block, the best approximation of ( 2,2) t r full G for the admissible block is G . The only approximation in this case is from the collect operation done in step (c), the accuracy of which is controllable.…”
Section: Orthogonalization Of the Nested Cluster Basismentioning
confidence: 99%
See 3 more Smart Citations
“…O n k . If we convert a full matrix block to an admissible block, the best approximation of ( 2,2) t r full G for the admissible block is G . The only approximation in this case is from the collect operation done in step (c), the accuracy of which is controllable.…”
Section: Orthogonalization Of the Nested Cluster Basismentioning
confidence: 99%
“…8(c), we plot the inverse time and the total CPU time of the proposed direct solver with respect to N. Clearly a linear complexity can be observed. For comparison, the solution time of the HiCap [2] is also plotted. The advantage of the proposed direct solver is clearly demonstrated even though HiCap only calculated the results for m right hand sides with m being the number of conductors, whereas the proposed solver obtained the entire inverse, i.e., the results for N right hand sides.…”
Section: C Cmentioning
confidence: 99%
See 2 more Smart Citations
“…The required matrix-vector products are accelerated with various compression schemes. Examples of previous work following this strategy include versions of FastCap [5,6], IES 3 [3], and the method of Shi et al [8].…”
Section: G(r R )ρ(R ) Drmentioning
confidence: 99%