并行预处理有限元方法及其在系统级封装结构电磁模拟中的应用

doi:10.12263/DZXB.20190945

电子学报 ›› 2021, Vol. 49 ›› Issue (1): 58-63.DOI: 10.12263/DZXB.20190945

所属专题：天线设计与仿真

并行预处理有限元方法及其在系统级封装结构电磁模拟中的应用

王卫杰¹, 胡少亮¹, 郑宇腾¹, 赵振国¹, 周海京^1,2

1. 中物院高性能数值模拟软件中心, 北京 100088;
2. 北京应用物理与计算数学研究所一室, 北京 100088

收稿日期:2019-08-19 修回日期:2020-04-24 出版日期:2021-01-25
- 作者简介:
- 王卫杰 男,1987年11月出生于河南省开封市.现为中物院高性能数值模拟软件中心副研究员.主要研究方向为计算电磁学及多物理大规模并行算法.E-mail:wang_weijie@iapcm.ac.cn
- 基金资助:
- 国家自然科学基金 (No.12001053）; 中物院创新发展基金 (No.CX2019034）; 国防基础科学挑战计划 (No.TZ2018002）

A Parallel Preconditioned Finite Element Method and Its Applications in System-in-Package Electromagnetic Simulations

WANG Wei-jie¹, HU Shao-liang¹, ZHENG Yu-teng¹, ZHAO Zhen-guo¹, ZHOU Hai-jing^1,2

1. Software Center for High Performance Numerical Simulation, CAEP, Beijing 100088, China;
2. The First Department, Institute of Applied Physics and Computational Mathematics, Beijing 100088, China

Received:2019-08-19 Revised:2020-04-24 Online:2021-01-25 Published:2021-01-25
- Supported by:
- National Natural Science Foundation of China (No.12001053); China Academy of Engineering Physics Innovation and Development Fund (No.CX2019034); The Defense Basic Science Challenge Program (No.TZ2018002)

摘要/Abstract

摘要： 针对系统级封装结构的电磁兼容、信号完整性分析等应用，由于结构的复杂、多尺度和多材料的特性，其大规模电磁问题模拟一直难以实现.本文中，主要展示了基于并行支撑框架JAUMIN研发的高性能电磁计算程序JEMS-CDS及其在系统级封装结构电磁仿真中采用的高效算法.针对系统级封装结构电磁仿真，我们构建了两种预处理技术：区域分解方法与正定矩阵预处理方法.数值模拟结果显示JEMS-CDS程序在百CPU核并行规模上能够实现了近亿未知量的快速迭代求解.针对某天线阵列和射频系统级封装结构，利用JEMS-CDS程序在国产并行机上完成了电磁场并行数值模拟，获得了电磁场的高分辨率结果，支持了电磁兼容性分析、信号完整性分析等应用.

关键词: 有限元方法, 预处理, 并行计算, 系统级封装, 信号串扰

Abstract: In the electromagnetic compatibility analysis and signal integrity analysis, it is difficult to do full-wave electromagnetic simulation of system-in-package (SiP) due to its complex, multi-scale and multi-material characteristics. Here, we present a high-performance program JEMS-CDS developed on parallel infrastructure JAUMIN and its high-efficiency algorithms in SiP electromagnetic simulations. A positive definite matrix is constructed by analyzing the FEM matrix built for SiP simulation. Numerical results show that better convergence performance than traditional ones can be achieved, as well as a high parallel efficiency when scaling to hundreds of CPU cores with nearly one hundred millions unknowns. Finally, a practical product is simulated to acquire the high-resolution distribution of electromagnetic, supporting the analysis of electromagnetic compatibility and signal integrity.

Key words: finite element method, preconditioned method, parallel computing, system-in-package, cross talk

中图分类号:

TP319

王卫杰, 胡少亮, 郑宇腾, 等. 并行预处理有限元方法及其在系统级封装结构电磁模拟中的应用[J]. 电子学报, 2021, 49(1): 58-63.

WANG Wei-jie, HU Shao-liang, ZHENG Yu-teng, et al. A Parallel Preconditioned Finite Element Method and Its Applications in System-in-Package Electromagnetic Simulations[J]. Acta Electronica Sinica, 2021, 49(1): 58-63.

参考文献

[1] LI E P,WEI X C,CANGELLARIS A C.Progress review of electromagnetic compatibility analysis technologies for packages,printed circuit boards,and novel interconnects[J].IEEE Transactions on Electromagnetic Compatibility,2010,52(2):248-265.
[2] ZHANG Y J,OO Z Z,WEI X C,LIU E X,FAN J,LI E P.Systematic microwave network analysis for multilayer printed circuit boards with vias and decoupling capacitors[J].IEEE Transactions on Electromagnetic Compatibility,2010,52(2):401-409.
[3] RIMOLO-DONADIO R.GU X X,KWARK Y H.Physics-based via and trace models for efficient link simulation on multilayer structures up to 40GHz[J].IEEE Transactions on Microwave Theory and Technologies,2009,57(8):2072-2083.
[4] QUARLES T L.The SPICE3 Implementation Guide[R].University California,Berkeley,CA,USA,1989,No.UCB/ERL M89/44.
[5] YU W H,MITTRA R.A conformal FDTD software package modeling antennas and microstrip circuit components[J].IEEE Antennas and Propagation Magazine,2000,42(5):28-39.
[6] WANG W J,XU R,LI H Y.Massively parallel simulation of large-scale electromagnetic problems using one high-performance computing scheme and domain decomposition method[J].IEEE Transactions on Electromagnetic Compatibility,2017,55(9):1523-1532.
[7] PENG Z,SHAO Y,GAO H W,WANG S,LIN S.High-fidelity,high-performance computational algorithms for intrasystem electromagnetic interference analysis of IC and electronics[J].IEEE Transactions on Components,Packing and Manufacturing Technology,2017,7(5):653-668.
[8] 潘小敏,盛新庆.一种高性能并行多层快速多极子算法[J].电子学报,2010,38(3):580-584. PAN X-M,SHENG X-Q.A high-performance parallel MLFMA[J].Acta Electronica Sinica,2010,38(3):580-584.(in Chinese)
[9] WANG W J,CHEN X J,LI H Y,ZHOU H J,YIN W Y.A multilevel method with novel correction strategy for parallel finite element analysis of electromagnetic problems[J].IEEE Transactions on Antennas and Propagation,2018,66(7):3787-3791.
[10] LU J Q,LEE J F.Signal integrity analysis of integrated circuits by using embedded domain decomposition method[J].IEEE Transactions on Microwave Theory and Techniques,2018,66(12):5369-5382.
[11] AGHABARATI A,WEBB J P.An algebraic multigrid method for the finite element analysis of large scattering problems[J].IEEE Transactions on Antennas and Propagation,2013,61(2):809-817.
[12] 王卫杰,陈晓洁,周海京.基于区域分解的大规模并行有限元快速算法[J].电子学报,2019,47(3):741-747. WANG W J,CHEN X J,ZHOU H J.Fast algorithms of parallel finite element method based on domain decomposition[J].Acta Electronica Sinica,2019,47(3):741-747.(in Chinese)
[13] HIPTMAIR R,XU J C.Auxiliary space preconditioning for edge elements[J].IEEE Transactions on Magnetics,2008,44(1):938-941.
[14] CAI X C,SARKIS M.A restricted additive Schwarz preconditioner for general sparse linear systems[J].SIAM Journal of Scientific Computing,1997,21(2):792-797.
[15] LIU Q K,MO Z Y,ZHANG A Q.JAUMIN:A programming framework for large-scale numerical simulation on unstructured meshes[J].CCF Transactions on High Performance Computing,2019,1(1):35-48.
[16] 中物院高性能数值模拟软件中心.JAUMIN框架[OL].http://www.caep-scns.ac.cn/JAUMIN.php,2020-04-24.

并行预处理有限元方法及其在系统级封装结构电磁模拟中的应用

A Parallel Preconditioned Finite Element Method and Its Applications in System-in-Package Electromagnetic Simulations

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	袁海英, 曾智勇, 成君鹏. 面向灵活并行度的稀疏卷积神经网络加速器[J]. 电子学报, 2022, 50(8): 1811-1818.
[2]	田春生, 陈雷, 王源, 王硕, 周婧, 张瑶伟, 庞永江, 周冲, 马筱婧, 杜忠, 薛钰. 面向FPGA的布局与布线技术研究综述[J]. 电子学报, 2022, 50(5): 1243-1254.
[3]	安春莲, 杨古月, 杨延菊. 基于中值滤波预处理的强冲击噪声背景测向方法[J]. 电子学报, 2021, 49(6): 1159-1166.
[4]	鲍中新, 文成林, 马雪. 一种基于数据变化率的预处理及主元分析故障诊断方法[J]. 电子学报, 2021, 49(11): 2234-2240.
[5]	秦鑫, 黄洁, 查雄, 骆丽萍, 胡德秀. 基于扩张残差网络的雷达辐射源信号识别[J]. 电子学报, 2020, 48(3): 456-462.
[6]	刘公绪, 史凌峰, 辛东金. 基于FPGA的零误差大数阶乘算法的设计与实现[J]. 电子学报, 2019, 47(5): 1180-1184.
[7]	王卫杰, 陈晓洁, 周海京. 基于区域分解的大规模并行有限元快速算法[J]. 电子学报, 2019, 47(3): 741-747.
[8]	杨林峰, 胡桂莉, 张晨, 张振荣. 基于CPU-GPU协同并行内点算法求解结构化非线性规划[J]. 电子学报, 2019, 47(2): 382-389.
[9]	曲志坚, 陈宇航, 李盘靖, 刘晓红, 李彩虹. 基于多算子协同进化的自适应并行量子遗传算法[J]. 电子学报, 2019, 47(2): 266-273.
[10]	冯晓, 戴紫彬, 蔡路亭, 李伟. 基于Amdahl定律扩展的多核处理器性能模型研究[J]. 电子学报, 2017, 45(6): 1424-1430.
[11]	卞琛, 于炯, 英昌甜, 修位蓉. 并行计算框架Spark的自适应缓存管理策略[J]. 电子学报, 2017, 45(2): 278-284.
[12]	潘卫国, 何宁, 薛健, 吕科, 翟锐, 代双凤. 海量超声数据体可视化研究[J]. 电子学报, 2016, 44(2): 472-478.
[13]	周旭, 周炎涛, 李肯立, 欧阳艾嘉, 潘果. 基于Tile自组装模型的最大匹配问题算法研究[J]. 电子学报, 2015, 43(2): 262-268.
[14]	徐红, 黄朝耿, 宋洪波, 周志光, 李刚. 并行计算的全通数字滤波器结构[J]. 电子学报, 2015, 43(10): 2034-2039.
[15]	王勇献, 张理论, 车永刚, 徐传福, 刘巍, 程兴华. 结构网格CFD应用程序在天河超级计算机上的高效并行与优化[J]. 电子学报, 2015, 43(1): 36-44.