research-article

A direct finite element solver of linear complexity for large-scale 3-D circuit extraction in multiple dielectrics

Authors:

Bangda Zhou,

Haixin Liu,

Dan JiaoAuthors Info & Claims

DAC '13: Proceedings of the 50th Annual Design Automation Conference

Article No.: 140, Pages 1 - 6

https://doi.org/10.1145/2463209.2488906

Published: 29 May 2013 Publication History

Get Access

Abstract

We develop a direct finite-element solver of linear (optimal) complexity to extract broadband circuit parameters such as S-parameters of arbitrarily shaped 3-D interconnects in inhomogeneous dielectrics. Numerical experiments demonstrate a clear advantage of the proposed solver as compared with existing finite-element solvers that employ state-of-the-art direct sparse matrix solutions. A linear complexity in both CPU time and memory consumption is achieved with prescribed accuracy satisfied. A finite-element matrix from the analysis of a large-scale 3-D circuit in multiple dielectrics having 5.643 million unknowns is directly factorized in less than 2 hours on a single core running at 2.8 GHz.

References

[1]

A. George. Nested dissection of a regular finite element mesh. SIAM J. on Numerical Analysis, 10(2):345--363, April 1973.

Crossref

Google Scholar

[2]

J. W. H. Liu. The multifrontal method for sparse matrix solution: Theory and practice. SIAM Review, 34(1):82--109, March 1992.

Digital Library

Google Scholar

[3]

H. Liu and D. Jiao. Existence of H-matrix representations of the inverse finite-element matrix of electrodynamic problems and H-based fast direct finite-element solvers. IEEE Trans. MTT, 58(12):3697--3709, December 2010.

Google Scholar

[4]

S. Borm, L. Grasedyck, and W. Hackbusch. Hierarchical matrices. Lecture note 21 of the Max Planck Institute for Mathematics, 2003.

Google Scholar

[5]

UMFPACK5.0. {on line} http://www.cise.ufl.edu/research/sparse/umfpack/.

Google Scholar

Cited By

View all

Aronsson JAygün K(2024)Quantifying Uncertainties in the Correlation of Simulations and Measurements Using the IEEE EPS Packaging Benchmark Suite2024 IEEE 74th Electronic Components and Technology Conference (ECTC)10.1109/ECTC51529.2024.00277(1677-1682)Online publication date: 28-May-2024
https://doi.org/10.1109/ECTC51529.2024.00277
Guo FAygun KBecker WTalocia SHejase JWong WZhou TBarnes HPeng ZPelger ASahouli MSchutt-Aine JLing FGriese EPaladhi PSharma RPham NWinkel TFledell EHill MSilva BHu KAronsson JLiu CJeong YYilmaz A(2021)The IEEE EPS Packaging Benchmark Suite2021 IEEE 30th Conference on Electrical Performance of Electronic Packaging and Systems (EPEPS)10.1109/EPEPS51341.2021.9609142(1-4)Online publication date: 17-Oct-2021
https://doi.org/10.1109/EPEPS51341.2021.9609142
Zhou BJiao D(2015)Direct Finite-Element Solver of Linear Complexity for Large-Scale 3-D Electromagnetic Analysis and Circuit ExtractionIEEE Transactions on Microwave Theory and Techniques10.1109/TMTT.2015.247200363:10(3066-3080)Online publication date: Oct-2015
https://doi.org/10.1109/TMTT.2015.2472003
Show More Cited By

Index Terms

A direct finite element solver of linear complexity for large-scale 3-D circuit extraction in multiple dielectrics
1. Hardware
  1. Electronic design automation
    1. Physical design (EDA)

Recommendations

Semidiscrete Finite Element Approximations of a Linear Fluid-Structure Interaction Problem

Semidiscrete finite element approximations of a linear fluid-structure interaction problem are studied. First, results concerning a divergence-free weak formulation of the interaction problem are reviewed. Next, semidiscrete finite element ...
On the Coupling of Local Discontinuous Galerkin and Conforming Finite Element Methods

The finite element formulation resulting from coupling the local discontinuous Galerkin method with a standard conforming finite element method for elliptic problems is analyzed. The transmission conditions across the interface separating the subdomains ...
Direct matrix solution of linear complexity for surface integral-equation based impedance extraction of high bandwidth interconnects
DAC '11: Proceedings of the 48th Design Automation Conference

