mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Hardware > GPU Computing

Reply
 
Thread Tools
Old 2013-02-20, 18:52   #1
firejuggler
 
firejuggler's Avatar
 
Apr 2010
Over the rainbow

2×3×11×37 Posts
Default The P-1 factoring CUDA program

6 GB of non-shared memory mean decent P-1 power, right?
firejuggler is online now   Reply With Quote
Old 2013-02-20, 19:29   #2
firejuggler
 
firejuggler's Avatar
 
Apr 2010
Over the rainbow

2·3·11·37 Posts
Default

to **** with it. i'll try something, but it will be unclever, slow, and useless at first.
firejuggler is online now   Reply With Quote
Old 2013-02-20, 19:35   #3
chalsall
If I May
 
chalsall's Avatar
 
"Chris Halsall"
Sep 2002
Barbados

221068 Posts
Default Plans for a P-1 factoring CUDA program

Quote:
Originally Posted by firejuggler View Post
to **** with it. i'll try something, but it will be unclever, slow, and useless at first.
Hey, deliver a prototype P-1 GPU program and I'll give you my first born child.

(Please note: I'm intentionally childless.)
chalsall is offline   Reply With Quote
Old 2013-02-20, 19:40   #4
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

25×149 Posts
Default

Quote:
Originally Posted by firejuggler View Post
to **** with it. i'll try something, but it will be unclever, slow, and useless at first.
Are you planning to use CuFFT or a GPU-enabled GMP?

I have the second, but I'm afraid I can reach a decent efficiency using montgomery multiplication...

What I need is how to apply the FFT multiplication routines to the code.

Yes, I'm dreaming about coding something myself...

Firejuggler, if you like you may share your ideas with us.
We could open a dedicated thread on how to design a GPU-enabled P-1 program (and invite people with experience...).

What do you think?

Luigi
ET_ is offline   Reply With Quote
Old 2013-02-20, 19:41   #5
firejuggler
 
firejuggler's Avatar
 
Apr 2010
Over the rainbow

2×3×11×37 Posts
Default

please note : I have a lot of free time, and a less than average programming capacity...
the important part being lot of free time.

Last fiddled with by firejuggler on 2013-02-20 at 19:43
firejuggler is online now   Reply With Quote
Old 2013-02-20, 19:45   #6
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

10010101000002 Posts
Default

Quote:
Originally Posted by firejuggler View Post
please note : I have a lot of free time, and a less than average programming capacity...
Fine! I have some programming capacities, and already worked out some CUDA and math programs, I can read and check blueprints, code pseudo-algorithms and read specifications, but my time to code is limited (no CUDA 2.0 at work).

If you have freetime, I'd like to have links of different, working, easy to read P-1 programs...

Luigi

Last fiddled with by ET_ on 2013-02-20 at 19:47 Reason: Answering to Firejuggler's edit.
ET_ is offline   Reply With Quote
Old 2013-02-20, 20:02   #7
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

3·2,399 Posts
Default

Using CUDALucas' FFT/mul code would be a good place to start. I believe there is also other work being done on this particular front of the GPU P-1 issue.
Dubslow is offline   Reply With Quote
Old 2013-02-20, 20:07   #8
chalsall
If I May
 
chalsall's Avatar
 
"Chris Halsall"
Sep 2002
Barbados

2·4,643 Posts
Default

Quote:
Originally Posted by Dubslow View Post
Using CUDALucas' FFT/mul code would be a good place to start. I believe there is also other work being done on this particular front of the GPU P-1 issue.
Care to expand?

Belief is one thing. Knowledge is quite another....
chalsall is offline   Reply With Quote
Old 2013-02-20, 20:13   #9
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

3·2,399 Posts
Default

Quote:
Originally Posted by chalsall View Post
Care to expand?
Nope.
Quote:
Originally Posted by chalsall View Post
Belief is one thing. Knowledge is quite another....
I did just double check that I was remembering correctly, and I was. One more knowledgeable than I in such large-number arithmetic on GPUs has "been thinking about p-1 on gpus".

I don't know if that's going anywhere though.
Dubslow is offline   Reply With Quote
Old 2013-02-20, 20:30   #10
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

25·149 Posts
Default Plans for a P-1 factoring CUDA program

I've been thinking about a CUDA program for P-1 factoring for quite a bit, and think that many other Mersennaries had.

First of all, note that I have only a limited knowledge about the math involved, but I'm willing to expand this limitation studying under the guide of more informed people, and eventually start coding something with the ir help.

I'd like to gather ideas about how such a program should be designed. Some questions will be trivial, some other maybe deeper, but all of them will be enclosed in this thread.

Some naif subjects to talk about:

- Parallelization of tasks
- Limitations due to the memory factor of the GPU (how far may we go having 0.5, 1, 2,3 or 6GB of memory?
- Limitations of the GPU shared memory.
- Description of steps 1 and 2 (from MersenneWiki I got a grasp of it, but a talk would explain more).
- use of streams to pass chunks of bytes to analyze.
- How to apply CuFFT library to the algorithm.
- Is a parallel Montgomery multiplication algorithm out of question for such algorithm?

I hope it may help both people in need for a CUDA P-1 program, programmers, mathematicians.

Luigi
ET_ is offline   Reply With Quote
Old 2013-02-20, 20:31   #11
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

25·149 Posts
Default

Quote:
Originally Posted by Dubslow View Post
Nope.

I did just double check that I was remembering correctly, and I was. One more knowledgeable than I in such large-number arithmetic on GPUs has "been thinking about p-1 on gpus".

I don't know if that's going anywhere though.
Would you mind posting here?

Luigi
ET_ is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
mfaktc: a CUDA program for Mersenne prefactoring TheJudger GPU Computing 3422 2020-10-27 22:01
World's second-dumbest CUDA program fivemack Programming 112 2015-02-12 22:51
World's dumbest CUDA program? xilman Programming 1 2009-11-16 10:26
Factoring program need help Citrix Lone Mersenne Hunters 8 2005-09-16 02:31
Factoring program ET_ Programming 3 2003-11-25 02:57

All times are UTC. The time now is 01:52.

Sat Oct 31 01:52:16 UTC 2020 up 50 days, 23:03, 2 users, load averages: 2.17, 1.90, 1.77

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.