GPU-Accelerated Parallel Sparse LU Factorization Method for Fast Circuit Analysis

  title={GPU-Accelerated Parallel Sparse LU Factorization Method for Fast Circuit Analysis},
  author={Kai He and Sheldon X.-D. Tan and Hai Wang and Guoyong Shi},
  journal={IEEE Transactions on Very Large Scale Integration (VLSI) Systems},
Lower upper (LU) factorization for sparse matrices is the most important computing step for circuit simulation problems. However, parallelizing LU factorization on the graphic processing units (GPUs) turns out to be a difficult problem due to intrinsic data dependence and irregular memory access, which diminish GPU computing power. In this paper, we propose a new sparse LU solver on GPUs for circuit simulation and more general scientific computing. The new method, which is called GPU… CONTINUE READING
Highly Cited
This paper has 18 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 11 extracted citations


Publications referenced by this paper.
Showing 1-10 of 25 references

and M

  • O. Schenk, A. Wächter
  • Hagemann, “Matching-based preprocessing…
  • 2007
Highly Influential
13 Excerpts

The University of Florida Sparse Matrix Collection

  • T. Davis
  • [Online]. Available:…
  • 2011
Highly Influential
7 Excerpts

Nvidia Kepler GPU

  • NVIDIA Corporation
  • 2011
1 Excerpt

Similar Papers

Loading similar papers…