mersenneforum.org  

Go Back   mersenneforum.org > Other Stuff > Archived Projects > NFSNET Discussion

 
 
Thread Tools
Old 2007-09-17, 12:14   #1
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

22·5·373 Posts
Default Status

What's the status of 5,317-, 6,283-, 5,323- etc? I understand that
they finished sieving some time ago.

Last fiddled with by Wacky on 2007-09-17 at 14:50 Reason: Quoted material did not pertain to the query
R.D. Silverman is offline  
Old 2007-09-17, 15:26   #2
Wacky
 
Wacky's Avatar
 
Jun 2003
The Texas Hill Country

108910 Posts
Default

Paul has been processing 6,283-.
On Sept 5, he reported that he had produced a 4.75M matrix and that it would require about 12 more days to run the Block Lanzcos phase on his machine. So I expect to hear something from him soon.

Subsequently, I began processing 5,317-. I managed to produce a 4.38M matrix but my 32 bit processing is much slower than Paul's 64 bit implementation. I'd done about 20%, but do not expect to finish before late October.

5,323- is our current sieving. We have done about 40% and should complete that sieving mid-October if we are able to continue at the current rate.
Wacky is offline  
Old 2007-09-18, 01:39   #3
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

3×13×283 Posts
Default

Quote:
Originally Posted by Wacky View Post
Paul has been processing 6,283-.
On Sept 5, he reported that he had produced a 4.75M matrix and that it would require about 12 more days to run the Block Lanzcos phase on his machine. So I expect to hear something from him soon.
I'm typing on a laptop in a hotel room just off Harvard Square right now and accessing my home systems is possible but not entirely simple. When I last checked, some hours ago, the matrix still had a few hours to run. Therefore, it should be close to finished now.

If I can complete the factorization from here I will. Otherwise, it will have to wait until I return home (doubtless jetlagged) on Thursday.


Paul

P.S. Actually, it is impossible right now. It appears that my home ADSL link is down.

Last fiddled with by xilman on 2007-09-18 at 01:42 Reason: Add P.S.
xilman is offline  
Old 2007-09-18, 22:37   #4
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

3×13×283 Posts
Default

Quote:
Originally Posted by xilman View Post
I'm typing on a laptop in a hotel room just off Harvard Square right now and accessing my home systems is possible but not entirely simple. When I last checked, some hours ago, the matrix still had a few hours to run. Therefore, it should be close to finished now.

If I can complete the factorization from here I will. Otherwise, it will have to wait until I return home (doubtless jetlagged) on Thursday.


Paul

P.S. Actually, it is impossible right now. It appears that my home ADSL link is down.
The linear algebra had finished by this morning (Boston time) and so I kicked off the square root stage. The latter is expected to take an hour or more so I left it running. After the day's business here I tried to pick up the factors but the ADSL was down again.

With a bit of luck I may be able to get the factors tomorrow.


Paul
xilman is offline  
Old 2007-09-21, 17:19   #5
Wacky
 
Wacky's Avatar
 
Jun 2003
The Texas Hill Country

32·112 Posts
Default

Last night, Paul reported to me that he had returned to England and retrieved the following information before going to bed after an exhausting trip.

Quote:
6,283-

Probable prime factor 1 has 99 digits:
447124831877025366689793129436873423163216894462385022533572097231958503707190221729170132612703957
Probable prime factor 2 has 75 digits:
138457361320915478919381975760508114488979126852819238404548238145324558533

so not an ECM miss, even by Bruce's standards.
I'm sure that it is likely that he will add some more details after he recovers.


On 5,317-, I have completed 30% of the Block Lanczos iterations.

And we have completed approximately 50% of the sieving for 5,323-.

Last fiddled with by Wacky on 2007-09-22 at 17:21 Reason: Correct Grammar
Wacky is offline  
Old 2007-09-22, 15:26   #6
Jwb52z
 
Jwb52z's Avatar
 
Sep 2002

3×269 Posts
Default

Is the actual NFSNet project website going to be updated soon with all this new information about what has been completed since April? That was the date of the last bit of news on the website. I understand if the person who does that needs to recover from his travelling, but as I help keep one of the biggest DC project websites updated, it would be nice to make some official news about it from the website, no hurry though.
Jwb52z is offline  
Old 2007-09-22, 16:26   #7
bdodson
 
