2009 · 42 citations · 13 references
ComputingComputer ScienceHigh-performance ComputingComputational PhysicsGrid ComputingParallel ComputingData ParallelismGraphics Processing Unit ComputingMatrix ComputationNumerical Linear AlgebraParallel Numerical MethodsPower Grid AnalysisComplexityLinear System SolversMemory Footprint ReductionPoisson EquationPoisson Equation ModelsPoisson's EquationScientific Computing On GpusSparse Matrix Computation
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 complexity O(N1.5) for sparse matrices, such as the SuperLU solver and the PCG solver. Also, due to the special formulation, graphic process unit (GPU) can be explored to further speed up the algorithm. Experimental results show that the new algorithm is stable and can achieve 100X speed up on GPU over the widely used SuperLU solver with very little memory footprint.
13
Introduction to applied mathematics.
Mathematics and Computers in Simulation · 1986 · 1.5K citations · Full text
Introduction to Applied Mathematics
Gilbert Strang, L. B. Freund · Journal of Applied Mechanics · 1986 · 659 citations · Full text