Abstract:Solution for network equations is frequently encountered by power system researchers. With the increasingly larger system size, time consumed network solution is becoming a dominant factor in the overall time cost. One distinct and important feature of the network admittance matrix is that it is highly sparse, which need to be addressed by specialized computation techniques. One technique to accelerate matrix factorization is parallel computation, with which data processing can be divided into different tasks and implemented simultaneously. However, up to now, efficiency of parallel computation algorithm implemented on multi-processor systems is adversely affected by the data communication latency between processors. In this paper, by taking advantage of the parallel computing power of the contemporary Graphic Processing Units (GPU) and designs of sparse technique for matrix factorization implemented on GPU, proposed algorithms are implemented and evaluated on the Computer Unified Device Architecture (CUDA) interface of the NVIDIA GPU. Preliminary results show significant improvement of speed of LU factorization.Keywords: Sparse matrix factorizationGPU computingGPGPUCUDA Additional informationNotes on contributorsY. TianYe Tian received BSc degree in Electrical Engineering and its Automation from Tianjin University (PRC) and MSc degree from Hong Kong Polytechnic University. His research interests are GPU computing and image processing.B. ZhouBin Zhou received the BEng degree in Electrical Engineering in 2006 from Zhengzhou University, Zhengzhou, China, and the MEng degree in Electrical Engineering in 2009 from South China University of Technology, Guangzhou, China. He is currently pursuing the PhD degree at the Department of Electrical Engineering in The Hong Kong polytechnic University, Hong Kong SAR. His main research interests include power system control, automation, and optimization.Y.T. ZhangYutong Zhang received the BSc degree in Electrical Engineering, from NCEPU University, Beijing, China, in 2005, the MSc degree in Electrical Engineering from the University of Bath (UK), and the PhD degree in Electrical Engineering, from the Hong Kong Polytechnic University. His main research interest is power system stability analysis, assessment and control with large wind power penetration.K.W. ChanKa Wing Chan received his BSc (Hons) and PhD Degrees in Electronic and Electrical Engineering from the University of Bath (UK). He currently is an Assistant Professor in the Department of Electrical Engineering of the Hong Kong Polytechnic University, Hong Kong SAR. His main interest is power system stability analysis and control, power system simulation and security assessment.

GPU Accelerated Parallel Cholesky Factorization

GPU Accelerated Sparse Cholesky Factorization

A Hybrid CPU-GPU Multifrontal Optimizing Method in Sparse Cholesky Factorization

GPU-based multifrontal optimizing method in sparse Cholesky factorization

Accelerating Mixed-Precision Out-of-Core Cholesky Factorization with Static Task Scheduling

A Highly Efficient GPU-CPU Hybrid Parallel Implementation of Sparse LU Factorization

Implementing LU and Cholesky factorizations on artificial intelligence accelerators

Parallel Cholesky Factorization for Banded Matrices using OpenMP Tasks

A New Hybrid GPU-CPU Sparse LDLT Factorization Algorithm with GPU and CPU Factorizing Concurrently

On the Parallel I/O Optimality of Linear Algebra Kernels: Near-Optimal Matrix Factorizations

A New Hybrid GPU-CPU Sparse LDL T Factorization Algorithm with GPU and CPU Factorizing Concurrently

Sparse Cholesky Factorization on FPGA Using Parameterized Model

Accelerating Sparse Cholesky Factorization on Sunway Manycore Architecture.

Towards an Efficient Multi-Way Factorization of Multi-Dimensional Big Data Across A Gpu Cluster

Sparse LU Factorization for Parallel Circuit Simulation on GPU

Parallel Triangular Solvers on GPU

Investigation on the Use of GPGPU for Fast Sparse Matrix Factorization

Task-based Low-Rank Hybrid Parallel Cholesky Factorization for Distributed Memory Environment.

Parallel singular value decomposition on heterogeneous multi-core and multi-GPU platforms

Modified Incomplete Cholesky Preconditioned Conjugate Gradient Algorithm on Gpu for the 3d Parabolic Equation

An Efficient Parallelization Approach for Large-Scale Sparse Non-Negative Matrix Factorization Using Kullback-Leibler Divergence on Multi-GPU.