mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Software

Reply
 
Thread Tools
Old 2004-05-29, 10:18   #1
lpmurray
 
lpmurray's Avatar
 
Sep 2002

89 Posts
Default 100 MILLION DIGIT NUMBER

As we close in on the 10 million digit number I have been thinkng about the 100 million digit number and was wondering a couple things.
1 - what size fft would be used?
2 - when would prime 95 be able to handle numbers that large?

I would be willing to set aside a duel processor p4 2.8xeon to work on 2 of these numbers. with save files on. at several points i would be willing to move it to faster machines as I upgraded in the future. I think we are getting close to the speed to tackle large numbers. when I first started doing 10 million digit numbers the duel p3-550 took almost 14 months per number. Right now benchmarks figures 10years to finish 2 numbers on my server but I believe that number can be cut in 3 as faster processors can be swapped. if nothing else we can factor a few dozen a get some candidates.
lpmurray is offline   Reply With Quote
Old 2004-05-29, 17:49   #2
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

3×13×229 Posts
Default

Factoring to various levels is not too hard. There are a few of us doing factoring on billion digit candidates (see the thread and associated pages under the LMH sub-forum). Also, using the AdvancedFactor switch, folks have been using P95 to do work in the 300,000,000 exponent range.

Will GLucas work in that range?
Uncwilly is online now   Reply With Quote
Old 2004-05-29, 19:42   #3
lpmurray
 
lpmurray's Avatar
 
Sep 2002

89 Posts
Default

I tried to use AdvancedFactor to factor 332192953 and prime95 keeps crashing
lpmurray is offline   Reply With Quote
Old 2004-05-29, 19:50   #4
PrimeCruncher
 
PrimeCruncher's Avatar
 
Sep 2003
Borg HQ, Delta Quadrant

2·33·13 Posts
Default

Prime95 doesn't work well for TFing Billion Digit candidates; it's fast but misses a lot of factors. ET_ wrote a program for Operation Billion Digits as a result. The link to download it can be found here:

http://home.earthlink.net/~elevensmooth/Billion.html
PrimeCruncher is offline   Reply With Quote
Old 2004-05-29, 20:13   #5
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

3·13·229 Posts
Default

Quote:
Originally Posted by lpmurray
I tried to use AdvancedFactor to factor 332192953 and prime95 keeps crashing
Is that the first 100M digit Mersenne?
Uncwilly is online now   Reply With Quote
Old 2004-05-29, 20:37   #6
dsouza123
 
dsouza123's Avatar
 
Sep 2002

2·331 Posts
Default

332 192 831 is the first (smallest) prime exponent for a 100M digit number.
dsouza123 is offline   Reply With Quote
Old 2004-05-29, 22:08   #7
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

3×13×229 Posts
Default

I have started a new thread http://www.mersenneforum.org/showthread.php?p=31448 over in the LMH > 79.3M area for the 100M digit work.

Also started factoring work in the range 332192831 - 332199999 (will have all factored out or at 52 bits soon. ~20 min.).
Uncwilly is online now   Reply With Quote
Old 2004-05-30, 17:14   #8
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

12A416 Posts
Default

Quote:
Originally Posted by Uncwilly
Factoring to various levels is not too hard. There are a few of us doing factoring on billion digit candidates (see the thread and associated pages under the LMH sub-forum). Also, using the AdvancedFactor switch, folks have been using P95 to do work in the 300,000,000 exponent range.

Will GLucas work in that range?
If you are worried for MACs, now Factor3_1 works also on PowerPCs

Luigi
ET_ is offline   Reply With Quote
Old 2004-05-31, 19:22   #9
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

10010101001002 Posts
Default

Quote:
Originally Posted by ET_
If you are worried for MACs, now Factor3_1 works also on PowerPCs

Luigi
And Factor3_2, 25% faster, is on Billion Digits thread...

Luigi
ET_ is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Million digit moonshot MooMoo2 Twin Prime Search 9 2017-12-23 17:36
When will the first 10 million digit prime be reported? Uncwilly Lounge 13 2009-07-22 13:56
Help Sieving 10 Million Digit Candidates lavalamp Riesel Prime Search 26 2008-05-25 08:24
k = 2 thru 31 Ten Million Digit numbers TTn 15k Search 4 2004-08-21 18:20
The first (non-merseinne) 10 million-digit prime number!!! ron29730 Miscellaneous Math 17 2004-05-15 20:23

All times are UTC. The time now is 15:31.

Tue Dec 1 15:31:59 UTC 2020 up 82 days, 12:42, 3 users, load averages: 1.62, 1.68, 1.74

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.