The Experts below are selected from a list of 34770 Experts worldwide ranked by ideXlab platform
Jacob K. White - One of the best experts on this subject based on the ideXlab platform.
-
algorithms in fastimp a fast and wide band impedance Extraction Program for complicated 3 d geometries
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2005Co-Authors: Zhenhai Zhu, Ben Song, Jacob K. WhiteAbstract:In this paper, we describe the algorithms used in FastImp, a Program for accurate analysis of wide-band electromagnetic effects in very complicated geometries of conductors. The Program is based on a recently developed surface integral formulation and a precorrected fast Fourier transform (FFT) accelerated iterative method, but includes a new piecewise quadrature panel integration scheme, a new scaling and preconditioning technique as well as a generalized grid interpolation and projection strategy. Computational results are given on a variety of integrated circuit interconnect structures to demonstrate that FastImp is robust and can accurately analyze very complicated geometries of conductors.
-
algorithms in fastimp a fast and wideband impedance Extraction Program for complicated 3 d geometries
Design Automation Conference, 2003Co-Authors: Zhenhai Zhu, Ben Song, Jacob K. WhiteAbstract:In this paper we describe the algorithms used in FastImp, a Program for accurate analysis of wide-band electromagnetic effects in very complicated geometries of conductors. The Program is based on a recently developed surface integral formulation and a precorrected-FFT accelerated iterative method, but includes a new scaling and preconditioning technique as well as a generalized grid interpolation and projection strategy. Computational results are given on a variety of integrated circuit interconnect structures to demonstrate that FastImp is robust and can accurately analyze very complicated geometries of conductors.
-
fasthenry a multipole accelerated 3 d inductance Extraction Program
IEEE Transactions on Microwave Theory and Techniques, 1994Co-Authors: Mattan Kamon, Michael Tsuk, Jacob K. WhiteAbstract:A mesh analysis equation formulation technique combined with a multipole-accelerated Generalized Minimal Residual (GMRES) matrix solution algorithm is used to compute the 3-D frequency dependent inductances and resistances in nearly order n time and memory where n is the number of volume-filaments. The mathematical formulation and numerical solution are discussed, including two types of preconditioners for the GMRES algorithm. Results from examples are given to demonstrate that the multipole acceleration can reduce required computation time and memory by more than an order of magnitude for realistic integrated circuit packaging problems. >
-
fasthenry a multipole accelerated 3 d inductance Extraction Program
Design Automation Conference, 1993Co-Authors: Mattan Kamon, Michael Tsuk, Jacob K. WhiteAbstract:In [1], it was shown that an equation formulation based on mesh analysis can be combined with a GMRES-style iterative matrix solution technique to make a reasonably fast 3-D frequency dependent inductance and resistance Extraction algorithm. Unfortunately, both the computation time and memory required for that approach grow faster than n/sup 2/, where n is the number of volume-filaments. In this paper, we show that it is possible to use multipole-acceleration to reduce both required memory and computation time to nearly order n. Results from examples are given to demonstrate that the multipole acceleration can reduce required computation time and memory by more than an order of magnitude for realistic packaging problems.
-
fastcap a multipole accelerated 3 d capacitance Extraction Program
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1991Co-Authors: K Nabors, Jacob K. WhiteAbstract:A fast algorithm for computing the capacitance of a complicated three-dimensional geometry of ideal conductors in a uniform dielectric is described and its performance in the capacitance extractor FastCap is examined. The algorithm is an acceleration of the boundary-element technique for solving the integral equation associated with the multiconductor capacitance Extraction problem. The authors present a generalized conjugate residual iterative algorithm with a multipole approximation to compute the iterates. This combination reduces the complexity so that accurate multiconductor capacitance calculations grow nearly as nm, where m is the number of conductors. Performance comparisons on integrated circuit bus crossing problems show that for problems with as few as 12 conductors the multipole accelerated boundary element method can be nearly 500 times faster than Gaussian-elimination-based algorithms, and five to ten times faster than the iterative method alone, depending on required accuracy. >
Mattan Kamon - One of the best experts on this subject based on the ideXlab platform.
-
fasthenry a multipole accelerated 3 d inductance Extraction Program
IEEE Transactions on Microwave Theory and Techniques, 1994Co-Authors: Mattan Kamon, Michael Tsuk, Jacob K. WhiteAbstract:A mesh analysis equation formulation technique combined with a multipole-accelerated Generalized Minimal Residual (GMRES) matrix solution algorithm is used to compute the 3-D frequency dependent inductances and resistances in nearly order n time and memory where n is the number of volume-filaments. The mathematical formulation and numerical solution are discussed, including two types of preconditioners for the GMRES algorithm. Results from examples are given to demonstrate that the multipole acceleration can reduce required computation time and memory by more than an order of magnitude for realistic integrated circuit packaging problems. >
-
fasthenry a multipole accelerated 3 d inductance Extraction Program
Design Automation Conference, 1993Co-Authors: Mattan Kamon, Michael Tsuk, Jacob K. WhiteAbstract:In [1], it was shown that an equation formulation based on mesh analysis can be combined with a GMRES-style iterative matrix solution technique to make a reasonably fast 3-D frequency dependent inductance and resistance Extraction algorithm. Unfortunately, both the computation time and memory required for that approach grow faster than n/sup 2/, where n is the number of volume-filaments. In this paper, we show that it is possible to use multipole-acceleration to reduce both required memory and computation time to nearly order n. Results from examples are given to demonstrate that the multipole acceleration can reduce required computation time and memory by more than an order of magnitude for realistic packaging problems.
Michael Tsuk - One of the best experts on this subject based on the ideXlab platform.
-
fasthenry a multipole accelerated 3 d inductance Extraction Program
IEEE Transactions on Microwave Theory and Techniques, 1994Co-Authors: Mattan Kamon, Michael Tsuk, Jacob K. WhiteAbstract:A mesh analysis equation formulation technique combined with a multipole-accelerated Generalized Minimal Residual (GMRES) matrix solution algorithm is used to compute the 3-D frequency dependent inductances and resistances in nearly order n time and memory where n is the number of volume-filaments. The mathematical formulation and numerical solution are discussed, including two types of preconditioners for the GMRES algorithm. Results from examples are given to demonstrate that the multipole acceleration can reduce required computation time and memory by more than an order of magnitude for realistic integrated circuit packaging problems. >
-
fasthenry a multipole accelerated 3 d inductance Extraction Program
Design Automation Conference, 1993Co-Authors: Mattan Kamon, Michael Tsuk, Jacob K. WhiteAbstract:In [1], it was shown that an equation formulation based on mesh analysis can be combined with a GMRES-style iterative matrix solution technique to make a reasonably fast 3-D frequency dependent inductance and resistance Extraction algorithm. Unfortunately, both the computation time and memory required for that approach grow faster than n/sup 2/, where n is the number of volume-filaments. In this paper, we show that it is possible to use multipole-acceleration to reduce both required memory and computation time to nearly order n. Results from examples are given to demonstrate that the multipole acceleration can reduce required computation time and memory by more than an order of magnitude for realistic packaging problems.
P Banerjee - One of the best experts on this subject based on the ideXlab platform.
-
a parallel implementation of a fast multipole based 3 d capacitance Extraction Program on distributed memory multicomputers
Journal of Parallel and Distributed Computing, 2001Co-Authors: Yanhong Yuan, P BanerjeeAbstract:Very fast and accurate 3-D capacitance Extraction is essential for interconnect optimization in VLSI ultra-deep sub-micron designs (UDSM). Parallel processing provides an approach to reducing the simulation turn-around time. This paper examines the parallelization of the well-known fast multipole-based 3-D capacitance Extraction Program FASTCAP, which employs new adaptive and preconditioning techniques. To account for the complicated data dependencies in the unstructured problems, we propose a novel generalized cost function model, which can be used to accurately measure the workload associated with each cube in the hierarchy. We then present two adaptive partitioning schemes, combined with efficient communication mechanisms with bounded buffer size, to reduce the parallel processing overhead. The overall load balance is achieved through balancing the load at each level of the multipole computation. We report detailed performance results on a variety of distributed memory parallel platforms, using standard benchmarks on 3-D capacitance Extraction.
-
a parallel implementation of a fast multipole based 3 d capacitance Extraction Program on distributed memory multicomputers
International Parallel and Distributed Processing Symposium, 2000Co-Authors: Yanhong Yuan, P BanerjeeAbstract:Very fast and accurate 3-D capacitance Extraction is essential for interconnect optimization in ultra deep sub-micro designs (UDSM). Parallel processing provides an approach to reducing the simulation turn-around time. This paper examines the parallelization of the well known fast multipole based 3-D capacitance Extraction Program FASTCAP, which employs new preconditioning and adaptive techniques. To account for the complicated data dependencies in the unstructured problems, we propose a generalized cost function model, which can be used to accurately measure the workload associated with each cube in the hierarchy. We then present two adaptive partitioning schemes, combined with efficient communication mechanisms with bounded buffer size, to reduce the parallel processing overhead. The overall load balance is achieved through balancing the load at each level of the multipole computation. We report detailed performance results using a variety of standard benchmarks on 3-D capacitance Extraction, on an IBM SP2.
Zhenhai Zhu - One of the best experts on this subject based on the ideXlab platform.
-
algorithms in fastimp a fast and wide band impedance Extraction Program for complicated 3 d geometries
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2005Co-Authors: Zhenhai Zhu, Ben Song, Jacob K. WhiteAbstract:In this paper, we describe the algorithms used in FastImp, a Program for accurate analysis of wide-band electromagnetic effects in very complicated geometries of conductors. The Program is based on a recently developed surface integral formulation and a precorrected fast Fourier transform (FFT) accelerated iterative method, but includes a new piecewise quadrature panel integration scheme, a new scaling and preconditioning technique as well as a generalized grid interpolation and projection strategy. Computational results are given on a variety of integrated circuit interconnect structures to demonstrate that FastImp is robust and can accurately analyze very complicated geometries of conductors.
-
algorithms in fastimp a fast and wideband impedance Extraction Program for complicated 3 d geometries
Design Automation Conference, 2003Co-Authors: Zhenhai Zhu, Ben Song, Jacob K. WhiteAbstract:In this paper we describe the algorithms used in FastImp, a Program for accurate analysis of wide-band electromagnetic effects in very complicated geometries of conductors. The Program is based on a recently developed surface integral formulation and a precorrected-FFT accelerated iterative method, but includes a new scaling and preconditioning technique as well as a generalized grid interpolation and projection strategy. Computational results are given on a variety of integrated circuit interconnect structures to demonstrate that FastImp is robust and can accurately analyze very complicated geometries of conductors.
