VoxCap: FFT-Accelerated and Tucker-Enhanced Capacitance Extraction Simulator for Voxelized Structures
VoxCap, a fast Fourier transform (FFT)-accelerated and Tucker-enhanced integral equation simulator for capacitance extraction of voxelized structures, is proposed. The VoxCap solves the surface integral equations (SIEs) for the conductor and dielectric surfaces with three key attributes that make th...
Saved in:
Published in | IEEE transactions on microwave theory and techniques Vol. 68; no. 12; pp. 5154 - 5168 |
---|---|
Main Authors | , , , |
Format | Journal Article |
Language | English |
Published |
New York
IEEE
01.12.2020
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | VoxCap, a fast Fourier transform (FFT)-accelerated and Tucker-enhanced integral equation simulator for capacitance extraction of voxelized structures, is proposed. The VoxCap solves the surface integral equations (SIEs) for the conductor and dielectric surfaces with three key attributes that make the VoxCap highly CPU and memory-efficient for the capacitance extraction of the voxelized structures: 1) VoxCap exploits the FFTs for accelerating the matrix-vector multiplications during the iterative solution of the linear system of equations arising due to the discretization of SIEs; 2) during the iterative solution, VoxCap uses a highly effective and memory-efficient preconditioner that reduces the number of iterations significantly; and 3) VoxCap employs the Tucker decompositions to compress the block Toeplitz and circulant tensors, requiring the largest memory in the simulator. By doing so, it reduces the memory requirement of these tensors from hundreds of gigabytes to a few megabytes and the CPU time required to obtain the Toeplitz tensors from tens of minutes (even hours) to a few seconds for very large-scale problems. VoxCap is capable of accurately computing capacitance of arbitrarily shaped and large-scale voxelized structures on a desktop computer. VoxCap's accuracy, efficiency, and capability are demonstrated through capacitance extraction of various large-scale structures, including the parallel meander lines discretized by more than a hundred million panels and analyzed on a commodity desktop computer. |
---|---|
AbstractList | VoxCap, a fast Fourier transform (FFT)-accelerated and Tucker-enhanced integral equation simulator for capacitance extraction of voxelized structures, is proposed. The VoxCap solves the surface integral equations (SIEs) for the conductor and dielectric surfaces with three key attributes that make the VoxCap highly CPU and memory-efficient for the capacitance extraction of the voxelized structures: 1) VoxCap exploits the FFTs for accelerating the matrix-vector multiplications during the iterative solution of the linear system of equations arising due to the discretization of SIEs; 2) during the iterative solution, VoxCap uses a highly effective and memory-efficient preconditioner that reduces the number of iterations significantly; and 3) VoxCap employs the Tucker decompositions to compress the block Toeplitz and circulant tensors, requiring the largest memory in the simulator. By doing so, it reduces the memory requirement of these tensors from hundreds of gigabytes to a few megabytes and the CPU time required to obtain the Toeplitz tensors from tens of minutes (even hours) to a few seconds for very large-scale problems. VoxCap is capable of accurately computing capacitance of arbitrarily shaped and large-scale voxelized structures on a desktop computer. VoxCap's accuracy, efficiency, and capability are demonstrated through capacitance extraction of various large-scale structures, including the parallel meander lines discretized by more than a hundred million panels and analyzed on a commodity desktop computer. |
Author | Wang, Mingyu Qian, Cheng White, Jacob K. Yucel, Abdulkadir C. |
Author_xml | – sequence: 1 givenname: Mingyu orcidid: 0000-0002-7574-4739 surname: Wang fullname: Wang, Mingyu email: mingyu003@e.ntu.edu.sg organization: School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore – sequence: 2 givenname: Cheng orcidid: 0000-0002-2077-245X surname: Qian fullname: Qian, Cheng email: cqian@ntu.edu.sg organization: School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore – sequence: 3 givenname: Jacob K. surname: White fullname: White, Jacob K. email: white@mit.edu organization: Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA, USA – sequence: 4 givenname: Abdulkadir C. orcidid: 0000-0001-9920-4043 surname: Yucel fullname: Yucel, Abdulkadir C. email: acyucel@ntu.edu.sg organization: School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore |
BookMark | eNo9kFFLwzAUhYNMcJv-APGl4HPnTdosiW9jbCpMfFj1NaTpLXZ27UxTmP56UzZ8uFzO5Zxz4ZuQUdM2SMgthRmloB6y1yybMWAwS4AxUPSCjCnnIlZzASMyBqAyVqmEKzLpul2QKQc5JvjRHpfm8Bit11m8sBZrdMZjEZmmiLLefqGLV82naWy4BaOxlR9EtDp6Z6yv2ibaVvu-Nr51URkmFGJd_Qb71rve-t5hd00uS1N3eHPeU_K-XmXL53jz9vSyXGxiy1TiYyy4ooyjLQUahZYqzItU4FwmoAyT1KBEU5YFy6XkaSkEglCFyiG3OZcsmZL7U-_Btd89dl7v2t414aVm6VwKLpLQNSX05LKu7TqHpT64am_cj6agB5p6oKkHmvpMM2TuTpkKEf_9ikEqE5r8Ab4Wc-s |
CODEN | IETMAB |
CitedBy_id | crossref_primary_10_1109_TAP_2021_3090835 crossref_primary_10_1109_TASC_2021_3105715 crossref_primary_10_1109_TMTT_2023_3326280 crossref_primary_10_1109_TEMC_2023_3238394 crossref_primary_10_1109_TEMC_2023_3279423 crossref_primary_10_1109_TAP_2021_3070113 crossref_primary_10_1109_TCAD_2022_3218768 crossref_primary_10_1109_TBME_2022_3186235 crossref_primary_10_1109_TEMC_2023_3302700 crossref_primary_10_1109_TEMC_2024_3366985 crossref_primary_10_1109_TAP_2021_3137193 crossref_primary_10_1109_TAP_2020_3030981 |
Cites_doi | 10.1109/22.795079 10.1109/JMMCT.2018.2802420 10.1109/MMM.2017.2759541 10.1109/TCAD.2004.836723 10.1109/MCSE.1998.7102081 10.1109/43.986426 10.1109/MWSYM.1990.99781 10.1109/81.199892 10.1109/TMTT.2017.2785842 10.29026/oea.2018.170004 10.1109/43.662670 10.1109/TADVP.2010.2053537 10.1137/S0895479896305696 10.1109/LAWP.2017.2740363 10.1109/43.97624 10.1137/0901029 10.1109/IROS.2006.282335 10.1016/S0026-2692(00)00113-0 10.1016/j.jcp.2014.03.026 10.1163/156939395X00082 10.1109/16.3355 10.1109/TMTT.2011.2160964 10.1109/TMTT.2011.2176137 10.1109/8.24180 10.1109/TCAD.2007.907236 10.1109/TCAD.2012.2224346 10.1002/mop.20083 10.1002/9781119078388 |
ContentType | Journal Article |
Copyright | Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2020 |
Copyright_xml | – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2020 |
DBID | 97E RIA RIE AAYXX CITATION 7SP 8FD L7M |
DOI | 10.1109/TMTT.2020.3022091 |
DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005-present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Xplore CrossRef Electronics & Communications Abstracts Technology Research Database Advanced Technologies Database with Aerospace |
DatabaseTitle | CrossRef Technology Research Database Advanced Technologies Database with Aerospace Electronics & Communications Abstracts |
DatabaseTitleList | Technology Research Database |
Database_xml | – sequence: 1 dbid: RIE name: IEEE Xplore url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/ sourceTypes: Publisher |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Engineering |
EISSN | 1557-9670 |
EndPage | 5168 |
ExternalDocumentID | 10_1109_TMTT_2020_3022091 9204831 |
Genre | orig-research |
GrantInformation_xml | – fundername: Nanyang Technological University under a startup grant funderid: 10.13039/501100001475 – fundername: Ministry of Education, Singapore grantid: AcRF TIER 1-2018-T1-002-077 (RG 176/18) funderid: 10.13039/501100001459 |
GroupedDBID | -~X .GJ 0R~ 29I 3EH 4.4 5GY 5VS 66. 6IK 85S 97E AAJGR AASAJ ABQJQ ABVLG ACGFO ACGFS ACIWK ACNCT AENEX AETIX AI. AIBXA AKJIK ALLEH ALMA_UNASSIGNED_HOLDINGS ATWAV B-7 BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 EBS EJD F5P HZ~ H~9 IAAWW IBMZZ ICLAB IDIHD IFIPE IFJZH IPLJI JAVBF LAI M43 O9- OCL P2P RIA RIE RIG RNS RXW TAE TAF TN5 VH1 VJK VOH XFK AAYXX CITATION 7SP 8FD L7M |
ID | FETCH-LOGICAL-c293t-ed59125ecf7ea9ec19ebd47e68309a281ae8eaffd2b8854f77e079d9b0bcb5823 |
IEDL.DBID | RIE |
ISSN | 0018-9480 |
IngestDate | Fri Sep 13 05:18:00 EDT 2024 Fri Aug 23 01:52:13 EDT 2024 Wed Jun 26 19:26:12 EDT 2024 |
IsPeerReviewed | true |
IsScholarly | true |
Issue | 12 |
Language | English |
LinkModel | DirectLink |
MergedId | FETCHMERGED-LOGICAL-c293t-ed59125ecf7ea9ec19ebd47e68309a281ae8eaffd2b8854f77e079d9b0bcb5823 |
ORCID | 0000-0001-9920-4043 0000-0002-7574-4739 0000-0002-2077-245X |
PQID | 2468757368 |
PQPubID | 106035 |
PageCount | 15 |
ParticipantIDs | crossref_primary_10_1109_TMTT_2020_3022091 proquest_journals_2468757368 ieee_primary_9204831 |
PublicationCentury | 2000 |
PublicationDate | 2020-12-01 |
PublicationDateYYYYMMDD | 2020-12-01 |
PublicationDate_xml | – month: 12 year: 2020 text: 2020-12-01 day: 01 |
PublicationDecade | 2020 |
PublicationPlace | New York |
PublicationPlace_xml | – name: New York |
PublicationTitle | IEEE transactions on microwave theory and techniques |
PublicationTitleAbbrev | TMTT |
PublicationYear | 2020 |
Publisher | IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
Publisher_xml | – name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
References | yucel (ref30) 2013 ref13 ref12 (ref4) 2020 ref15 ref36 ref14 ref33 ref11 ref32 ref10 ref2 ref1 ref17 ref16 ref19 ref18 ref24 ref23 ref20 ref22 massoud (ref35) 0 ref21 zhu (ref8) 1999; 47 ref27 catedra (ref25) 1995 ref29 ref7 nabors (ref28) 1993 ref9 ref3 wang (ref31) 0 ref6 ref5 qian (ref34) 0 wang (ref26) 2019 |
References_xml | – year: 1995 ident: ref25 publication-title: The CG-FFT Method Application of Signal Processing Techniques to Electromagnetics contributor: fullname: catedra – year: 0 ident: ref35 article-title: Accurate inductance extraction with permeable materials using qualocation contributor: fullname: massoud – volume: 47 start-page: 2027 year: 1999 ident: ref8 article-title: a generalized algorithm for the capacitance extraction of 3d vlsi interconnects publication-title: IEEE Transactions on Microwave Theory and Techniques doi: 10.1109/22.795079 contributor: fullname: zhu – year: 2020 ident: ref4 publication-title: SEMulator3D – ident: ref24 doi: 10.1109/JMMCT.2018.2802420 – ident: ref1 doi: 10.1109/MMM.2017.2759541 – ident: ref18 doi: 10.1109/TCAD.2004.836723 – start-page: 1 year: 2019 ident: ref26 article-title: Tucker-enhanced VoxCap simulator for electrostatic analysis of voxelized structures publication-title: IEEE MTT-S Int Microw Symp Dig contributor: fullname: wang – ident: ref13 doi: 10.1109/MCSE.1998.7102081 – ident: ref16 doi: 10.1109/43.986426 – ident: ref6 doi: 10.1109/MWSYM.1990.99781 – year: 0 ident: ref31 article-title: An FFT-accelerated and tucker-enhanced inductance extraction for voxelized superconducting structures contributor: fullname: wang – ident: ref27 doi: 10.1109/81.199892 – ident: ref5 doi: 10.1109/TMTT.2017.2785842 – ident: ref2 doi: 10.29026/oea.2018.170004 – ident: ref20 doi: 10.1109/43.662670 – ident: ref14 doi: 10.1109/TADVP.2010.2053537 – ident: ref32 doi: 10.1137/S0895479896305696 – year: 2013 ident: ref30 article-title: Uncertainty quantification for electromagnetic analysis via efficient collocation methods contributor: fullname: yucel – year: 0 ident: ref34 article-title: Tensor decompositions for reducing the memory requirement of translation operator tensors in FMM-FFT accelerated IE solvers contributor: fullname: qian – ident: ref33 doi: 10.1109/LAWP.2017.2740363 – ident: ref19 doi: 10.1109/43.97624 – ident: ref11 doi: 10.1137/0901029 – ident: ref3 doi: 10.1109/IROS.2006.282335 – ident: ref10 doi: 10.1016/S0026-2692(00)00113-0 – ident: ref21 doi: 10.1016/j.jcp.2014.03.026 – ident: ref23 doi: 10.1163/156939395X00082 – ident: ref7 doi: 10.1109/16.3355 – ident: ref15 doi: 10.1109/TMTT.2011.2160964 – ident: ref9 doi: 10.1109/TMTT.2011.2176137 – ident: ref22 doi: 10.1109/8.24180 – ident: ref12 doi: 10.1109/TCAD.2007.907236 – ident: ref36 doi: 10.1109/TCAD.2012.2224346 – ident: ref17 doi: 10.1002/mop.20083 – year: 1993 ident: ref28 article-title: Efficient three-dimensional capacitance calculation contributor: fullname: nabors – ident: ref29 doi: 10.1002/9781119078388 |
SSID | ssj0014508 |
Score | 2.4849613 |
Snippet | VoxCap, a fast Fourier transform (FFT)-accelerated and Tucker-enhanced integral equation simulator for capacitance extraction of voxelized structures, is... |
SourceID | proquest crossref ieee |
SourceType | Aggregation Database Publisher |
StartPage | 5154 |
SubjectTerms | Acceleration Capacitance Capacitance extraction Central processing units Computer memory Conductors CPUs Dielectrics Discretization electrostatic analysis Fabrication fast Fourier Transform (FFT) Fast Fourier transformations fast simulators Fourier transforms Integral equations Iterative methods Iterative solution Mathematical analysis Matrix algebra Matrix methods Memory management Personal computers Simulation surface integral equation (SIE) Tensile stress Tensors Tucker decomposition voxelized structures |
Title | VoxCap: FFT-Accelerated and Tucker-Enhanced Capacitance Extraction Simulator for Voxelized Structures |
URI | https://ieeexplore.ieee.org/document/9204831 https://www.proquest.com/docview/2468757368/abstract/ |
Volume | 68 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LT8MwDI6AExx4IwYD5cAJ0dG0SZtwQ2gTQhqXdYhb1SSOmIBuGp007deTpN3E68CtVd0ospPYju3PCF2QSDNJYhkQQxLroHAayMi4aw6ANNGMS9-tof-Y3A_pwzN7XkNXq1oYAPDJZ9Bxjz6Wr8dq5q7KroVDmXVF0-s8jOparVXEgLKwOXXtBqZ8GcEkobjO-llmPcHIOqiurlSQbzrIN1X5dRJ79dLbQf3lxOqsktfOrJIdtfiB2fjfme-i7cbOxLf1wthDa1Duo60v6IMHCJ7G87ticoN7vSy4VcoqIIcboXFRalznWwTd8sWnCGBLWKhR5V5wd15N63oIPBi9u_5f4ym2xi-2A8LbaGHJBx6WdmZ9-UM07HWzu_ug6boQKKv6qwA0E9bqAWVSKAQoIkBqmkLC41AUEScFcCiM0ZHknFGTphCmQgsZSiUZj-IjtFGOSzhG2MhUkZhRzQ2lhpEiFMAcnjvR9gvIFrpcyiGf1OAauXdKQpE7oeVOaHkjtBY6cHxdETYsbaH2UnJ5s_0-8ogmDqg_TvjJ33-dok03dp2X0kYblilwZq2LSp77ZfUJYmvNHA |
link.rule.ids | 315,786,790,802,27957,27958,55109 |
linkProvider | IEEE |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1Lb9swDCaK7rDt0D26odnaTYedhjm1bMmWdiuKBNnW9FJ36M2wJAoNujlF6wBFf_0o2Qm6x2E3G6ZtgZREUiQ_AnzgmZOG5ybhnhfkoCiRmMyHYw7EsnBSmditYX5azM7F1wt5sQWfNrUwiBiTz3AcLmMs3y3tKhyVHeqAMhuKph-Rnk91X621iRkImQ77Li1hodYxTCI8rOZVRb5gRi5qqCzV_DctFNuq_LUXRwUzfQbz9dD6vJKr8aozY3v_B2rj_479OewMliY76qfGC9jC9iU8fYA_uAv4fXl33Fx_ZtNplRxZSyooIEc41rSO9RkXyaS9jEkCjAgbu-jCDZvcdTd9RQQ7W_wMHcCWN4zMX0YfxB-LeyI_i8C0K_LmX8H5dFIdz5Kh70JiSfl3CTqpye5B60tsNFqu0ThRYqHyVDeZ4g0qbLx3mVFKCl-WmJbaaZMaa6TK8tew3S5b3APmTWl5LoVTXggveZNqlAHRnTt6gmYEH9dyqK97eI06uiWproPQ6iC0ehDaCHYDXzeEA0tHsL-WXD0swNs6E0WA6s8L9ebfb72Hx7NqflKffDn99haehP_0WSr7sE0MwgOyNTrzLk6xX17H0HI |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=VoxCap%3A+FFT-Accelerated+and+Tucker-Enhanced+Capacitance+Extraction+Simulator+for+Voxelized+Structures&rft.jtitle=IEEE+transactions+on+microwave+theory+and+techniques&rft.au=Wang%2C+Mingyu&rft.au=Qian%2C+Cheng&rft.au=White%2C+Jacob+K.&rft.au=Yucel%2C+Abdulkadir+C.&rft.date=2020-12-01&rft.issn=0018-9480&rft.eissn=1557-9670&rft.volume=68&rft.issue=12&rft.spage=5154&rft.epage=5168&rft_id=info:doi/10.1109%2FTMTT.2020.3022091&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_TMTT_2020_3022091 |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0018-9480&client=summon |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0018-9480&client=summon |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0018-9480&client=summon |