片上P/G网求解算法及其GPU上的并行化
为了得到片上电源线/地线网络(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倍的加速效果.
电源线/地线网络、连续过松弛迭代法、交替方向迭代法、图形处理器、并行计算
26
TP391.9(计算技术、计算机技术)
国家自然科学基金61274033,61271198,61301146;国家“八六三”高技术研究发展计划2009AA01Z126
2014-09-16(万方平台首次上网日期,不代表论文的发表时间)
共8页
1203-1210