片上P/G网求解算法及其GPU上的并行化

作     者：唐亮 潘月斗 王嘉琪 骆祖莹 Tang Liang;Pan Yuedou;Wang Jiaqi;Luo Zuying

作者机构：北京科技大学自动化学院北京100083 北京师范大学信息科学与技术学院北京100875 

基　　金：国家自然科学基金(61274033 61271198 61301146) 国家"八六三"高技术研究发展计划(2009AA01Z126) 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2014年第26卷第7期

页      码：1203-1210页

摘      要：为了得到片上电源线/地线网络(P/G网)快速而准确的求解算法,根据结构化供电网的局部性效应,重新分析了连续过松弛迭代法(SOR)和变向隐含迭代法(ADI)在P/G网中的求解效率及并行性,提出了利于GPU加速的并行算法:G_RBSOR和G_ADI.它们均采用规则的数据结构,以利于GPU并行读写数据,并采用合并归约来并行计算迭代结束标志位.为了避免GPU计算的数据冲突,G_RBSOR算法采用棋盘格方式对电路节点进行红黑分类,并对红黑节点进行交错松弛.实验结果表明,在不损失精度的前提下,与各自对应的CPU串行算法相比,G_RBSOR和G_ADI算法均取得了超过50倍的加速效果;与高效的P/G分析串行求解算法ICCG相比,也取得了超过5倍的加速效果.

主 题 词：电源线 地线网络 连续过松弛迭代法 交替方向迭代法 图形处理器 并行计算 

学科分类：08[工学] 080203[080203] 0835[0835] 0802[工学-机械学] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203766261...