mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Aliquot Sequences

Reply
Thread Tools
Old 2012-03-07, 12:37   #1541
yoyo
 
yoyo's Avatar
 
Oct 2006
Berlin, Germany

7·89 Posts
Default

Quote:
Originally Posted by fivemack View Post
You have done two orders of magnitude more work than would be involved in simply doing the sieving! A C129 is an 80-hour job, a single curve at 260M takes half an hour and you've done more than ten thousand of them - this ECM barrage is comparable to the sieving effort required for a C160.
Where can I see which amount of curves on which B1 level should be done before sieving?

yoyo
yoyo is offline   Reply With Quote
Old 2012-03-07, 13:35   #1542
wblipp
 
wblipp's Avatar
 
"William"
May 2003
New Haven

2×7×132 Posts
Default

Quote:
Originally Posted by yoyo View Post
Where can I see which amount of curves on which B1 level should be done before sieving?
For GNFS, sieve to 1/3 of the composite size. For a C129 that would be 43 digits. To see how many curves that takes, run ecm with -v option. With B1=11e6, 40 digits is 681 curves and 45 digits is 4480 curves. Interpolating gives 2960 curves, so about 3000 at 11e6 is enough. Two or three times this might be justified on the basis of convenience.
wblipp is offline   Reply With Quote
Old 2012-03-07, 17:26   #1543
yoyo
 
yoyo's Avatar
 
Oct 2006
Berlin, Germany

62310 Posts
Default

Quote:
Originally Posted by debrouxl View Post
I hoped to find the sigma through http://www.rechenkraft.net/yoyo/down...oad/stats/ecm/ , but there doesn't seem to be a folder for Aliquot sequences...
Now there is a as folder with the result and the sigma:
http://www.rechenkraft.net/yoyo/down...88_i2915_17540

yoyo
yoyo is offline   Reply With Quote
Old 2012-03-07, 18:49   #1544
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

949710 Posts
Default

Quote:
Originally Posted by wreck View Post
It seems like the yoyo@home have found a p58 of the c129 with B1=85e7, and is it possible to show the sigma of the factor on the table please?
The era of NFS misses has come! There are now entirely too many p65s for c172-s, p58 for c176-s... then why not a p58 for the c129.
Batalov is offline   Reply With Quote
Old 2012-03-08, 06:42   #1545
akruppa
 
akruppa's Avatar
 
"Nancy"
Aug 2002
Alexandria

246710 Posts
Default

2k@11M on the c138.
akruppa is offline   Reply With Quote
Old 2012-03-09, 20:20   #1546
Andi47
 
Andi47's Avatar
 
Oct 2004
Austria

248210 Posts
Default

2400@11e6 on the c138, no factor
Andi47 is offline   Reply With Quote
Old 2012-03-10, 11:56   #1547
rajula
 
rajula's Avatar
 
"Tapio Rajala"
Feb 2010
Finland

31510 Posts
Default

The c138 has been factored as p66 * p73 (not by me... I wonder if it was also done with ecm ).

The current status is i2920 with a c136.
rajula is offline   Reply With Quote
Old 2012-03-10, 13:07   #1548
RobertS
 
RobertS's Avatar
 
Aug 2009
somewhere

197 Posts
Default

Quote:
Originally Posted by rajula View Post
The c138 has been factored as p66 * p73 (not by me... I wonder if it was also done with ecm ).
Nope, I did it by NFS. A first try of such size on my I7.
RobertS is offline   Reply With Quote
Old 2012-03-13, 21:01   #1549
jrk
 
jrk's Avatar
 
May 2008

3×5×73 Posts
Default

Now we have a c153 on line 2924.

So far I have done 600 ECM curves @ B1=8e7, B2=9.7e11

And there is this polynomial:
Code:
# sieve with ggnfs lasieve4 I14e on alg side from Q=5M to 33M
# est ~55M raw relations (avg. 0.061 sec/rel C2D @ 3.4GHz)
# aq4788:2924
n: 112296381884896012490614382451451986588162409728169933283326536718943569566088868056285056843610277229580864777319128827749822341401205107820881104153761
# norm 1.007367e-14 alpha -5.944168 e 4.262e-12 rroots 5
skew: 581194.32
c0:  105458850334534013736584980745623680
c1:  261196250419483240838309407992
c2: -1631204900348006739703582
c3: -2536445228874907803
c4:  6724024379652
c5:  856596
Y0: -167308382383766648362675345607
Y1:  59894083073807711
rlim: 20000000
alim: 20000000
lpbr: 29
lpba: 29
mfbr: 58
mfba: 58
rlambda: 2.5
alambda: 2.5
I tested six polynomials with murphy score from 4.209e-12 to 4.472e-12 and the above polynomial had the best yield.
jrk is offline   Reply With Quote
Old 2012-03-14, 05:35   #1550
Gimarel
 
Apr 2010

167 Posts
Default

I am already sieving with this poly:

Code:
# norm 1.179679e-14 alpha -7.474522 e 4.832e-12 rroots 5
skew: 4546142.80
c0: -6064723996191997325826878478448793241
c1: 36018107245891279042997152353345
c2: -8649683750492276196117189
c3: -5758528824171653297
c4: 305864195158
c5: 64680
Y0: -280490396538732147442124580146
Y1: 788153256539269661
I expect to have the factors on sunday.
Gimarel is offline   Reply With Quote
Old 2012-03-19, 01:25   #1551
Prime95
P90 years forever!
 
Prime95's Avatar
 
Aug 2002
Yeehaw, FL

19×397 Posts
Default

Congrats!!! May your down driver last longer than the last ones did!
Prime95 is offline   Reply With Quote
Reply



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:04.


Fri Aug 6 22:04:16 UTC 2021 up 14 days, 16:33, 1 user, load averages: 2.66, 2.76, 2.69

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.