Quickening method utilizing cooperative work of CPU and GPU to solve triangular linear equation set

Abstract

The invention discloses a quickening method utilizing cooperative work of a CPU and a GPU to solve a triangular linear equation set, aiming at providing the quickening method so as to lead a solving method based on a CPU platform for the triangular linear equation set to be quickened on a heterogeneous platform of the CPU plus the GPU. The technical scheme of the quickening method is as follows: first, the CPU is utilized to carry out matrix inversion so as to obtain an inverse matrix A-1 of a triangular matrix A; second, a matrix B is divided into two matrixes B1 and B2; third, two calculations of A-1*B1 and A-1*B2 are executed on the CPU and the GPU in a collateral manner so as to achieve load balance of the CPU and the GPU, and the results of A-1*B1 and A-1*B2 are respectively X1 and X2; finally, the X2 is returned to the CPU, and the X1 and the X2 are merged into one matrix X for output. The quickening method realizes overlapping calculation of the CPU and the GPU, achieves good effect of load balance, and quickens the solving of the triangular linear equation set.

Description

technical field [0001] The invention relates to a method for accelerating the solution of triangular linear equations, in particular to a method for accelerating the solution of triangular linear equations by cooperating with CPU and GPU. Background technique [0002] Trigonometric linear equations are widely used in many scientific fields, in the form of op(A)×X=α×B or X×op(A)=α×B. Where A is an upper triangular or lower triangular matrix, op(A) is either A or A T ; X and B are matrices, and α is a constant. The process of solving triangular linear equations is to solve the matrix X with known matrices A, B and coefficient α. The existing implementation of solving matrix X based on CPU is a triple loop, the number of outermost loops is the number of columns of matrix X, the number of loops in the middle layer is the number of rows of matrix X, and each element of matrix X is calculated in the double loop. In order to calculate the i-th row and the j-th column element of ...

AI Technical Summary

Problems solved by technology

At present, there is no public literature on the method of accelerating the solution of triangular linear equations by using CPU and GPU to work together.

[0004] At present, the acceleration methods for solving triangular linear equations are all aimed at a single platform, or are implemented on the CPU, and the GPU cannot be used to accelerate components, and the performance requirements cannot be met; or they are only implemented on the NVIDIA GPU, and the CPU resources cannot be utilized. Not suitable for acceleration on CPU+GPU heterogeneous platforms

Images