利于GPU计算具有线性并行度的P/G网SOR求解算法

作者：唐亮; 骆祖莹; 赵国兴; 杨旭

来源：Z201307016, 2013, (07): 1491-1500.

• 图形处理器
• 连续过松弛算法
• 统一计算设备架构
• 并行算法
• 电源线/地线网络(P/G网) graphic processing unit(GPU)
• successive over-relaxation(SOR) algorithm
• compute unified device architecture(CUDA)
• parallel computing
• power/ground network

近年来电子设计自动化(EDA)研究人员尝试利用图形处理器(graphic processing unit,GPU)提供的高性能计算能力对IC参数分析进行加速研究.为了利用GPU进行电源线/地线网络(power/ground network,P/G网)快速分析,设计了一种基于经典的连续过松弛(successive over-relaxation,SOR)算法的高效P/G网分析并行算法.基于GPU并行计算加速原理,此算法进行了如下改进:1)采用红-黑次序的松弛策略.将所有的节点分为红黑两类,红色节点的所有邻点只有黑色节点、黑色节点的所有邻点只有红色节点,红色节点与黑色节点交替松弛,保证了GPU并行...

• 出版日期2013
• 单位北京师范大学