mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Aliquot Sequences (https://www.mersenneforum.org/forumdisplay.php?f=90)
-   -   Reserved for MF - Sequence 4788 (https://www.mersenneforum.org/showthread.php?t=11615)

akruppa 2012-04-23 10:20

[strike]Dodged a bullet there.[/strike]Oh wait, 2^3. No way to pick up 3.

rajula 2012-04-23 14:31

Currently we have
i3122 : c137 = 2[SUP]2[/SUP] * 3188501 * c130
I have done 1000@3e6 and 600@11e6 on the c130.

jrk 2012-04-24 04:48

I did 4000 curves @ B1=4e6, B2=11415205630 on line 3122. NF

Dubslow 2012-04-24 05:11

Well, throw in the 1240 that I'm in the middle of. Switching to 12e6.

Dubslow 2012-04-25 01:12

I did 2000@12M, so unless someone says otherwise, I'm starting NFS.

Dubslow 2012-04-25 18:54

[QUOTE=Dubslow;297248]I did 2000@12M, so unless someone says otherwise, I'm starting NFS.[/QUOTE][code]
best poly:
# norm 2.057751e-12 alpha -6.954778 e 9.219e-11 rroots 3
n: 4833255194656435798989282761701030777827347310176551818145684509524676795349953441183066946922208707091444600773709014656974920141
skew: 379585.76
c0: -3195115069735432888433729580240
c1: -466643288161459274073147012
c2: 1689131675299165859068
c3: 3227902073791165
c4: -281776706
c5: 10920
Y0: -13464909112784320378890631
Y1: 52247598201083
nfs: commencing algebraic side lattice sieving over range: 3000000 - 3040000
total yield: 89686, q=3040003 (0.01299 sec/rel)
found 89686 relations, need at least 9036311, continuing with sieving ...
nfs: commencing algebraic side lattice sieving over range: 3040000 - 3080000
total yield: 90123, q=3080017 (0.01314 sec/rel)
found 179809 relations, need at least 9036311, continuing with sieving ...
nfs: commencing algebraic side lattice sieving over range: 3080000 - 3120000
total yield: 89735, q=3120011 (0.01315 sec/rel)
found 269544 relations, need at least 9036311, continuing with sieving ...
nfs: commencing algebraic side lattice sieving over range: 3120000 - 3160000
total yield: 88212, q=3160007 (0.01320 sec/rel)
found 357756 relations, need at least 9036311, continuing with sieving ...
nfs: commencing algebraic side lattice sieving over range: 3160000 - 3200000
total yield: 87851, q=3200003 (0.01314 sec/rel)
found 445607 relations, need at least 9036311, continuing with sieving ...
nfs: commencing algebraic side lattice sieving over range: 3200000 - 3240000
total yield: 96121, q=3240019 (0.01287 sec/rel)
found 541728 relations, need at least 9036311, continuing with sieving ...
nfs: commencing algebraic side lattice sieving over range: 3240000 - 3280000
total yield: 92727, q=3280003 (0.01280 sec/rel)
found 634455 relations, need at least 9036311, continuing with sieving ...
nfs: commencing algebraic side lattice sieving over range: 3280000 - 3320000
total yield: 86908, q=3320029 (0.01283 sec/rel)
found 721363 relations, need at least 9036311, continuing with sieving ...
nfs: commencing algebraic side lattice sieving over range: 3320000 - 3360000[/code]At [i]least[/i] three or four days, probably more.

Batalov 2012-04-25 21:21

Are the lpbr/lpba values set to 27 in your poly?
If 28, then you are more likely to need at least ~2e7 relations.

Dubslow 2012-04-25 21:49

[QUOTE=Batalov;297348]Are the lpbr/lpba values set to 27 in your poly?
[/QUOTE]Yes. I'm just letting yafu automate everything, so the guesses are all made by it, not me.
Edit: My estimate was off. In the ~3 hours between posts, I'm up to 1.5M rels... that's only 36 hours for sieving; 30 hrs from now, so maybe 1.5-2 days to complete the factorization.

bsquared 2012-04-25 21:55

Yeah, it should be lpbr/a = 27 and 13e.

But I see about 0.013 sec/rel * 9036311 rels ~= 117000 sec = 32 hours, give [STRIKE]or take[/STRIKE] a handful of hours. I.e., not 72 or 96 hours... or do you not run your system 24 hours a day?

Dubslow 2012-04-25 22:02

[QUOTE=bsquared;297352]Yeah, it should be lpbr/a = 27 and 13e.

But I see about 0.013 sec/rel * 9036311 rels ~= 117000 sec = 32 hours, give [STRIKE]or take[/STRIKE] a handful of hours. I.e., not 72 or 96 hours... or do you not run your system 24 hours a day?[/QUOTE]

That was me being stupid, ignoring those numbers, and trying to extrapolate from previous NFS jobs. Lesson: Don't do those things. You'll see I'd edited my previous post right after you posted (I hadn't refreshed the thread).

Dubslow 2012-04-27 03:32

[code]found 9050697 relations, need at least 9036311, proceeding with filtering ...
nfs: commencing msieve filtering
4833255194656435798989282761701030777827347310176551818145684509524676795349953441183066946922208707091444600773709014656974920141

commencing relation filtering
estimated available RAM is 12019.7 MB
commencing duplicate removal, pass 1
found 1126211 hash collisions in 9050697 relations
added 62796 free relations
commencing duplicate removal, pass 2
found 987520 duplicates and 8125973 unique relations
memory use: 49.3 MB
reading ideals above 100000
commencing singleton removal, initial pass
memory use: 344.5 MB
reading all ideals from disk
memory use: 301.7 MB
keeping 10442169 ideals with weight <= 200, target excess is 43059
commencing in-memory singleton removal
begin with 8125973 relations and 10442169 unique ideals
reduce to 137 relations and 0 ideals in 13 passes
max relations containing the same ideal: 0
nfs: commencing algebraic side lattice sieving over range: 7080000 - 7120000[/code]
Is there any way to show the total number of unique rels after all filtering? I saw the "8125973 unique relations", but that was above 50% of the output. (Then again, and changes would have to be Msieve, right? Blergh.)

Either way, it'll probably be <12 hours until completion, depending on LinAlg.


All times are UTC. The time now is 23:15.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.