java-math-library icon indicating copy to clipboard operation
java-math-library copied to clipboard

Published 20 hours ago • verified publisher icon TilmanNeumann

parallel-gauss-solver

Open mcguigan228 opened this issue 3 years ago • 2 comments

Tilman, I have written a new solver that does the gaussian elimination in parallel. Furthermore, I believe it is possible to create a solver that operates asynchronously and distributed over a wide network while the congruences are collected. I am hoping to get some collaboration as integrating it (for demonstrations purposes, it will still be in the single java VM). I haven't been able to find your email so I'm hopping you'll write me at [email protected]. I'd like to get your thoughts. Dave McGuigan

mcguigan228 avatar Feb 25 '21 17:02 mcguigan228

Hi Dave, that sounds interesting. I will contact you soon.

TilmanNeumann avatar Feb 27 '21 14:02 TilmanNeumann

Dave's parallel Gauss solver turned out to be really cool and has been integrated into this project. With 20 threads on a Ryzen 3900X it beats the Block-Lanczos solver until about 375 bit. Could be a few bits more for the new PSIQS_U2.

Integration into class CombinedFactorAlgorithm is still open.

TilmanNeumann avatar Jun 29 '21 15:06 TilmanNeumann