-
...we presen t a new algorithm for computing the capacitance of three-dimensional perfect electrical conductors of complex structures. the new algorithm is significantly faster and uses muc h 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...
-
...we present a new algorithm for computing the capacitanceof three-dimensional perfect electrical conductors of complexstructures. the new algorithm is signi#cantly faster anduses much less memory than previous best algorithms, andis kernel independent.the new algorithm is based on a hierarchical algorithmfor the n-body problem...
-
...we present a new algorithm for computing the capacitance of three-dimensional perfect electrical conductors of complex structures. the new algorithm is significantly 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...
-
Published in 1997.
-
...performance. the swift and accurate 3-d capacitance extraction plays a significant role in the vlsi design and verification. for exactly extracting the 3-d capacitance, numerical solution of the integral...to be an efficient acceleration algorithm for three-dimensional (3-d) capacitance extraction. in the fhm, however, the conventional preconditioning techniques for an explicit matrix are not...
-
...very fast and accurate 3-d capacitance extraction is essential for ultra deep sub-micron design...we present two parallel formulations for 3-d capacitance extraction, based on the fast multipole method (fmm) and the...
-
...very fast and accurate 3-d capacitance extraction is essential for interconnect optimization in ultra deep...parallelization of the well known fast multipole based 3-d capacitance extraction program fast- cap (4), which employs new preconditioning and adaptive techniques. to account for the complicated data dependen- cies...
-
...very fast and accurate 3-d capacitance extraction is essential for interconnect optimization in ultra deep...parallelization of the well known fast multipole based 3-d capacitance extraction program fastcap, which employs new...
-
...to facilitate full chip capacitance extraction, field solvers are typically deployed for characterizing capacitance libraries for various interconnect structures and configurations...the efficiency of field solvers for capacitance extraction. this paper presents the first massively parallel capacitance extraction algorithm fmmgpu that accelerates the well-known fast multipole methods (fmm) on modern...
Published in 2011.
-
...dense system of linear equations for the 3-d capacitance extraction involving arbitrary geometry and nonuniform...one million unknowns associated with a large-scale on-chip 3-d interconnect embedded in inhomo- geneous materials with fast cpu time and less than...