mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Operazione Doppi Mersennes (https://www.mersenneforum.org/forumdisplay.php?f=99)
-   -   Trial division with CUDA (mmff) -- used, but runs like new! (https://www.mersenneforum.org/showthread.php?t=17162)

Prime95 2012-09-08 01:33

Trial division with CUDA (mmff) -- used, but runs like new!
 
Today I'm releasing a beta version of a GPU factoring program for the double-Mersennes (MM61, MM89, MM107, MM127) and small Fermat numbers (F26 to F157). Sources attached. Nvidia cards with 2.0 compute capability is required.

Luigi Morelli will be managing reservations and results (Thanks!). Luigi has calculated that a single GTX 580 can reproduce in 6-8 months all the work that has been done by fermatsearch.org in the last 12 years!! This is an excellent opportunity to push trial factoring limits several bits higher. (My pet project, factoring MM127, has an ~4% chance of finding a factor if we push the trial factoring limit to 2^184 -- admittedly a good deal of work).

See the included readme.txt file in the sources for more details (excerpts below)

This program uses GPU sieving so is an excellent choice for computers with decent nvidia GPUs but underpowered CPUs.

[B]See post [URL="http://www.mersenneforum.org/showpost.php?p=321477&postcount=288"]#288, #236[/URL] for the updated source, readme.txt and linux executable.[/B]

Prime95 2012-09-08 01:40

I've reserved testing MM127 from 2^177 to 2^178. I've already completed testing from 2^169 to 2^177 which repeats much of Ernst Mayer's earlier work). BTW, I find that a GPUSievePrimes setting of 810000 gives me the best throughput.

Rcv has reserved testing MM127 from 2^178 to 2^179.

Batalov 2012-09-08 01:43

Runs great! Kudos!
[CODE]F31 has a factor: 469316...3377 [TF:75:76:mmff 0.20mmff mfaktc_barrett89_F30_61gs]
= test passed.
[/CODE]

Uncwilly 2012-09-08 01:51

I would love for this to be the end of the "MM127 is prime" speculation!

Great work GW!!
:bounce wave:

firejuggler 2012-09-08 01:53

win 64 build please?

Prime95 2012-09-08 01:54

Until Luigi gets his reservation system fully working, these ranges would take about 10 days each on a GTX 460:

MMFactor=127,179,2.5e15
MMFactor=127,2.5e15,2.8e15
MMFactor=127,2.8e15,3.1e15
MMFactor=127,3.1e15,3.4e15
MMFactor=127,3.4e15,3.7e15
MMFactor=127,3.7e15,4.0e15
MMFactor=127,4.0e15,4.3e15

etc.

c10ck3r 2012-09-08 02:48

Can haz PM on how to makefile? I am a noob...:(

Prime95 2012-09-08 02:56

Linux 64-bit executable: [url]http://www.sendspace.com/file/oh7mfi[/url]

I've not built any Windows executables, perhaps someone can help with that.

flashjh 2012-09-08 06:24

Windows 64 executable: [URL]http://www.sendspace.com/file/zy4t27[/URL]

Compiled with CUDA 4.2, sm_20 and sm_30

Let me know how it works.

@Prime95: I had to change line 243 of tf_common_gs.cu to:
[SIZE=2][/SIZE][SIZE=2][COLOR=#0000ff][SIZE=2][COLOR=#0000ff]#if[/COLOR][/SIZE][/COLOR][/SIZE][SIZE=2] [/SIZE][SIZE=2][COLOR=#0000ff][SIZE=2][COLOR=#0000ff]defined[/COLOR][/SIZE][/COLOR][/SIZE][SIZE=2] (TF_BARRETT_76BIT_GS) || [/SIZE][SIZE=2][COLOR=#0000ff][SIZE=2][COLOR=#0000ff]defined[/COLOR][/SIZE][/COLOR][/SIZE][SIZE=2] (TF_BARRETT_77BIT_GS) || [/SIZE][SIZE=2][COLOR=#0000ff][SIZE=2][COLOR=#0000ff]defined[/COLOR][/SIZE][/COLOR][/SIZE][SIZE=2] (TF_BARRETT_79BIT_GS)
[/SIZE]

firejuggler 2012-09-08 08:11

thanks flashjh, it work
[code]

F31 has a factor: 46931635677864055013377 [TF:75:76:mmff 0.20mmff mfaktc_barrett89_F30_61gs]
found 1 factor for F31 from 2^75 to 2^76 [mmff 0.20mmff mfaktc_barrett89_F30_61gs]
[/code]

Prime95 didn't you mess with
[Code]
MMFactor=127,179,2.5e15
MMFactor=127,2.5e15,2.8e15
MMFactor=127,2.8e15,3.1e15
MMFactor=127,3.1e15,3.4e15
MMFactor=127,3.4e15,3.7e15
MMFactor=127,3.7e15,4.0e15
MMFactor=127,4.0e15,4.3e15
[/code]
shoudn't it be
MMFactor=127,179,180
and
FermatFactor=127,2.5e15,2.8e15 etc?

rcv 2012-09-08 11:55

[QUOTE=Prime95;310673]rcv has reserved testing MM127 from 2^178 to 2^179.[/QUOTE]
I've had access to several versions over the last couple of weeks. Getting close to completion of my first assigned MM127 range:
[CODE] 4488/4620 | 243.70G | 1563.9s | 11h43m | 155.83M/s | 810549 | n.a.%[/CODE]The only issue I've had was slow screen updates when running on the same card as my system video.

I've also tested George's new version (mmff) with excellent results. Even without George's hint, I found (in class #243):
[CODE]F31 has a factor: 46931635677864055013377 [TF:75:76:mmff 0.20mmff mfaktc_barrett89_F30_61gs][/CODE]Don't be afraid to tweak the GPUSieveSize parameter. Too big, and you may experience very slow screen updates, if your NVIDIA card is also running your video. This parameter also controls how well mmff shares the GPU with other GPU software. Smaller GPUSieveSize is more polite to other GPU software and system video; larger GPUSieveSize is less polite to other GPU software and system video.

With my GTX 480, I am happy with GPUSieveSize=4. I suspect a significantly smaller card may need a smaller GPUSieveSize to retain good video performance.

Thanks, George!


All times are UTC. The time now is 18:11.

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