mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2014-06-13, 19:17   #1
wombatman
I moo ablest echo power!
 
wombatman's Avatar
 
May 2013

3×577 Posts
Default GPU GMP-ECM to higher input limit

I've been working on removing the 2^1018 limit on GMP-ECM's GPU implementation, and I think I've gotten it done. I'm not going to completely double-post, but I've put more details about how I've been testing it in this thread: http://mersenneforum.org/showthread.php?t=16480&page=23 (specifically, posts #253, 254, and 255 starting at the bottom of page 23).

I would appreciate some of the more knowledgeable mathematicians and programmers on here trying out the file uploaded in post 253 and letting me know if you get similar results. At this point, it should be able to handle up to 2^4096-1 as an input. I've personally tried as high as 2^4000-1.

Thanks.
wombatman is offline   Reply With Quote
Old 2014-06-13, 23:22   #2
wombatman
I moo ablest echo power!
 
wombatman's Avatar
 
May 2013

33038 Posts
Default

Not sure if anybody is actually interested or not, but I've got the limit to 2^8186-1 now. Still working alright.
wombatman is offline   Reply With Quote
Old 2014-06-13, 23:25   #3
RichD
 
RichD's Avatar
 
Sep 2008
Kansas

2·5·313 Posts
Default

Is there a 64-bit Linux version available for trial?
RichD is offline   Reply With Quote
Old 2014-06-13, 23:39   #4
wombatman
I moo ablest echo power!
 
wombatman's Avatar
 
May 2013

3×577 Posts
Default

If you're able to compile it yourself on Linux, I can tell you the (small) changes I made. Unfortunately, the only Linux box I have has a CC 1.3 Nvidia card in it, so I don't know if it's able to compile at CC 2.0 or higher.

Edit: Also, a question for those who understand ECM fair better than I do: the sigma in the GPU version is only randomly chosen as a starting point. Subsequent sigmas are incremented from this initial random value. Is that a problem in terms of the probability of finding factors of a given size?

Last fiddled with by wombatman on 2014-06-13 at 23:49
wombatman is offline   Reply With Quote
Old 2014-06-14, 03:40   #5
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

229C16 Posts
Default

It doesn't matter. Like when you play lottery and pick 10 numbers in a row, or 10 random numbers, your chances are the same, it is 10 over the total numbers possible. The random selection in the beginning helps to have different people run different curves therefore avoid duplication of work when more people are ECM-ing the same number, so it has to be kept.
LaurV is online now   Reply With Quote
Old 2014-06-14, 04:44   #6
wombatman
I moo ablest echo power!
 
wombatman's Avatar
 
May 2013

3·577 Posts
Default

Just what I needed to know. Thanks!
wombatman is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
mfaktc TF credit 2x higher if factor found? S34960zz PrimeNet 10 2011-10-13 07:00
Xbox for TF (aka not higher performance hardware) spaz Hardware 4 2009-12-14 17:11
force prime95 to get higher exponents? joblack PrimeNet 6 2009-04-25 15:16
Are you seeking higher education? R.D. Silverman Lounge 35 2007-01-03 22:59
How to pick exponents on higher ranges? edorajh PrimeNet 2 2004-01-21 13:18

All times are UTC. The time now is 04:24.

Sat Oct 24 04:24:48 UTC 2020 up 44 days, 1:35, 1 user, load averages: 0.78, 1.16, 1.31

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, 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.