parallel-gauss-solver

[mcguigan228]

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 mcguigans@comcast.net. I'd like to get your thoughts. Dave McGuigan

[TilmanNeumann]

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

[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]

I think that I won't integrate it into class CombinedFactorAlgorithm, because the number size where it is the best LA solver depends a lot on the available resources (processor cores and RAM) and that is quite difficult to configurate automatically.

Nonetheless, the interested user is encouraged to try it out.