Skip to content

Conversation

@jkrch
Copy link
Contributor

@jkrch jkrch commented Jun 19, 2021

I added a parallel version of ILU0, based on this paper.
To get more parallelism out of the problem the linear system gets reordered, based on a coloring of the graph of the matrix and then the reordered system is solved instead of the original problem.
The workflow looks something like this:

P = ParallelILU0Preconditioner(A)
A_reord, b_reord = reorderlinsys(A, b, P.coloring)
sol = gmres(A_reord, b_reord, Pl=P)

@codecov-commenter
Copy link

codecov-commenter commented Jun 19, 2021

Codecov Report

Merging #13 (a604f25) into master (d8551f2) will increase coverage by 2.31%.
The diff coverage is 100.00%.

Impacted file tree graph

@@            Coverage Diff             @@
##           master      #13      +/-   ##
==========================================
+ Coverage   87.07%   89.38%   +2.31%     
==========================================
  Files          15       16       +1     
  Lines         588      688     +100     
==========================================
+ Hits          512      615     +103     
+ Misses         76       73       -3     
Impacted Files Coverage Δ
src/ExtendableSparse.jl 100.00% <ø> (ø)
src/factorizations.jl 73.33% <ø> (+6.66%) ⬆️
src/parallel_ilu0.jl 100.00% <100.00%> (ø)
src/ilu0.jl 100.00% <0.00%> (+3.70%) ⬆️

Continue to review full report at Codecov.

Legend - Click here to learn more
Δ = absolute <relative> (impact), ø = not affected, ? = missing data
Powered by Codecov. Last update d8551f2...a604f25. Read the comment docs.

@j-fu j-fu merged commit 60d92df into WIAS-PDELib:master Aug 5, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants