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

• 作者: 唐亮 潘月斗 王嘉琪 骆祖莹
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 电源线/地线网络 连续过松弛迭代法 交替方向迭代法 图形处理器 并行计算
• 年，卷（期）: 2014,（7）
• 所属期刊栏目: VLSI设计与测试及电子设计自动化
• 页码范围: 1203-1210
• 页数: 8页
• 分类号: TP391.9
• 字数: 6670字
• 语种: 中文

摘要

为了得到片上电源线/地线网络(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倍的加速效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	骆祖莹	北京师范大学信息科学与技术学院	28	143	7.0	11.0
2	潘月斗	北京科技大学自动化学院	23	251	8.0	15.0
3	唐亮	北京科技大学自动化学院	7	37	4.0	6.0
5	王嘉琪	北京科技大学自动化学院	2	0	0.0	0.0