mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Aliquot Sequences

Reply
Thread Tools
Old 2010-02-13, 10:07   #804
Andi47
 
Andi47's Avatar
 
Oct 2004
Austria

9B216 Posts
Default

Quote:
Originally Posted by frmky View Post
I've done 600 curves at B1=11e7, which basically completes testing for 45 digit factors. I'll leave it running overnight, which will complete about half of t50. I suggest you move to either B1=43e6 or 11e7.
eleventy-one (111) more curves at B1=11e6, no factor.

Switching to 43e6
Andi47 is offline   Reply With Quote
Old 2010-02-13, 18:16   #805
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

9,497 Posts
Default

I have a single poly overnight (still running):
Code:
n: 385464482250950887345614598556545458998728163612585824428623191789206319774832929187814583420579189739060976007725889789586019426724128714659532651031321
# norm 6.309575e-015 alpha -7.524281 e 3.210e-012
skew: 10113003.85
type: gnfs
c0: -442863778759910408662290488760271660295
c1:  317171992445197854256912906861496
c2: -139225858766223144829716100
c3:  4264866481789867288
c4:  2108579173839
c5:  24300
Y0: -436588702930950821490055084506
Y1:  181016282146031377
rlim: 25000000
alim: 25000000
lpbr: 29
lpba: 29
mfbr: 58
mfba: 58
rlambda: 2.6
alambda: 2.6
It is the unmodified gpu .exe from the site, so it is going to be probably producing very few single polys, but that's ok: one poly is better than none.
The limits are just a ballpark from the script.
Batalov is offline   Reply With Quote
Old 2010-02-13, 19:12   #806
frmky
 
frmky's Avatar
 
Jul 2003
So Cal

24×7×19 Posts
Default

I've completed another 1200 curves at B1=11e7, which corresponds to roughly 2900 curves at 43e6, with no factor. I'll let it continue.
frmky is online now   Reply With Quote
Old 2010-02-13, 21:48   #807
Andi47
 
Andi47's Avatar
 
Oct 2004
Austria

2·17·73 Posts
Default

108@43e6, no factor.
Andi47 is offline   Reply With Quote
Old 2010-02-13, 22:08   #808
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

9,497 Posts
Default

Time to branch off this gnfs and start sieving?
The poly is quite good (call me lucky); cf. to that other thread's E for a c153 and I think that you may be convinced.

Also, I can do the algebra on it.

EDIT: It is above, -- all the same, the single one.
Running sims...
I suggest 14e, -a from 10M to 60M, with somewhat increased lims, here is the revised version:
Code:
# sieve with 14e -a from 10M to 60M
n: 385464482250950887345614598556545458998728163612585824428623191789206319774832929187814583420579189739060976007725889789586019426724128714659532651031321
# norm 6.309575e-015 alpha -7.524281 e 3.210e-012
skew: 10113003.85
type: gnfs
c0: -442863778759910408662290488760271660295
c1:  317171992445197854256912906861496
c2: -139225858766223144829716100
c3:  4264866481789867288
c4:  2108579173839
c5:  24300
Y0: -436588702930950821490055084506
Y1:  181016282146031377
rlim: 33554430
alim: 33554430
lpbr: 29
lpba: 29
mfbr: 58
mfba: 58
rlambda: 2.6
alambda: 2.6

Last fiddled with by Batalov on 2010-02-13 at 23:02
Batalov is offline   Reply With Quote
Old 2010-02-13, 22:58   #809
frmky
 
frmky's Avatar
 
Jul 2003
So Cal

41208 Posts
Default

Post the polynomial. Actually I can contribute significant sieving right now, so it might make sense for me to do the LA as well just in terms of the number of relations that need to be transferred. I have a Core 2 quad free that doesn't have enough memory for a NFS@Home LA.
frmky is online now   Reply With Quote
Old 2010-02-13, 23:06   #810
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

9,497 Posts
Default

P.S. you could quite possibly do it in the NFS @ Home framework in a day, plus a day for the algebra. The BOINC users who wanted the 14e siever (and programmed their preferences for it) will be pleased.


