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.

Fpga Accelerated Parallel Sparse Matrix Factorization For Circuit Simulations

Sparse LU Factorization for Parallel Circuit Simulation on GPU

GPU-Accelerated Sparse LU Factorization for Circuit Simulation with Performance Modeling

An Adaptive Lu Factorization Algorithm For Parallel Circuit Simulation

Sparse Cholesky Factorization on FPGA Using Parameterized Model

NICSLU: An Adaptive Sparse Matrix Solver for Parallel Circuit Simulation

Nonzero Pattern Analysis and Memory Access Optimization in GPU-based Sparse LU Factorization for Circuit Simulation

SFLU: Synchronization-Free Sparse LU Factorization for Fast Circuit Simulation on GPUs

Parallel Circuit Simulation on Multi/Many-core Systems.

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

Parallel Sparse LU Decomposition Using FPGA with an Efficient Cache Architecture.

An EScheduler-Based Data Dependence Analysis and Task Scheduling for Parallel Circuit Simulation

NUMA-aware parallel sparse LU factorization for SPICE-based circuit simulators on ARM multi-core processors

Accelerating Large-Scale Sparse LU Factorization for RF Circuit Simulation.

FPGA-Based Sparse Matrix Multiplication Accelerators: From State-of-the-art to Future Opportunities

FPGA implementation for solving linear least square problem

An Analytical Model for Domain-Specific Accelerator Deploying Sparse LU Factorization.

A Fast Parallel Sparse Solver for SPICE-based Circuit Simulators.

Investigation on the Use of GPGPU for Fast Sparse Matrix Factorization

Sparse matrix LU decomposition method based on GPU

Portable and Scalable FPGA-based Acceleration of a Direct Linear System Solver