mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Factoring (https://www.mersenneforum.org/forumdisplay.php?f=19)
-   -   3221^73-1 sieving (https://www.mersenneforum.org/showthread.php?t=10781)

fivemack 2008-10-14 08:22

3221^73-1 sieving
 
Polynomial file is below

[code]
n: 3762417971112081220095196299015453579204743076262721175557307866835982313083323950322956026874886179059958104863089358770552434166984658821437838082376922335605302026116301206397054337279339461381076889146727871533242827472031146921363109621830525548633
c6: 3221
c0: -1
Y1: -1
Y0: 1247063872385372731496678575404593456513041
type: snfs
skew: 0.26
rlambda: 2.6
alambda: 2.6
alim: 75000000
rlim: 75000000
lpbr: 31
lpba: 31
mfbr: 62
mfba: 62
[/code]

Please sieve both algebraic and rational sides with gnfs-lasieve4I15e. On either side, 1MQ will take one 2.4GHz 64-bit core for about a week; the whole job will take about four core-years. The city for uploads is gothenburg.

[b]14/11/2008: sieving is going pretty well, probably not worth making more reservations above 102 or below 37. We're nearly half-way to the desired number of relations in exactly one month[/b]

[b]17/11/2008: after a bit more consideration of the quite high duplication rate, let's make that range 30-110[/b]

[b]09/12/2008: the processing starts tonight[/b]

[code]
fivemack 36-44 (done)
fivemack 44-51 (done)
fivemack 51-52 (rat) (done)
andi47 51-52 (alg)
bsquared 52-55 (done)
fivemack 55-65 (done)
batalov 65-70 (done)
bsquared 70-75 (done)
fivemack 75-78 (done)
FactorEyes 78-79 (done)
andi47 79-81, algebraic side only (done)
fivemack 79-81, rational side only (done)
FactorEyes 81-100 (done)
ZetaFlux 100-102 (done)
fivemack 102-110 (done)
[/code]

Caught pancakes:
[code]
R 36-110
A 36-110

26/10/2008 23:45 11362879 relations
28/10/2008 21:18 33029988 relations (thanks mostly to bsquared)
14/11/2008 20:13 95238553 relations, 84650728 unique
22/11/2008 15:31
R-side 73195362 relations, 68944435 unique
A-side 57017031 relations, 52702109 unique
together 131431009 relations, 110045276 unique
01/12/2008 21:45
R-side 98765072 relations, 90352435 unique
A-side 86319328 relations, 77991055 unique
together 185084400 relations, 149546079 unique
weight of 16235147 cycles is about 1136477721 (70.00/cycle)
[/code]

Andi47 2008-10-14 10:24

[QUOTE=fivemack;145349]Polynomial file is below


Please sieve both algebraic and rational sides with gnfs-lasieve4I15e. On either side, 1MQ will take one 2.4GHz core for about a week; the whole job will take about four core-years. The city for uploads is gothenburg.

[code]
fivemack 75-78
[/code][/QUOTE]

Questions:

1.) How much RAM does this sieving job take?
2.) How many relations will we need approximately?
3.) You take 75-78 on both sides?

fivemack 2008-10-14 10:51

1) on Linux, 653MB VSZ and 283MB RSZ for each job
2) about two hundred million
3) yes

Andi47 2008-10-14 11:40

reserving 79-81 on algebraic side

Edit: I think this should take me approx. 3 to 4 weeks.

ValerieVonck 2008-10-14 13:29

Hi,

If I would reserve a range, do I have to adapt both numbers or how should I
set a range??

Thank you.
Regards
Cedric

alim: 75000000
rlim: 75000000

Andi47 2008-10-14 13:49

Benchmark
 
5000 Q take approx. 2 hours on a Core2Duo at 1800 MHz, so 2MQ take approx. 33 days. (1 thread, 32 bit windows). The job uses ~330MB Ram.

Andi47 2008-10-14 13:55

[QUOTE=CedricVonck;145368]Hi,

If I would reserve a range, do I have to adapt both numbers or how should I
set a range??

Thank you.
Regards
Cedric

alim: 75000000
rlim: 75000000[/QUOTE]

Just copy/paste the polynomial file posted by fivemack into a file, for example named 3221_73-.poly

then type into your command line:

[code]gnfs-lasieve4I15e -o <outputfile> -a 3221_73-.poly -f <start of your range> -c <length of your range>[/code]

the -a statement will sieve on the algebraic side. If you want to sieve on the rational side, type -r instead of -a.

(for my range of 79-81 algebraic, I typed gnfs-lasieve4I15e -o 3221_73_79.81 -a 3221_73-.poly -f 79000000 -c 2000000)

P.S.: You don't need to change rlim and alim as long as you don't sieve below the rlim and alim values.

FactorEyes 2008-10-14 14:22

Range convention?
 
Is there some reason we're skipping 78-79?

EDIT: I'll take 78-79, as well as 81-100, both sides.

bsquared 2008-10-14 14:27

I'll take 70-75 A+R

Zeta-Flux 2008-10-14 15:44

[QUOTE=Andi47;145372]Just copy/paste the polynomial file posted by fivemack into a file, for example named 3221_73-.poly

then type into your command line:

[code]gnfs-lasieve4I15e -o <outputfile> -a 3221_73-.poly -f <start of your range> -c <length of your range>[/code]

the -a statement will sieve on the algebraic side. If you want to sieve on the rational side, type -r instead of -a.

(for my range of 79-81 algebraic, I typed gnfs-lasieve4I15e -o 3221_73_79.81 -a 3221_73-.poly -f 79000000 -c 2000000)

P.S.: You don't need to change rlim and alim as long as you don't sieve below the rlim and alim values.[/QUOTE]

If you want to do sieve both the rational and algebraic, do you do those separately then?

Also, is there a good website for downloading a precompiled version of gnfs for Windows XP?

bsquared 2008-10-14 15:55

[quote=Zeta-Flux;145386]If you want to do sieve both the rational and algebraic, do you do those separately then?
[/quote]

Yep. Make sure <outputfile> is different if run on the same computer and directory... files will be clobbered otherwise.

[quote=Zeta-Flux;145386]
Also, is there a good website for downloading a precompiled version of gnfs for Windows XP?[/quote]


This might work for you:
[URL]http://www.mersenneforum.org/showpost.php?p=126197&postcount=8[/URL]


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

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