bdodson's Avatar
 
Jun 2005
lehigh.edu

210 Posts
Default

Quote:
Originally Posted by Jwb52z View Post
Is the actual NFSNet project website going to be updated soon ... I understand if the person who does that needs to recover from his travelling, ...
Xilman does post-processing after sieving, and sets sieving regions
for the new numbers; not web page maintenance. The person that
used to do the web page and stats retired from NFSNET, and hasn't
been replaced. Fivemack/Tom did some interim updates, perhaps he
could do another round? -bdodson
bdodson is offline  
Old 2007-09-24, 21:54   #8
Jwb52z
 
Jwb52z's Avatar
 
Sep 2002

3×269 Posts
Default

Thank you so much for the quick answer to my question. There are a great many people who visit the DC site I help with and I'm sure they are interested in what's going on with things. :)
Jwb52z is offline  
Old 2007-09-28, 22:01   #9
Wacky
 
Wacky's Avatar
 
Jun 2003
The Texas Hill Country

32·112 Posts
Default 5,317- Factored

I am pleased to report that, with the assistance of "frmky" Greg Childers (CalState-Fullerton) and utilizing code from msieve ("jasonp" Jason Papadopoulos), NFSNet has completed the factorization of 5,317-.

Greg reported
Quote:
Fri Sep 28 12:06:02 2007 prp85 factor: 1173266048118996938584719882501239841331337879112270918586790280760729499132694039331
Fri Sep 28 12:06:02 2007 prp110 factor: 78784317656768133239109671345422644991678073397834197717116145126532590520938482143011654153492533979880370291

Greg
Thanks to all who helped in this effort. I'm sure that Greg will have something to add about his part of the effort.

In the meantime, we continue to sieve for 5,323-, having reached about 2/3 of the estimated interval. With both Paul and Greg capable of doing the post processing in a reasonable timeframe, we can use some additional help in the sieving.

Please join us.

On the behalf of the entire NFSNet Factoring Group,
Richard "Wacky" Wackerbarth

Last fiddled with by Wacky on 2007-09-28 at 22:46 Reason: Wrong University System
Wacky is offline  
Old 2007-09-28, 22:38   #10
frmky
 
frmky's Avatar
 
Jul 2003
So Cal

2·3·7·53 Posts
Default

Just a few details... As far as I am aware, this the largest SNFS factorization to date completed with Jason's msieve. Approximately 52 million relations were converted from CWI to GGNFS format, then fed to msieve running on a 1.8 GHz single-core Opteron 144 system with 3 GB of memory in 64-bit Linux.

The filtering took about 4 hours to complete, and used 2.6 GB of memory. It produced a final 4945096 x 4945296 matrix with weight 430746398. After setting aside the dense rows due to the quadratic characters and small primes, Block Lanczos was started on a 4945048 x 4945296 matrix with weight 325847903 (a bit less than 66 nonzero entries per column). Although the calendar time was a bit longer due to concurrently running processes, the runtime was just over 6 days, and used 1.4 GB of memory. Each square root run took about 2 1/4 hours and used about 1 GB of memory. The factors were found on the 5th dependency.

Greg
frmky is online now  
Old 2007-09-29, 02:55   #11
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

DD716 Posts
Default

Quote:
Originally Posted by frmky View Post
Just a few details... As far as I am aware, this the largest SNFS factorization to date completed with Jason's msieve.
I must say, this announcement has just made my evening. Richard, is there any information about the matrix generated by the CWI suite, and how long the linear algebra would have taken?
jasonp is offline  
 

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Status Primeinator Operation Billion Digits 5 2011-12-06 02:35
62 bit status 1997rj7 Lone Mersenne Hunters 27 2008-09-29 13:52
OBD Status Uncwilly Operation Billion Digits 22 2005-10-25 14:05
1-2M LLR status paulunderwood 3*2^n-1 Search 2 2005-03-13 17:03
Status of 26.0M - 26.5M 1997rj7 Lone Mersenne Hunters 25 2004-06-18 16:46

All times are UTC. The time now is 22:42.


Wed Dec 8 22:42:28 UTC 2021 up 138 days, 17:11, 0 users, load averages: 2.43, 1.84, 1.61

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.