Oct-Tree-Based Multilevel Low-Rank Decomposition Algorithm for Rapid 3-D Parasitic Extraction

Gope, Dipanjan; Jandhyala, Vikram

doi:10.1109/tcad.2004.836723

Cited by 32 publications

(35 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Another method, showing excellent results in the frequency domain, is the Multilevel QR method [12]. This method relies on expressing dense, low rank matrices via a set of QR decompositions.…”

Section: Multilevel Qr Decompositionmentioning

confidence: 99%

Final Report for Time Domain Boundary Element and Hybrid Finite Element Simulation for Maxwell's Equations

Pingenot¹,

Jandhyala²

2007

View full text Add to dashboard Cite

show abstract

Section: Multilevel Qr Decompositionmentioning

confidence: 99%

Final Report for Time Domain Boundary Element and Hybrid Finite Element Simulation for Maxwell's Equations

Pingenot¹,

Jandhyala²

2007

View full text Add to dashboard Cite

show abstract

“…A scalable parallel algorithm requires and dielectric-to-dielectric interfaces. For detailed description, balanced distribution of the above workload to different please refer to [7]. processors with minimized inter-processor communication.…”

Section: Integral Equationmentioning

confidence: 99%

“…In a manner similar to near field interactions, merged interaction electromagnetic structures are hierarchically decomposed into lists [7] representing far field interaction across different levels small cubes and these cubes are represented by an Oct-tree data can also be grouped into a link list.…”

Section: Integral Equationmentioning

confidence: 99%

See 1 more Smart Citation

A parallel low-rank multilevel matrix compression algorithm for parasitic extraction of electrically large structures

Chuanyi¹,

Chakraborty²,

Gope³

et al. 2006

2006 43rd ACM/IEEE Design Automation Conference

Self Cite

View full text Add to dashboard Cite

under consideration. Various electromagnetic simulation schemes Simulation of distributed electromagnetic effects of electrically have been developed to address this issue, as for example the large structures is no longer a luxury but a necessity in the Finite Difference Time Domain (FDTD) method, the Finite accurate prediction of modem day circuit perfonnance. In this Element Method (FEM) and the Boundary Element Method regard, integral equation based methods have steadily gained in (BEM). The latter is based on Maxwell's equations in integral popularity but suffer from the time and memory bottlenecks form and has gained in popularity over the last few years owing arising from the resultant dense matrix. Fast linear complexity the requirement of less number of unknowns to characterize the solvers have been introduced in the past but with the growing same problem. complexity of circuit layouts parallel implementations are the Integral equation based methods however gives rise to a dense only viable options in addressing practical circuit layouts. In this matrix the solution of which present a time and memory paper, we present a parallel implementation of the low-rank bottleneck. Various fast Krylov subspace based solver compression based fast solver with linear cost reduction capacity approaches, that exploit the physical properties of electromagnetic with respect to the number of processors. The main problems in interactions captured through the Green's function, are available parallelizing a hierarchical algorithm are discussed and the in existing literature. A few examples are the fast-multipole advantages of the implemented scheme are highlighted. The new method (FMM) [1-2], adaptive integral method (AIM) [3], FFT solver enables the simulation of full-chip problems consisting of based methods [4-5] and QR based algorithms [6-7]. These millions of unknowns with acceptable accuracy and modest time algorithms are capable of reducing the time and memory and memory requirements. requirements to linear complexity with respect to the number of unknowns. However, when applied to real-life circuit layouts Categories and Subject Descriptors even the fast methods fall short of acceptable efficiency targets. Categories and Subject Descriptors Consequently, parallel implementations of fast algorithms are the J.6 [Computer-Aided Engineering]: Computer-Aided Design ..' most promising simulation strategy for handling practical circuit layouts. Moreover, the shift in the microprocessor road-map General Terms: Algorithms, Performance, Design towards multiple core configurations implies the attractive

show abstract

“…This class includes fast techniques such as the fast multipole method (FMM) [9]- [11], the multilevel fast multipole method (MLFMM) [12]- [14], the precorrected fast Fourier transform accelerated method of moments (MoMs) [15], [16], and the QR decomposition [17], [18].…”

Section: Introductionmentioning

confidence: 99%

Broadband Rational Macromodeling Based on the Adaptive Frequency Sampling Algorithm and the Partial Element Equivalent Circuit Method

Antonini

Deschrijver

Dhaene

2008

IEEE Trans. Electromagn. Compat.

View full text Add to dashboard Cite

Abstract-The increasing operating frequencies in modern designs call for broadband macromodeling techniques. The problem of computing high-accuracy simulation models for high-speed interconnects is of great importance in the modeling arena. Nowadays, many full-wave numerical techniques are available that provide high accuracy, often at a significant cost in terms of memory storage and computing time. Furthermore, designers are usually only interested in a few electrical quantities such as port voltages and currents. So, model order reduction techniques are commonly used to achieve accurate results in a reasonable time. This paper presents a new technique, based on the partial element equivalent circuit method, which allows to generate reduced-order models by adaptively selecting the complexity (order) of the macromodel and suitable frequency samples. Thus, the proposed algorithm allows to limit the computing time while preserving the accuracy. Validation examples are given.Index Terms-Adaptive frequency sampling (AFS), electromagnetic transient analysis, fitting techniques, frequency response, partial element equivalent circuit (PEEC) method.

show abstract

Oct-Tree-Based Multilevel Low-Rank Decomposition Algorithm for Rapid 3-D Parasitic Extraction

Cited by 32 publications

References 20 publications

Final Report for Time Domain Boundary Element and Hybrid Finite Element Simulation for Maxwell's Equations

Final Report for Time Domain Boundary Element and Hybrid Finite Element Simulation for Maxwell's Equations

A parallel low-rank multilevel matrix compression algorithm for parasitic extraction of electrically large structures

Broadband Rational Macromodeling Based on the Adaptive Frequency Sampling Algorithm and the Partial Element Equivalent Circuit Method

Contact Info

Product

Resources

About