P.P.S. Can you make a replicate server for this (and future aliquot) job(s) and post instructions specifically to the enthusiasts of this forum? that would be a nice automatization of what happens anyway? Aliquot @ Home? :-)

Last fiddled with by Batalov on 2010-02-13 at 23:23 Reason: P.P.S.
Batalov is offline   Reply With Quote
Old 2010-02-13, 23:10   #811
frmky
 
frmky's Avatar
 
Jul 2003
So Cal

24·7·19 Posts
Default

Quote:
Originally Posted by Batalov View Post
P.S. you could quite possibly do it in the NFS @ Home framework in a day, plus a day for the algebra. The BOINC users who wanted the 14e siever (and programmed their preferences for it) will be pleased.
Too much overhead. It would actually take a few days anyway. Many users queue a day or two of work, so their queues would need to clear before even starting on this one.

Edit: It looks like sieving on the cluster here would take about 2 days. I'll reserve the second half of the range, 35M-60M.

Last fiddled with by frmky on 2010-02-13 at 23:28
frmky is online now   Reply With Quote
Old 2010-02-14, 00:15   #812
jrk
 
jrk's Avatar
 
May 2008

3×5×73 Posts
Default

Quote:
Originally Posted by jrk View Post
I will try as well; reserving -np 48060,60000.
After 20.5 hours I found 41841 polys but the best was only E 3.064e-12.

I've stopped it now. Serge's poly is in the range that I was expecting for a good poly (~3.15e-12 to 3.5e-12) based on the available data. So it is good enough.
jrk is offline   Reply With Quote
Old 2010-02-14, 01:17   #813
jrk
 
jrk's Avatar
 
May 2008

44716 Posts
Default

Quote:
Originally Posted by Batalov View Post
I suggest 14e, -a from 10M to 60M, with somewhat increased lims, here is the revised version:
That range of Q seems to be too large. My trial suggests that Q=10M to 40M would be sufficient with the parameters you gave: 29bit lp, 25bit sp and siever 14e.

Code:
Warning:  lowering FB_bound to 9999999.
total yield: 1516, q=10001009 (0.07294 sec/rel)
Warning:  lowering FB_bound to 14999999.
total yield: 1676, q=15001001 (0.07745 sec/rel)
Warning:  lowering FB_bound to 19999999.
total yield: 2258, q=20001001 (0.07231 sec/rel)
Warning:  lowering FB_bound to 24999999.
total yield: 2107, q=25001029 (0.07948 sec/rel)
Warning:  lowering FB_bound to 29999999.
total yield: 1711, q=30001003 (0.08549 sec/rel)
total yield: 1770, q=35001013 (0.08701 sec/rel)
total yield: 1753, q=40001021 (0.08816 sec/rel)
If frmky is committed to doing Q=35M to 60M already then perhaps only another 5M range of the lower end would finish it off.
jrk is offline   Reply With Quote
Old 2010-02-14, 03:00   #814
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

9,497 Posts
Default

Yes, these are exactly the numbers that I've got too, averaging (conservatively) to 1.7/q-range. I expect 25% duplications and I targeted 60M unique relations (for a nice matrix). Factor in some drop-offs.

Greg will produce most relations and it is natural for him to do algebra, so it is for him to say when to stop. Something like 46M unique will be a minimum, so 10-40M range might have been barely enough (if duplication is lower than 25% which I doubt for 14e), but it is more overhead to spread with a tight estimate, then filter and say "sieve some more, guys". (Tight sieving also leads to this.)
Batalov is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Reserved for MF - Sequence 3366 RichD Aliquot Sequences 470 2021-04-22 02:17
Reserved for MF - Sequence 3408 RichD Aliquot Sequences 474 2021-03-07 20:28
Reserved for MF - Sequence 276 kar_bon Aliquot Sequences 127 2020-12-17 10:05
Assignments are reserved but not showing up prism019 GPU to 72 6 2020-09-21 22:11
80M to 64 bits ... but not really reserved petrw1 Lone Mersenne Hunters 82 2010-01-11 01:57

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


Fri Aug 6 22:10:29 UTC 2021 up 14 days, 16:39, 1 user, load averages: 3.09, 3.18, 2.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.