A Heterogeneous Parallel LU Factorization Algorithm Based on a Basic Column Block Uniform Allocation Strategy

Figure 2

The operations of the heterogeneous parallel column block LU factorization algorithm. (a) Matrix partition and task distribution. (b) The state at the end of the (k-1)-th iteration. (c) Step 1 of the k-th iteration. (d) Step 3 of the k-th iteration. (e) Step 4 of the k-th iteration. (e) Step 5 of the k-th iteration.

(a)

(b)

(c)

(d)

(e)

(f)