mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Aliquot Sequences

Reply
Thread Tools
Old 2009-08-06, 06:45   #353
10metreh
 
10metreh's Avatar
 
Nov 2008

2·33·43 Posts
Default

Quote:
Originally Posted by bsquared View Post
This is a little more than t45
The 1277 figure is what I got from GMP-ECM 6.2.3.
10metreh is offline   Reply With Quote
Old 2009-08-06, 12:28   #354
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

352110 Posts
Default

Quote:
Originally Posted by bsquared View Post
This is a little more than t45, but 2000 curves at 43e6 fits well in an overnight run, so those should be done in the morning. Sorry for not jumping in sooner... it's been more hectic than usual.

- b.
Done, no factor.
bsquared is offline   Reply With Quote
Old 2009-08-06, 12:32   #355
10metreh
 
10metreh's Avatar
 
Nov 2008

2×33×43 Posts
Default

GNFS time?
10metreh is offline   Reply With Quote
Old 2009-08-06, 13:17   #356
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

7·503 Posts
Default

Best so far in pol51, 0 to 100

Code:
BEGIN POLY #skewness 2948934.99 norm 2.49e+21 alpha -5.63 Murphy_E 3.65e-12
I'll take 100 to 1000 next for pol51
bsquared is offline   Reply With Quote
Old 2009-08-06, 14:52   #357
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

7×503 Posts
Default

A couple more candidates from 100-1000

Code:
seq4788_2428_550-775.cand:BEGIN POLY #skewness 1138330.08 norm 6.29e+20 alpha -5.84 Murphy_E 4.39e-12
seq4788_2428_775-1000.cand:BEGIN POLY #skewness 442881.85 norm 6.93e+20 alpha -5.68 Murphy_E 4.07e-12
seq4788_2428_775-1000.cand:BEGIN POLY #skewness 829132.56 norm 6.56e+20 alpha -5.33 Murphy_E 3.97e-12
This is going fairly fast, so I'll take 1000-10000 next.
bsquared is offline   Reply With Quote
Old 2009-08-06, 16:53   #358
10metreh
 
10metreh's Avatar
 
Nov 2008

232210 Posts
Default

Ben, do you want to do the whole poly search?

Last fiddled with by 10metreh on 2009-08-06 at 16:53
10metreh is offline   Reply With Quote
Old 2009-08-06, 17:43   #359
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

7·503 Posts
Default

Quote:
Originally Posted by 10metreh View Post
Ben, do you want to do the whole poly search?
Sure. It should be done by tomorrow.

[edit]
Although, I'm just planning on running pol51 tools... if anyone wants to chip in with msieve go ahead.

Last fiddled with by bsquared on 2009-08-06 at 17:44
bsquared is offline   Reply With Quote
Old 2009-08-07, 02:39   #360
Greebley
 
Greebley's Avatar
 
May 2009
Dedham Massachusetts USA

3·281 Posts
Default

Checked my run and it found nothing as well and then I stopped it. Glad we don't have to sit around for 4 days waiting for the silly run to finish. 1 processor is slow at this level

Last fiddled with by Greebley on 2009-08-07 at 02:41
Greebley is offline   Reply With Quote
Old 2009-08-07, 13:44   #361
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

7×503 Posts
Default

After searching most of the way to 20000 and doing some test sieving, this poly was the clear winner:

Code:
BEGIN POLY #skewness 621662.95 norm 5.35e+20 alpha -6.62 Murphy_E 5.31e-12
After some light optimization, these seem to be good parameters:

Code:
n: 601570829733431775831009462944836307372504373793253939901061852870883979386533253820339653192192369661940139258976230381609972509552130495736902586517
#BEGIN POLY #skewness 621662.95 norm 5.35e+20 alpha -6.62 Murphy_E 5.31e-12
type: gnfs
skew: 621662.95 
c5: 4258980
c4: 9488946150708
c3: -5789674939355051089
c2: -3300143733276422915863786
c1: 830190772195714134449151313016
c0: 124539122235380375270696286356597376
Y1: 46807267200234637
Y0: -42657561083941041551403394433
lpbr: 28
lpba: 28
mfbr: 56
mfba: 56
rlim: 20000000
alim: 20000000
rlambda: 2.6
alambda: 2.6
With rough estimates showing 3.3 million CPU seconds (38 CPU days) and 25 million Q needed (assuming 15% duplication rate). The 29 bit case was nearly a wash, so I picked the lower FTP overhead 28 bit case.
Attached Files
File Type: zip opt.zip (3.3 KB, 81 views)
bsquared is offline   Reply With Quote
Old 2009-08-07, 14:30   #362
jrk
 
jrk's Avatar
 
May 2008

44716 Posts
Default

Using siever 14e I assume?

Looks good. It is ready for sieving.
jrk is offline   Reply With Quote
Old 2009-08-07, 14:34   #363
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

7×503 Posts
Default

Quote:
Originally Posted by jrk View Post
Using siever 14e I assume?

Looks good. It is ready for sieving.
Yep, sorry forgot to mention that.

We'll probably need to do Q's from say 5M to 30M or more. I'll start with 5M - 10M.

Oh, and I can do the post-processing for this one.
bsquared 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 09:57.


Fri Aug 6 09:57:10 UTC 2021 up 14 days, 4:26, 1 user, load averages: 4.57, 4.40, 4.12

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.