mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Aliquot Sequences

Reply
 
Thread Tools
Old 2009-04-29, 17:18   #12
schickel
 
schickel's Avatar
 
"Frank <^>"
Dec 2004
CDP Janesville

2·1,061 Posts
Wink

Quote:
Originally Posted by hhh View Post
Dear friends,

the "too many merge attempts"-error showed up at some c104 of mine. I tried to fiddle aroud a bit, with the sole success to replace it by some "the matrix must have more coloums than rows" (or vice versa) error. Here are my options, I guess:

- I upload thezipped folder to some volunteer who does the postprocessing for me
- You help me to get out of this mess
- I restart sieving, with perhaps slightly different parameters
- Somebody else does this number from scratch.

This is the order of my preference, also. You decide, though.

Cheers, H.
H, what version of msieve were you running? I keep forgetting to upgrade this one, so when I ran this, it was with 1.39 and it finished on the first try, so I don't know what zone you were really in:
Code:
linear algebra completed 222519 of 223174 dimensions (99.7%, ETA 0h 0m)
lanczos halted after 3528 iterations (dim = 222925)
recovered 32 nontrivial dependencies

commencing square root phase
reading relations for dependency 1
read 111749 cycles
cycles contain 455893 unique relations
read 455893 relations
multiplying 366356 relations
multiply complete, coefficients have about 14.51 million bits
initial square root is modulo 215881931
prp52 factor: 7570380941541769441561745312556684037938683763298177
prp52 factor: 8145994460731835857997597172380480561830720426463929
elapsed time 00:29:25


Nice split there!!!
schickel is offline   Reply With Quote
Old 2009-04-30, 00:37   #13
hhh
 
hhh's Avatar
 
Jun 2005

373 Posts
Default

Msieve 1.41. So, the problem was not oversieving, but the brilliance. Perhaps we should tell the case to the maker of Msieve, for that he knows that some functionality is lost in version 1.41.

Anyway, cheers, H.
hhh is offline   Reply With Quote
Old 2009-04-30, 06:10   #14
10metreh
 
10metreh's Avatar
 
Nov 2008

2×33×43 Posts
Default

Quote:
Originally Posted by hhh View Post
Msieve 1.41. So, the problem was not oversieving, but the brilliance. Perhaps we should tell the case to the maker of Msieve, for that he knows that some functionality is lost in version 1.41.

Anyway, cheers, H.
When did nice splits make factorizations fail?
10metreh is offline   Reply With Quote
Old 2009-04-30, 06:27   #15
schickel
 
schickel's Avatar
 
"Frank <^>"
Dec 2004
CDP Janesville

2×1,061 Posts
Default

Quote:
Originally Posted by batalov
2) (rarely visited; you are here!) almost enough relations; -nc1 makes cycles, -nc2 builds a matrix, cleans it up and then the matrix is not useable => Sieve some more;
Looking at the relation count, I think this is where you were, h, one more sieve block might have done it......looking back at similar sized jobs, mine needed slightly more relations than you had.
Quote:
Originally Posted by 10metreh
When did nice splits make factorizations fail?
Probably not fail, maybe just need a few more relations than usual. It'd be interesting to see if other folks have had any problems with 50/50 splits on their jobs.

Maybe the solution is to keep 1.39 around as a fallback if there are similar problems in the future.
schickel is offline   Reply With Quote
Old 2009-04-30, 06:54   #16
hhh
 
hhh's Avatar
 
Jun 2005

373 Posts
Default

Quote:
Originally Posted by 10metreh View Post
When did nice splits make factorizations fail?
You, here, post number 4. Actually, you didn't, but I understood it like that, my bad.

I was inclined to such a suggestion as you had some similar problem here with some p47*p49. I can be completely mistaken.
Quote:
Looking at the relation count, I think this is where you were, h, one more sieve block might have done it......looking back at similar sized jobs, mine needed slightly more relations than you had.
I would have done that, hadn't msieve (or the perl script, I don't know) given me the error message.

Anyway, we have learned something (at least I have), that's something,too. Cheers, H.
hhh is offline   Reply With Quote
Old 2009-05-07, 13:02   #17
hhh
 
hhh's Avatar
 
Jun 2005

373 Posts
Default

