mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Factoring (https://www.mersenneforum.org/forumdisplay.php?f=19)
-   -   SIQS on GPU (https://www.mersenneforum.org/showthread.php?t=21675)

cgy606 2016-10-21 07:20

SIQS on GPU
 
Hi,

I came across a interesting thesis written by somebody out of the University of Bath in the UK about the prospect of factorization using SIQS implemented on a GPU. I have provided the hyperlink below:

[url]http://www.cs.bath.ac.uk/~mdv/courses/CM30082/projects.bho/2009-10/Archer-C-dissertation-2009-10.pdf[/url]

Pretty sure somebody on here has read this. I can understand most of it (a little hazzy on the very technical stuff because this isn't my research field) and am wondering if anybody has actually played around with this guy's or somebody else' SIQS code for a GPU? Would be interesting to compare the timing of a say C140 using a modern day GPU for SIQS to using NFS with a GPU (poly selection) along with a CPU (for other steps)

bsquared 2016-10-21 13:37

[QUOTE=cgy606;445485]Hi,

I came across a interesting thesis written by somebody out of the University of Bath in the UK about the prospect of factorization using SIQS implemented on a GPU. I have provided the hyperlink below:

[url]http://www.cs.bath.ac.uk/~mdv/courses/CM30082/projects.bho/2009-10/Archer-C-dissertation-2009-10.pdf[/url]

Pretty sure somebody on here has read this. I can understand most of it (a little hazzy on the very technical stuff because this isn't my research field) and am wondering if anybody has actually played around with this guy's or somebody else' SIQS code for a GPU? Would be interesting to compare the timing of a say C140 using a modern day GPU for SIQS to using NFS with a GPU (poly selection) along with a CPU (for other steps)[/QUOTE]

Yes, I've seen it. Unfortunately the thesis is inconclusive. It appears the code did not provide any factorization results, mostly due to a number of memory access related issues that significantly hampered any actual speedup over a cpu. Multiple todo items are specified in the report to address these, but I have no idea if they are actually being worked on. It is now 6 years old and we have yet to see any working siqs code for a gpu.....


All times are UTC. The time now is 14:40.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.