mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Aliquot Sequences (https://www.mersenneforum.org/forumdisplay.php?f=90)
-   -   Team sieve #2: c136 from 4788:2381 (https://www.mersenneforum.org/showthread.php?t=11690)

schickel 2009-04-05 06:50

Team sieve #2: c136 from 4788:2381
 
This is the thread for the team factorization of the c136 from 4788, line 2381.

[b][i]Post-processing will be handled by mdettweiler[/i][/b]

[b][i]Post-processing scheduled for 4/26.....[/i][/b]

[i][b]Sieve this one using lasieve4I13e.[/b][/i]

[b]Poly[/b]:[code]n: 4917400029751399370968199585848845965968509843013458776241467726948301116079944821945421874145871641363912960613047045854615665784286241
c5: 69660
c4: 47597534097
c3: -91091868260909608
c2: -9944838367785250261704
c1: 5950705355435020029486636408
c0: 292726224984467082644800227083392
Y1: 1225481998370981
Y0: -147825692404965220984995903
skew: 499783.93
rlim: 12000000
alim: 12000000
lpbr: 28
lpba: 28
mfbr: 56
mfba: 56
rlambda: 2.6
alambda: 2.6[/code]

Save this in a ".poly" file, "4788-2381.poly" for example, then execute the siever with this command line:[code]gnfs-lasieve4I13e -a 4788-2381.poly -f <start-of-range> -c <length-of-range> -o <output-file>[/code]

[i]Check msg #5 for upload instructions.[/i]

Estimated relations needed: [b]20 million[/b] (Very rough guess....)

[b]Please check downthread for reservations not transferred up here.[/b]
[code][b]
Range Who[/b]
* 1.1M- 1.7M jrk (done, 985675 rels)
* 1.7M- 1.8M Andi47 (done, 209451 rels)
* 1.8M- 2.2M jrk (done, 824107 rels)
* 2.2M- 2.6M jrk (done, 859794 rels)
* 2.6M- 3.0M jrk (done, 875473 rels)
* 3.0M- 3.4M jrk (done, 904464 rels)
* 3.4M- 3.8M jrk (done, 899233 rels)
* 3.8M- 4.2M jrk (done, 918679 rels)
* 4.2M- 4.6M jrk (done, 912624 rels)
* 4.6M- 5.0M jrk (done, 923318 rels)
* 5.0M- 5.4M Andi47 (done, 938271 rels)
* 5.4M- 6.0M jrk (done, 1391384 rels)
* 6.0M- 6.6M jrk (done, 1388768 rels)
* 6.6M- 7.2M jrk (done, 1373265 rels)
* 7.2M- 7.8M jrk (done, 1387303 rels)
* 7.8M- 8.8M henryzz (done, 2354238 rels)
* 8.8M- 9.4M jrk (done, 1370031 rels)
* 9.4M- 9.5M Andi47 (done, 230350 rels)
*10.1M-10.7M jrk (done, 1386273 rels)
*10.7M-11.7M jrk (done, 2259687 rels)
*11.7M-12.4M jrk (done, 1581432 rels)
*12.4M-12.8M jrk (done, 897146 rels)

Total relations received: 26277524 (131.4% of 20M rels)

* line sieve 1-2500 [-4000000,4000000] mdettweiler (done, 36282 rels) [/code]

fivemack 2009-04-14 16:49

In this particular case, all that's important is that you sieve the same range; you're getting roughly the same set of candidates out and just rejecting different proportions of them.

I get:

28-bit, 13: total yield: 1848, q=15001001 (0.04003 sec/rel)
28-bit, 14: total yield: 3966, q=15001001 (0.04397 sec/rel)
27-bit, 13: total yield: 922, q=15001001 (0.07872 sec/rel)
27-bit, 14: total yield: 1965, q=15001001 (0.08762 sec/rel)

and with small prime bounds at 12 million (note I'm still searching Q around 15M)

28-bit, 13: total yield: 1706, q=15001001 (0.03774 sec/rel)
28-bit, 14: total yield: 3646, q=15001001 (0.04481 sec/rel)
27-bit, 13: total yield: 856, q=15001001 (0.07520 sec/rel)
27-bit, 14: total yield: 1824, q=15001001 (0.08388 sec/rel)

and just try one with small prime bounds at 9 million since 12 was better than 15

28-bit, 13: total yield: 1505, q=15001001 (0.03880 sec/rel)

So: siever 13e seems to be the right one, small prime bound 12M looks good, and since ~2 relations per Q appears to be a sweet spot, I'd use 28-bit large primes. The job will take under a million CPU-seconds, say one quad-core for four days.

mdettweiler 2009-04-14 17:47

[quote=10metreh;169229]Now where should we start sieving? 5M?[/quote]
5M sounds approximately good (though what do I know about this stuff? :wink:). Also, who's doing the postprocessing? I'd be glad to do it like last time, though if anyone else is interested that's fine with me too.

Andi47 2009-04-14 18:03

[QUOTE=10metreh;169229]Now where should we start sieving? 5M?[/QUOTE]

5M sounds good for the beginning - we can still go down to a lower starting point later if we need to.

[B]Reserving 5M to 5.4M[/B]

Edit: I'm getting well above 2 relations per Q at Q=5M (for 1700 sieved Q's I get 2.65 rels/Q), so I guess we can start well below 5M.

schickel 2009-04-14 21:49

Upload instructions for relations
 
Here are directions for uploading:[quote=mdettweiler]In other news: I am pleased to announce that we now have a working FTP server set up for relations uploads! :grin: Instructions as follows will show how to use it with the built-in "ftp" command line program that comes with all Windows and Linux systems; feel free to adapt them as necessary for use with other FTP programs.

---------------------------------------------------
-Open a command prompt/terminal window and type the following command:
[FONT=Courier New]ftp nplb-gb1.no-ip.org[/FONT]

-ftp will ask for a username. Type "aliquot" (capitals as shown, no quotes) and press Enter.

-ftp will ask for a password. Type "aqupload-4788" (capitals as shown, no quotes) and press Enter.

-ftp will now output the following:
[FONT="Courier New"]230 Login successful.
ftp> [/FONT]

-Type "cd c136-relations" and press Enter.

-Type "binary" and press Enter.

-Now type the following command:
[FONT="Courier New"]put relations.gz[/FONT]
...replacing "relations.gz" with the name (and, if necessary, pathname) of the compressed relations file you're uploading. Tip: navigate to the directory your relations file(s) are in *before* starting the FTP command, so you don't have to type long and clumsy file paths in your "put" commands for each file you upload.

-Wait until the file's finished uploading. Depending on the size of the file, it may take a while; please note that ftp doesn't show any progress or status info until the upload has completed, so it can appear to be "frozen" if you haven't used ftp before.

-Verify that your file's made it to the server by typing the command "ls" and seeing if your file shows up in the directory listing that results. If you see, it, you're all set!

-Type "quit" and press Enter. Close the command prompt/terminal window.
---------------------------------------------------

Some of you may have your own personal favorite GUI-based FTP program that you'd rather use than the command-line "ftp" application that I've used in my above instructions. In that case, simply tell your program to connect to server nplb-gb1.no-ip.org (port 21, the default) and log in as user [I]aliquot[/I] with password [I]aqupload-4788[/I], and upload your relations files to the c132-relations directory.

Max :smile:[/quote]

schickel 2009-04-14 21:54

[QUOTE=fivemack;169219]So: siever 13e seems to be the right one, small prime bound 12M looks good, and since ~2 relations per Q appears to be a sweet spot, I'd use 28-bit large primes. The job will take under a million CPU-seconds, say one quad-core for four days.[/QUOTE]Thanks for the assist, Tom. Next time I'll have an extra PC that I throw at the pre-testing.....

jrk 2009-04-15 05:14

[quote] -Type "cd c132-relations" and press Enter. [/quote]What directory should we be using here? Make one named c136-relations instead?

But anyway, I can't "ls"
[code]$ ftp nplb-gb1.no-ip.org
Connected to nplb-gb1.no-ip.org (76.92.239.120).
220 Welcome to the Aliquot Sequences FTP server!
Name (nplb-gb1.no-ip.org:jayson): aliquot
331 Please specify the password.
Password:
230 Login successful.
Remote system type is UNIX.
Using binary mode to transfer files.
ftp> ls
227 Entering Passive Mode (76,92,239,120,32,71).
ftp: connect: Connection timed out
ftp>
[/code]

Also tried using active mode with the appropriate firewall change and it doesn't work either. Is something wrong on the other end?

mdettweiler 2009-04-15 06:16

[quote=jrk;169307]What directory should we be using here? Make one named c136-relations instead?

But anyway, I can't "ls"
[code]$ ftp nplb-gb1.no-ip.org
Connected to nplb-gb1.no-ip.org (76.92.239.120).
220 Welcome to the Aliquot Sequences FTP server!
Name (nplb-gb1.no-ip.org:jayson): aliquot
331 Please specify the password.
Password:
230 Login successful.
Remote system type is UNIX.
Using binary mode to transfer files.
ftp> ls
227 Entering Passive Mode (76,92,239,120,32,71).
ftp: connect: Connection timed out
ftp>
[/code]

Also tried using active mode with the appropriate firewall change and it doesn't work either. Is something wrong on the other end?[/quote]
Hmm...that's strange. I don't know why it's doing that time-out thing. Let me try it myself, hold on...

Okay, I've just tried it and it worked fine (including both ls and cd commands). Maybe it was a temporary downtime on one end or the other--give it another try as soon as you get the chance.

Regarding the directory for uploads: oops! :rolleyes: I've deleted the c132-relations directory and made a new one, c136-relations; use that for uploads.

Max :smile:

jrk 2009-04-15 06:34

Strange. I still can't "ls". Just as a test I FTP'd to another server and it still works there. hmm. I'll investigate it more tomorrow.

jrk 2009-04-15 06:41

4.6M to 5.0M done. 923318 relations. (but not uploaded yet...)

[B]Reserving 4.2M to 4.6M[/B].

mdettweiler 2009-04-15 14:19

[quote=jrk;169321]Strange. I still can't "ls". Just as a test I FTP'd to another server and it still works there. hmm. I'll investigate it more tomorrow.[/quote]
Hmm...that's weird. I take it you're using a standard Linux machine with standard command-line ftp (based on your console snippet)?


All times are UTC. The time now is 06:11.

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