Row-Based Analysis of Structure Power/Ground Grids with General Purpose GPU

摘要：

As mega-scale power/ground (P/G) grids came into being, the IR drop analysis is of the daunting computational complexity. By taking the topological advantage of the structure P/G grids, this work uses the row-based analysis method to transform the mesh-circuit analysis into many parallel triangle-diagonal row-circuit analyses of far smaller complexity. Then, the Graphics Process Unit (GPU) is employed to fast solve these row circuits in the parallel style. And this work further employs the LU decomposition of the triple-diagonal matrix to increase the efficiency of our method. Experimental results show that our method out-performs the traditional methods implemented on CPU. For mega-scale P/G grids of 1-4 million nodes, our GPU-implemented method is 9-12 times faster than its CPU counterpart and 2-3 times faster than its OpenMP counterpart.

关键词： Algorithm P/G grid analysis GPU OpenMP

会议类型: 国际会议

会议名称: 2011国际计算机辅助设计与图形学学术会议(CAD/Graphics 2011)

会议地点: 济南

会议语种:英文

页码: 1-8

在线出版日期: 2011-09-15（万方平台首次上网日期，不代表论文的发表时间）