mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Aliquot Sequences

Reply
 
Thread Tools
Old 2009-04-05, 06:50   #1
schickel
 
schickel's Avatar
 
"Frank <^>"
Dec 2004
CDP Janesville

2·1,049 Posts
Default Team sieve #2: c136 from 4788:2381

This is the thread for the team factorization of the c136 from 4788, line 2381.

Post-processing will be handled by mdettweiler

Post-processing scheduled for 4/26.....

Sieve this one using lasieve4I13e.

Poly:
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
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>
Check msg #5 for upload instructions.

Estimated relations needed: 20 million (Very rough guess....)

Please check downthread for reservations not transferred up here.
Code:

   Range         Who 
* 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)

Last fiddled with by schickel on 2009-04-26 at 06:17 Reason: Updating reservations
schickel is offline   Reply With Quote
Old 2009-04-14, 16:49   #2
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

2×29×109 Posts
Default

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.
fivemack is offline   Reply With Quote
Old 2009-04-14, 17:47   #3
mdettweiler
A Sunny Moo
 
mdettweiler's Avatar
 
Aug 2007
USA (GMT-5)

792 Posts
Default

Quote:
Originally Posted by 10metreh View Post
Now where should we start sieving? 5M?
5M sounds approximately good (though what do I know about this stuff? ). 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.
mdettweiler is offline   Reply With Quote
Old 2009-04-14, 18:03   #4
Andi47
 
Andi47's Avatar
 
Oct 2004
Austria

46478 Posts
Default

Quote:
Originally Posted by 10metreh View Post
Now where should we start sieving? 5M?
5M sounds good for the beginning - we can still go down to a lower starting point later if we need to.

Reserving 5M to 5.4M

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.

Last fiddled with by Andi47 on 2009-04-14 at 18:16
Andi47 is offline   Reply With Quote
Old 2009-04-14, 21:49   #5
schickel
 
schickel's Avatar
 
"Frank <^>"
Dec 2004
CDP Janesville

2·1,049 Posts
Default Upload instructions for relations

Here are directions for uploading:
Quote:
Originally Posted by mdettweiler
In other news: I am pleased to announce that we now have a working FTP server set up for relations uploads! 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:
ftp nplb-gb1.no-ip.org

-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:
230 Login successful.
ftp>


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

-Type "binary" and press Enter.

-Now type the following command:
put relations.gz
...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 aliquot with password aqupload-4788, and upload your relations files to the c132-relations directory.

Max

Last fiddled with by schickel on 2009-04-15 at 07:56 Reason: Removing my question...
schickel is offline   Reply With Quote
Old 2009-04-14, 21:54   #6
schickel
 
schickel's Avatar
 
"Frank <^>"
Dec 2004
CDP Janesville

2·1,049 Posts
Thumbs up

Quote:
Originally Posted by fivemack View Post
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.
Thanks for the assist, Tom. Next time I'll have an extra PC that I throw at the pre-testing.....
schickel is offline   Reply With Quote
Old 2009-04-15, 05:14   #7
jrk
 
jrk's Avatar
 
May 2008

1,093 Posts
Default

Quote:
-Type "cd c132-relations" and press Enter.
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>
Also tried using active mode with the appropriate firewall change and it doesn't work either. Is something wrong on the other end?

Last fiddled with by jrk on 2009-04-15 at 05:16
jrk is offline   Reply With Quote
Old 2009-04-15, 06:16   #8
mdettweiler
A Sunny Moo
 
mdettweiler's Avatar
 
Aug 2007
USA (GMT-5)

141418 Posts
Default

Quote:
Originally Posted by jrk View Post
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>
Also tried using active mode with the appropriate firewall change and it doesn't work either. Is something wrong on the other end?
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! I've deleted the c132-relations directory and made a new one, c136-relations; use that for uploads.

Max

Last fiddled with by mdettweiler on 2009-04-15 at 06:19
mdettweiler is offline   Reply With Quote
Old 2009-04-15, 06:34   #9
jrk
 
jrk's Avatar
 
May 2008

1,093 Posts
Default

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 is offline   Reply With Quote
Old 2009-04-15, 06:41   #10
jrk
 
jrk's Avatar
 
May 2008

109310 Posts
Default

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

Reserving 4.2M to 4.6M.
jrk is offline   Reply With Quote
Old 2009-04-15, 14:19   #11
mdettweiler
A Sunny Moo
 
mdettweiler's Avatar
 
Aug 2007
USA (GMT-5)

792 Posts
Default

Quote:
Originally Posted by jrk View Post
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.
Hmm...that's weird. I take it you're using a standard Linux machine with standard command-line ftp (based on your console snippet)?
mdettweiler is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Team sieve #26: c166 from 4788:2661 jrk Aliquot Sequences 38 2011-05-16 17:58
Team sieve #24: c155 from 4788:2618 schickel Aliquot Sequences 26 2011-02-24 23:19
Team sieve #23: c172 from 4788:i2617 schickel Aliquot Sequences 64 2011-02-19 02:28
Team sieve #21: c162 from 4788:2602 jrk Aliquot Sequences 31 2010-12-30 21:33
Team sieve #5: c140 from 4788:2407 10metreh Aliquot Sequences 77 2009-05-27 20:39

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

Fri Oct 23 11:58:31 UTC 2020 up 43 days, 9:09, 0 users, load averages: 1.08, 1.37, 1.36

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, 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.