A linear-complexity direct matrix solution is developed for the surface-integral based impedance extraction of arbitrarily-shaped 3-D non-ideal conductors embedded in dielectric materials. It outperforms state-of-the-art impedance solvers with fast CPU-...

Comments

Information & Contributors

Information

Published In

DAC '13: Proceedings of the 50th Annual Design Automation Conference

May 2013

1285 pages

ISBN:9781450320719

DOI:10.1145/2463209

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

SIGBED: ACM Special Interest Group on Embedded Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 May 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

DAC '13

Sponsor:

EDAC
SIGDA

DAC '13: The 50th Annual Design Automation Conference 2013

May 29 - June 7, 2013

Texas, Austin

Acceptance Rates

Overall Acceptance Rate 1,770 of 5,499 submissions, 32%

Upcoming Conference

DAC '25

Sponsor:
sigda

62nd ACM/IEEE Design Automation Conference

June 22 - 26, 2025

San Francisco , CA , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
90
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Aronsson JAygün K(2024)Quantifying Uncertainties in the Correlation of Simulations and Measurements Using the IEEE EPS Packaging Benchmark Suite2024 IEEE 74th Electronic Components and Technology Conference (ECTC)10.1109/ECTC51529.2024.00277(1677-1682)Online publication date: 28-May-2024
https://doi.org/10.1109/ECTC51529.2024.00277
Guo FAygun KBecker WTalocia SHejase JWong WZhou TBarnes HPeng ZPelger ASahouli MSchutt-Aine JLing FGriese EPaladhi PSharma RPham NWinkel TFledell EHill MSilva BHu KAronsson JLiu CJeong YYilmaz A(2021)The IEEE EPS Packaging Benchmark Suite2021 IEEE 30th Conference on Electrical Performance of Electronic Packaging and Systems (EPEPS)10.1109/EPEPS51341.2021.9609142(1-4)Online publication date: 17-Oct-2021
https://doi.org/10.1109/EPEPS51341.2021.9609142
Zhou BJiao D(2015)Direct Finite-Element Solver of Linear Complexity for Large-Scale 3-D Electromagnetic Analysis and Circuit ExtractionIEEE Transactions on Microwave Theory and Techniques10.1109/TMTT.2015.247200363:10(3066-3080)Online publication date: Oct-2015
https://doi.org/10.1109/TMTT.2015.2472003
Zhou BJiao D(2015)Optimal-complexity direct solver based fast synthesis of the physical layout of electromagnetic structures2015 International Conference on Electromagnetics in Advanced Applications (ICEAA)10.1109/ICEAA.2015.7297399(1606-1608)Online publication date: Sep-2015
https://doi.org/10.1109/ICEAA.2015.7297399
Jiao DZhu O(2015)Method for accurate and efficient signaling analysis of nonlinear circuits2015 IEEE Symposium on Electromagnetic Compatibility and Signal Integrity10.1109/EMCSI.2015.7107671(123-127)Online publication date: Mar-2015
https://doi.org/10.1109/EMCSI.2015.7107671
Zhou BJiao D(2014)Direct finite-element solver of linear complexity for system-level signal and power integrity co-analysis2014 IEEE International Symposium on Electromagnetic Compatibility (EMC)10.1109/ISEMC.2014.6899063(721-726)Online publication date: Aug-2014
https://doi.org/10.1109/ISEMC.2014.6899063
Zhou BJiao D(2014)Linear-complexity direct finite element solver accelerated for many right hand sides2014 IEEE Antennas and Propagation Society International Symposium (APSURSI)10.1109/APS.2014.6905017(1383-1384)Online publication date: Jul-2014
https://doi.org/10.1109/APS.2014.6905017

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Semidiscrete Finite Element Approximations of a Linear Fluid-Structure Interaction Problem

On the Coupling of Local Discontinuous Galerkin and Conforming Finite Element Methods

Direct matrix solution of linear complexity for surface integral-equation based impedance extraction of high bandwidth interconnects

Comments

Information

Published In

Sponsors

In-Cooperation

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Upcoming Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations