20222022 IEEE 5th International Conference on Electronics Technology (ICET)Requires access

A Fast Solution Method for Large Scale Linear Sparse Equations Based on Parallelism

Hongrui Gu, Yangjun Luo, Yunhao Qiu, Jinhong Hou

Open publisher page 2 citations

Abstract

The solution of large sparse linear matrix is an important research problem to improve the efficiency of numerical simulation technology. As the complexity of the model increases, the memory and computing time required to solve the sparse linear matrix increase sharply. To solve these problems, this paper studies the fast solution method of large-scale linear sparse equations based on parallel. In this paper, through semi storage and CSR compression format, the memory occupied by sparse matrix storage is greatly reduced, and the CPU parallel and GPU parallel of preprocessing conjugate gradient method are used to speed up the solution of sparse matrix. By solving the sparse matrix obtained by finite element potential calculation, compared with the general sparse matrix storage method and solution method, the proposed method can reduce the storage space by about 40%, and obtain a GPU parallel acceleration ratio of about 32, which verifies the effectiveness of the proposed method.

About this research paper

What this paper is about

The solution of large sparse linear matrix is an important research problem to improve the efficiency of numerical simulation technology. As the complexity of the model increases, the memory and computing time required to solve the sparse linear matrix increase sharply. To solve these problems, this paper studies the fast solution method of large-scale linear sparse equations based on parallel. In this paper, through semi storage and CSR compression format, the memory occupied by sparse matrix storage is greatly reduced, and the CPU parallel and GPU parallel of preprocessing conjugate gradient method are used to speed up the solution of sparse matrix. By solving the sparse matrix obtained by finite element potential calculation, compared with the general sparse matrix storage method and solution method, the proposed method can reduce the storage space by about 40%, and obtain a GPU parallel acceleration ratio of about 32, which verifies the effectiveness of the proposed method.

Why it matters

OpenAlex reports 2 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

The solution of large sparse linear matrix is an important research problem to improve the efficiency of numerical simulation technology. As the complexity of the model increases, the memory and computing time required to solve the sparse linear matrix increase sharply. To solve these problems, this paper studies the fast solution method of large-scale linear sparse equations based on parallel. In this paper, through semi storage and CSR compression format, the memory occupied by sparse matrix storage is greatly reduced, and the CPU parallel and GPU parallel of preprocessing conjugate gradient method are used to speed up the solution of sparse matrix. By solving the sparse matrix obtained by finite element potential calculation, compared with the general sparse matrix storage method and solution method, the proposed method can reduce the storage space by about 40%, and obtain a GPU parallel acceleration ratio of about 32, which verifies the effectiveness of the proposed method.

Key concepts: Sparse matrix, Matrix-free methods, Conjugate gradient method, Computer science, Parallel computing, Matrix (chemical analysis), Sparse approximation, Computational science

Related papers

Back to paper searchBrowse research topicsOriginal source
A Fast Solution Method for Large Scale Linear Sparse Equations Based on Parallelism — Research Paper | ScholarLens