mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2015-02-22, 19:12   #100
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

1078610 Posts
Default

Quote:
Originally Posted by Gimarel View Post
Please append M991.140-142.7z.part2 to M991.140-142.7z:
Code:
 cat M991.140-142.7z.part2 >> M991.140-142.7z
310312968 + 262 = 310313230
That worked fine. Thanks, and apologies for my stupidity. Unfortunately it's easy to become confused with dozens of files and tens of gigabytes of data.

I also found a readme which told me which archive file I should have used to solve another case.

The only remaining file which hasn't been processed is M991.394-396M.7z. It was uploaded on Feb 18th, apparently by Rich Dickerson. I'll contact him separately by email.

Results of analysis will be posted when I have them. Here's an extremely rough estimate based on the size of the files in total and the size of 1000 lines chosen at random.
Code:
anubis raw # ls -s | head -1
total 69386812
anubis raw # head -1000 191-192.out | wc
   1000    1000  124060
anubis raw # bc
bc 1.06.95
Copyright 1991-1994, 1997, 1998, 2000, 2004, 2006 Free Software Foundation, Inc.
This is free software with ABSOLUTELY NO WARRANTY.
For details type `warranty'. 
69386812 * 1024 / 124060 * 1000
572723000
We can conclude that there are over 570M relations but have no idea how many are duplicates.

Last fiddled with by xilman on 2015-02-22 at 19:56 Reason: Add rough stats, etc.
xilman is offline   Reply With Quote
Old 2015-02-23, 03:55   #101
RichD
 
RichD's Avatar
 
Sep 2008
Kansas

26·53 Posts
Default

Completed 378-382M. remdups4 says:
Code:
Found 8246331 unique, 15542 duplicate, and 12 bad relations.
RichD is offline   Reply With Quote
Old 2015-02-23, 08:15   #102
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

23×11×73 Posts
Default 200-248 done

14702920643 characters
118206412 lines
114111349 unique relations

Taking 410-422
fivemack is offline   Reply With Quote
Old 2015-02-23, 09:42   #103
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

2·5,393 Posts
Default

Rich sent in the missing 919 bytes and a further complete set of relations.

Just counting them all with wc took 34 minutes of cpu, so more details might not be published for a while. At the moment, there are 582334932 relations taking a total of 72604609829 bytes --- 582M and 72G if you don't want to count digits.

With Tom's report above, we've a total of 700541344 relations including all dups, 696446281 without Tom's dups, or 700M to adequate precision. Not entirely sure how many Tom will need to build a usable matrix. Total storage is 87307530472 bytes.

Paul
xilman is offline   Reply With Quote
Old 2015-02-23, 10:59   #104
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

23×11×73 Posts
Default

Would it be reasonable to suggest the end of March for a first linear algebra attempt? I ought to have fifty million more relations locally by then.
fivemack is offline   Reply With Quote
Old 2015-02-25, 22:42   #105
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

642410 Posts
Default

Reserving 422 to 438
fivemack is offline   Reply With Quote
Old 2015-02-26, 05:31   #106
RichD
 
RichD's Avatar
 
Sep 2008
Kansas

26·53 Posts
Default

I'll take 438-440M next.
RichD is offline   Reply With Quote
Old 2015-02-26, 06:51   #107
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

2×2,437 Posts
Default

Quote:
Originally Posted by xilman View Post

With Tom's report above, we've a total of 700541344 relations including all dups, 696446281 without Tom's dups, or 700M to adequate precision. Not entirely sure how many Tom will need to build a usable matrix. Total storage is 87307530472 bytes.

Paul
According to Jason, NFS@Home's 3,697- GNFS-221 factorization used 33bit lp and 740M relations to build a density-112 matrix. Since this project is quite a bit easier, we should need fewer relations, right? Or, a similar number of relations should produce a smaller matrix? I guess that "usable" is important in the quote above. 650M might be enough for filtering to work, but the matrix would need more memory than we have available.
VBCurtis is offline   Reply With Quote
Old 2015-03-02, 00:37   #108
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

23×11×73 Posts
Default

382-394 done.

24518079 relations (24385140 unique), 7160 thread-hours (3800 on i7/4770K, 3360 on i7/4790K)

(updating this post after re-running the sections where I lost data in a disc-full incident)

Last fiddled with by fivemack on 2015-03-03 at 20:40
fivemack is offline   Reply With Quote
Old 2015-03-05, 06:44   #109
Gimarel
 
Apr 2010

167 Posts
Default

85M - 96M is done: 15843215 unique and 134353 duplicate relations.
Gimarel is offline   Reply With Quote
Old 2015-03-07, 07:38   #110
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

1C3516 Posts
Default

Code:
bill@Guilty-Spark:~/ggnfs$  ./remdups4 M991.396-400 
Counting rels in M991.396-400. This might take a few minutes for large rel files.
Found 8111523 unique, 14514 duplicate (0.2% of total), and 0 bad relations.
Largest dimension used: 51 of 80
Average dimension used: 24.8 of 80
bill@Guilty-Spark:~/ggnfs$ time bzip2 M991.396-400 

real    1m28.836s
user    1m22.673s
sys     0m0.603s
bill@Guilty-Spark:~/ggnfs$ wc -c M991.396-400.bz2 
486913308 M991.396-400.bz2
Available for download at http://dubslow.tk/random/M991.396-400.bz2
Dubslow is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
M991 press release? fivemack Factoring 9 2015-07-04 20:12
M991 discussion jasonp Factoring 85 2014-12-01 20:01
M2376 reservations thread fivemack ElevenSmooth 53 2008-04-28 08:53
Range reservations thread MooooMoo Twin Prime Search 38 2006-06-08 04:12
Deutscher Thread (german thread) TauCeti NFSNET Discussion 0 2003-12-11 22:12

All times are UTC. The time now is 23:28.


Fri Aug 6 23:28:54 UTC 2021 up 14 days, 17:57, 1 user, load averages: 3.50, 3.81, 3.94

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.