mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2016-10-21, 07:20   #1
cgy606
 
Feb 2012

32×7 Posts
Default 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:

http://www.cs.bath.ac.uk/~mdv/course...on-2009-10.pdf

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)
cgy606 is offline   Reply With Quote
Old 2016-10-21, 13:37   #2
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

65128 Posts
Default

Quote:
Originally Posted by cgy606 View Post
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:

http://www.cs.bath.ac.uk/~mdv/course...on-2009-10.pdf

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)
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.....
bsquared is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
SIQS problems henryzz Factoring 2 2013-08-26 23:02
SIQS implemantation... help needed :( Hermes Factoring 24 2009-01-16 12:21
SIQS Problem patrickkonsor Factoring 3 2008-10-20 12:03
partial relations in SIQS ThiloHarich Factoring 6 2007-12-03 18:48
Simple Idea for SIQS ThiloHarich Factoring 5 2006-03-16 08:22

All times are UTC. The time now is 13:59.

Sun Apr 11 13:59:04 UTC 2021 up 3 days, 8:39, 1 user, load averages: 1.89, 1.51, 1.47

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

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.