OK, here we go again.
Quote:
Thu May 07 13:29:45 2009 distribution of cycle lengths:
Thu May 07 13:29:45 2009 1 relations: 32601
Thu May 07 13:29:45 2009 2 relations: 161182
Thu May 07 13:29:45 2009 3 relations: 0
Thu May 07 13:29:45 2009 4 relations: 0
Thu May 07 13:29:45 2009 5 relations: 0
Thu May 07 13:29:45 2009 6 relations: 0
Thu May 07 13:29:45 2009 7 relations: 0
Thu May 07 13:29:45 2009 8 relations: 0
Thu May 07 13:29:45 2009 9 relations: 0
Thu May 07 13:29:45 2009 10+ relations: 0
Thu May 07 13:29:45 2009 heaviest cycle: 2 relations
Thu May 07 13:29:45 2009 matrix not dense enough, retrying

error: too many merge attempts
Return value 65280. Terminating...
WARNING: gnfs failed to find a factor. This really shouldn't happen.
etc.
The last two lines were visible on the screen only, but I copied them into the log. When I restarted aliqueit, it sieved again a little bit, same story, and doesn't take up sieving again, now. Can you please help me to finish this job by hand?
Attached Files
File Type: txt ggnfs.txt (23.2 KB, 77 views)

Last fiddled with by hhh on 2009-05-07 at 13:05
hhh is offline   Reply With Quote
Old 2009-05-07, 16:31   #18
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

2×2,861 Posts
Default

have you tried again?
henryzz is offline   Reply With Quote
Old 2009-05-07, 17:23   #19
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

3,529 Posts
Default

This job is very heavily oversieved; try it with ~2/3 the total number of relations (it was not oversieved enough to trigger the new code in v1.41 for dealing with very heavy oversieving).
jasonp is offline   Reply With Quote
Old 2009-05-08, 00:40   #20
schickel
 
schickel's Avatar
 
"Frank <^>"
Dec 2004
CDP Janesville

2×1,061 Posts
Default

Quote:
Originally Posted by jasonp View Post
This job is very heavily oversieved; try it with ~2/3 the total number of relations (it was not oversieved enough to trigger the new code in v1.41 for dealing with very heavy oversieving).
I wonder if he's in the same position as last time....just a tiny bit under the required number of realtions. My older c112 jobs, all done completely with GGNFS and the factlat.pl script, required between 7 and 8 million relations. From hhh's logfile, he's at this position:
Code:
found 1261318 hash collisions in 8230451 relations
commencing duplicate removal, pass 2
found 2115181 duplicates and 6115270 unique relations
Which says that he probably needs at least one more block of sieving, if not a couple more. Look at that duplicate rate.....nearly 25%

hhh, I can take another stab at it if you like, or you can try one more block of sieving and see what happens......let me know and we can setup an FTP transfer again.
schickel is offline   Reply With Quote
Old 2009-05-08, 03:14   #21
hhh
 
hhh's Avatar
 
Jun 2005

373 Posts
Default

I have got the impression that when I restart aliqueit, it keeps resieving the same spot. How can I manually sieve a chunk and manually start the postprocessing? That would be of much help. Thanks for all your concern, H.
hhh is offline   Reply With Quote
Old 2009-05-08, 03:28   #22
schickel
 
schickel's Avatar
 
"Frank <^>"
Dec 2004
CDP Janesville

2·1,061 Posts
Default

Quote:
Originally Posted by hhh View Post
I have got the impression that when I restart aliqueit, it keeps resieving the same spot. How can I manually sieve a chunk and manually start the postprocessing? That would be of much help. Thanks for all your concern, H.
Maybe someone else can chime in, since I only run aliqueit on sequences until they hit 100-digits; but do you only run NFS jobs under aliqueit? My solution would be to use one of the fact*.pl scripts and adjust the .job file to move the next chunks up above where it's already been sieved.
schickel is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
P-1 factoring attempts at smallest-remaining Mersenne numbers with no known factors UberNumberGeek Factoring 51 2017-02-13 20:30
Attempts vs. Successes oddity Rodrigo GPU Computing 8 2014-09-19 08:44
pie chart: LL attempts sixblueboxes PrimeNet 8 2014-04-18 14:46
LL-D attempts and successes Christenson Information & Answers 1 2011-02-03 05:25
Postprocessing error: "too many merge attempts" mdettweiler Msieve 4 2009-03-03 16:53

All times are UTC. The time now is 02:59.

Mon Sep 28 02:59:06 UTC 2020 up 18 days, 10 mins, 0 users, load averages: 1.06, 1.47, 1.55

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.