GPU friendly fast Poisson solver for structured power grid network analysis

In this paper, we propose a novel simulation algorithm for large scale structured power grid networks. The new method formulates the traditional linear system as a special two-dimension Poisson equation and solves it using an analytical expressions based on FFT technique. The computation complexity of the new algorithm is O(NlgN), which is much smaller than the traditional solver’s

• Type: Conference
• Year: 2009
• Where: DAC
• Authors: Jin Shi, Yici Cai, Wenting Hou, Liwei Ma, Sheldon X.-D. Tan, Pei-Hsin Ho, Xiaoyi Wang
• Keywords: Computer Architecture, DAC 2009, Scale Structured Power, Traditional Linear, Two-dimension Poisson Equation