mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2014-03-04, 15:59   #45
wombatman
I moo ablest echo power!
 
wombatman's Avatar
 
May 2013

5×347 Posts
Default

This is what I was worried about. It got to ~40 million relations and I end up with this:

Code:
found 5162005 hash collisions in 40464281 relations
added 23 free relations
commencing duplicate removal, pass 2
found 4490571 duplicates and 35973733 unique relations
memory use: 197.2 MB
reading ideals above 720000
commencing singleton removal, initial pass
memory use: 1378.0 MB
reading all ideals from disk
memory use: 1282.0 MB
keeping 45221428 ideals with weight <= 200, target excess is 191371
commencing in-memory singleton removal
begin with 35973733 relations and 45221428 unique ideals
reduce to 4321 relations and 0 ideals in 17 passes
I assume I need to bump up the LPBA and add a sizable number of relations, yes?
wombatman is offline   Reply With Quote
Old 2014-03-04, 16:07   #46
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

22×7×11×29 Posts
Default

If you reduced them to ashes, then it might be over-sieved? Try again without some thousand lines, it may help. I remember I have seen a discussion about this in the past. It never happened to me, however, so I am not sure.

Last fiddled with by LaurV on 2014-03-04 at 16:08
LaurV is offline   Reply With Quote
Old 2014-03-04, 16:33   #47
chris2be8
 
chris2be8's Avatar
 
Sep 2009

23·35 Posts
Default

To judge by the last line:
Code:
 reduce to 4321 relations and 0 ideals in 17 passes
You need about 30% more relations.

Chris
chris2be8 is offline   Reply With Quote
Old 2014-03-04, 17:16   #48
axn
 
axn's Avatar
 
Jun 2003

2·2,389 Posts
Default

Quote:
Originally Posted by wombatman View Post
This is what I was worried about. It got to ~40 million relations and I end up with this
With a 29/30 combination, you'd need about 55M unique relations. Right now you have 35M. Add another 20-25M relations before retrying for a matrix. Keep adding 5M relations until you succeed.
axn is offline   Reply With Quote
Old 2014-03-04, 17:29   #49
wombatman
I moo ablest echo power!
 
wombatman's Avatar
 
May 2013

5·347 Posts
Default

Thanks everybody. I'll report back with any new results.
wombatman is offline   Reply With Quote
Old 2014-03-05, 16:29   #50
wombatman
I moo ablest echo power!
 
wombatman's Avatar
 
May 2013

5·347 Posts
Default

Hasn't completed yet, but it looks much better with more relations:

Code:
reduce to 13949767 relations and 14732971 ideals in 29 passes
max relations containing the same ideal: 96
filtering wants 1000000 more relations
Thanks for the help everybody.
wombatman is offline   Reply With Quote
Old 2014-03-05, 17:29   #51
swellman
 
swellman's Avatar
 
Jun 2012

22·3·241 Posts
Default

This site has some good info on parameter selection.

There is a new thread the Math forum about estimating time to run GNFS that you might find interesting too.

Try out Yafu too.
swellman is online now   Reply With Quote
Old 2014-03-06, 18:09   #52
wombatman
I moo ablest echo power!
 
wombatman's Avatar
 
May 2013

5×347 Posts
Default

Thanks for pointing those out. A quick question on the Kamada graphs--for determining parameters, do you use the SNFS difficulty or the actual number of digits, at least for initial testing? Edit: Nevermind, I was being dumb. It looks like it goes with the difficulty, or at least Factmsieve does.

Also, the number I was working on ended up needing between 52M and 55M (I set minrels to 55M and it worked--at 52M, it needed more).

Last fiddled with by wombatman on 2014-03-06 at 18:11
wombatman is offline   Reply With Quote
Old 2014-03-14, 13:43   #53
wombatman
I moo ablest echo power!
 
wombatman's Avatar
 
May 2013

5×347 Posts
Default

Currently working on an SNFS 206. Now at over 65M relations (54.5M unique) and getting:

Code:
begin with 14655138 relations and 16282704 unique ideals
reduce to 13932177 relations and 15555212 ideals in 24 passes
max relations containing the same ideal: 184
Does this seem right?
wombatman is offline   Reply With Quote
Old 2014-03-14, 14:21   #54
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

22×3×479 Posts
Default

I assume that isn't the first pass of singleton removal. You are close but aren't quite there yet.
henryzz is online now   Reply With Quote
Old 2014-03-14, 14:48   #55
wombatman
I moo ablest echo power!
 
wombatman's Avatar
 
May 2013

33078 Posts
Default

Good deal. That was from the "in-memory singleton removal" step, so yes, I believe you're correct.
wombatman is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Passive Pascal Xyzzy GPU Computing 1 2017-05-17 20:22
Tesla P100 — 5.4 DP TeraFLOPS — Pascal Mark Rose GPU Computing 52 2016-07-02 12:11
Nvidia Pascal, a third of DP firejuggler GPU Computing 12 2016-02-23 06:55
Calculating perfect numbers in Pascal Elhueno Homework Help 5 2008-06-12 16:37
Factorization attempt to a c163 - a new Odd Perfect Number roadblock jchein1 Factoring 30 2005-05-30 14:43

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

Fri Nov 27 11:04:39 UTC 2020 up 78 days, 8:15, 4 users, load averages: 1.18, 1.49, 1.45

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.