A thread-adaptive sparse approximate inverse preconditioning algorithm on multi-GPUs

In this study, we present an efficient thread-adaptive sparse approximate inverse preconditioning algorithm on multiple GPUs, called GSPAI-Adaptive. For our proposed GSPAI-Adaptive, there are the following novelties: (1) a thread-adaptive allocation strategy is presented for each column of the preconditioner, and (2) a parallel framework of constructing the sparse approximate inverse preconditioner is proposed on multiple GPUs, and (3) each component of the preconditioner is computed in parallel inside a thread group of GPU. Experimental results show that GSPAI-Adaptive is effective, and is advantageous over the popular preconditioning algorithms in two public libraries, and a latest parallel sparse approximate inverse preconditioning algorithm.

Automated summary

This study introduces an efficient sparse approximate inverse preconditioning algorithm, GSPAI-Adaptive, on multiple GPUs. It presents a thread-adaptive allocation strategy for constructing the preconditioner and computes each component of the preconditioner in parallel inside a thread group of GPU, showing advantages over popular preconditioning algorithms and a latest parallel sparse approximate inverse preconditioning algorithm in experimental results.