基于通用计算图形处理器的电磁场有限元计算加速方法探讨.pdf

TECHNOLOGY e-Science 技术 基于通用计算图形处理器的电磁场有限 元计算加速方法探讨 徐小宇，刘国强 中国科学院电工研究所，北京 100190 摘 要： 利用电磁场数值方法计算集成电路互联线寄生参数提取是电子设计自动化中 重要的课题，随着电路集成度的增加与特征尺寸的减小，更遇到规模与精度 的双重挑战，进行全芯片级的快速提取成为必要。并行计算是最为直接的解 决途径，而通用计算图形处理器因其高度线程并发性以及低成本低功耗得到 迅速应用。本文基于电磁场有限元计算方法，一方面针对通用图形处理器的 特点采用自适应不连续伽辽金有限元法，在提高计算精度的同时不显著提高 问题的自由度且充分利用处理器计算能力，另一方面发掘稀疏矩阵计算的并 行潜力，采用区域分解算法进行分块离散、对节点重排及分组便于矩阵划 分、改进稀疏矩阵线性运算在图形处理器中的实现效率，最终实现基于消息 传递接口（MPI）与计算统一设备架构下(CUDA)的大规模并行计算目标。 关键词： 电磁场并行计算；图形处理器（GPU）；统一计算设备架构（CUDA）；集成 电路参数提取；不连续伽辽金有限元法（DG-FEM） e-Science 2010年11月 29 e-Science 技术 TECHNOLOGY Study on Acceleration Methods for Parallel Computation of Electromagnetic Finite Element Method Based on General Purpose Graphics Processing Units Xu Xiaoyu, Liu Guoqiang Institute of Electrical Engineering, Chinese Academy of Sciences , Beijing 100190, China Abstract: Utilizing numerical methods in electromagnetic fields for extraction of interconnects parasitic in IC (integrated circuit) is a crucial issue in EDA (electronic design automation). With increasing of circuit density and shrinking of feature size of IC, EDA is facing the dual challenges of scale problem and calculation accuracy even more, hence, the fast full-chip extraction becomes necessary. Pa