mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Aliquot Sequences

Reply
 
Thread Tools
Old 2010-02-22, 11:00   #859
schickel
 
schickel's Avatar
 
"Frank <^>"
Dec 2004
CDP Janesville

2·1,061 Posts
Default

Quote:
Originally Posted by fivemack View Post
2000@11e7 produced no factor, unsurprisingly.

I have computation coming out of my ears, but since my Internet download speed has dropped to 40kbytes/second it would probably take me as long to download the relations as to run the matrix :(
We could always collect the relations and Express Mail them to you....hmmm, what do you suppose the customs value of umpteen million relations should be declared as?
schickel is offline   Reply With Quote
Old 2010-02-22, 11:39   #860
Andi47
 
Andi47's Avatar
 
Oct 2004
Austria

2×17×73 Posts
Default

Quote:
Originally Posted by fivemack View Post
...since my Internet download speed has dropped to 40kbytes/second...
Why this?


BTW: If I counted correctly, we should now have a total of 11400 curves at 11e6.
Andi47 is offline   Reply With Quote
Old 2010-02-22, 13:32   #861
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

6,359 Posts
Default

Quote:
Originally Posted by schickel View Post
We could always collect the relations and Express Mail them to you....hmmm, what do you suppose the customs value of umpteen million relations should be declared as?
40kb/sec = 3.4GB/day; it's probably a 31-bit problem so 250M relations at 50 bytes of gzip each would be a four-day download or post three DVDs. Not sure the i7 is enough faster than somebody else's Phenom to make this sensible, but if you thing it's worthwhile I'm prepared to do it.

Be a bit careful with customs values (IE post from within the EU), since the post office charges me £13.50 for the privilege of paying the customs fee however small that fee turns out to be.
fivemack is offline   Reply With Quote
Old 2010-02-22, 13:33   #862
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

6,359 Posts
Default

Quote:
Originally Posted by Andi47 View Post
Why this?
No idea why the connection is dodgy. Three-year-old router out of magic smoke? Weasels nesting in the connection-box? Convincing BT to diagnose such things seems impossible.

Quote:
Originally Posted by Andi47 View Post
BTW: If I counted correctly, we should now have a total of 11400 curves at 11e6.
Mine at least are at 11e7, 110e6, as I think are frmky's.

Last fiddled with by fivemack on 2010-02-22 at 13:34
fivemack is offline   Reply With Quote
Old 2010-02-22, 14:41   #863
Andi47
 
Andi47's Avatar
 
Oct 2004
Austria

2·17·73 Posts
Default

Quote:
Originally Posted by fivemack View Post
Mine at least are at 11e7, 110e6, as I think are frmky's.
ooops - I meant to type 11e7, but the 6 is next to the 7 on the keyboard...
Andi47 is offline   Reply With Quote
Old 2010-02-22, 17:46   #864
frmky
 
frmky's Avatar
 
Jul 2003
So Cal

2,039 Posts
Default

Quote:
Originally Posted by Andi47 View Post
BTW: If I counted correctly, we should now have a total of 11400 curves at 11e6.
I completed another 1100 curves overnight, so make that 12500 @ 11e7 so far.
frmky is offline   Reply With Quote
Old 2010-02-23, 06:13   #865
Joshua2
 
Joshua2's Avatar
 
Sep 2004

13·41 Posts
Default

I'm mostly done with my 1000 curves.
Joshua2 is offline   Reply With Quote
Old 2010-02-23, 20:11   #866
jrk
 
jrk's Avatar
 
May 2008

3×5×73 Posts
Default

I've stopped the poly search. A bit of testing among the few best scorers reveals that this is my best poly:

Code:
n: 193180597261434437130723427223452983749001196443861486431050101233095959046579376056784397572419692971642911818089261513816572456073452501892312801518858596361529181158803
# norm 1.035357e-16 alpha -6.929733 e 2.847e-13
skew: 42972295.61
c0: -53546854924607693903542081910433567264000
c1:  522292118959486321900977916817558660
c2:  37609110301045736156878149024
c3: -940271047170212912673
c4: -17420632831592
c5:  122160
Y0: -1095990843863198982888397501015033
Y1:  2645241704855349311
rlim: 67108863
alim: 67108863
lpbr: 30
lpba: 30
mfbr: 60
mfba: 60
rlambda: 2.6
alambda: 2.6
The sieving range is Q=20M to 120M with siever 15e. This gives about 25% over-sieving for a nice matrix.

Quote:
Originally Posted by fivemack View Post
it's probably a 31-bit problem
Looks like 30-bit has an edge over 31-bit in the tests. Plus, if you are doing the post-processing, using 30-bit would save you a couple of days of downloading over your crippled line.

I also compared using small prime bounds of 2^26-1 vs 80M and found that 2^26-1 is slightly better overall while using less memory (220MB vs 262MB). So 2^26-1 seems to be a good fit.

Here are the numbers. Siever 15e was used for all.

30-bit large primes, small primes up to 80M:
Code:
Warning:  lowering FB_bound to 19999999.
total yield: 1267, q=20001001 (0.34316 sec/rel)
Warning:  lowering FB_bound to 24999999.
total yield: 1374, q=25001029 (0.31809 sec/rel)
Warning:  lowering FB_bound to 29999999.
total yield: 1090, q=30001003 (0.34557 sec/rel)
Warning:  lowering FB_bound to 34999999.
total yield: 1030, q=35001013 (0.33344 sec/rel)
Warning:  lowering FB_bound to 39999999.
total yield: 1624, q=40001021 (0.32260 sec/rel)
Warning:  lowering FB_bound to 44999999.
total yield: 1620, q=45001001 (0.31757 sec/rel)
Warning:  lowering FB_bound to 49999999.
total yield: 1375, q=50001037 (0.32487 sec/rel)
Warning:  lowering FB_bound to 54999999.
total yield: 1114, q=55001003 (0.34378 sec/rel)
Warning:  lowering FB_bound to 59999999.
total yield: 1005, q=60001021 (0.33864 sec/rel)
Warning:  lowering FB_bound to 64999999.
total yield: 1570, q=65001019 (0.31476 sec/rel)
Warning:  lowering FB_bound to 69999999.
total yield: 1105, q=70001011 (0.31744 sec/rel)
Warning:  lowering FB_bound to 74999999.
total yield: 1433, q=75001001 (0.31854 sec/rel)
total yield: 1389, q=80001017 (0.33279 sec/rel)
total yield: 1469, q=85001011 (0.34975 sec/rel)
total yield: 1324, q=90001003 (0.34190 sec/rel)
total yield: 1249, q=95001001 (0.35729 sec/rel)
total yield: 1064, q=100001029 (0.37909 sec/rel)
total yield: 1094, q=105001007 (0.36817 sec/rel)
total yield: 1544, q=110001053 (0.36108 sec/rel)
total yield: 1472, q=115001009 (0.37909 sec/rel)
31-bit large primes, small primes up to 80M:
Code:
Warning:  lowering FB_bound to 19999999.
total yield: 2365, q=20001001 (0.18644 sec/rel)
Warning:  lowering FB_bound to 24999999.
total yield: 2602, q=25001029 (0.16832 sec/rel)
Warning:  lowering FB_bound to 29999999.
total yield: 2085, q=30001003 (0.18134 sec/rel)
Warning:  lowering FB_bound to 34999999.
total yield: 2005, q=35001013 (0.17222 sec/rel)
Warning:  lowering FB_bound to 39999999.
total yield: 3122, q=40001021 (0.17061 sec/rel)
Warning:  lowering FB_bound to 44999999.
total yield: 3159, q=45001001 (0.16656 sec/rel)
Warning:  lowering FB_bound to 49999999.
total yield: 2676, q=50001037 (0.16730 sec/rel)
Warning:  lowering FB_bound to 54999999.
total yield: 2230, q=55001003 (0.17565 sec/rel)
Warning:  lowering FB_bound to 59999999.
total yield: 2039, q=60001021 (0.17098 sec/rel)
Warning:  lowering FB_bound to 64999999.
total yield: 3043, q=65001019 (0.16521 sec/rel)
Warning:  lowering FB_bound to 69999999.
total yield: 2134, q=70001011 (0.16562 sec/rel)
Warning:  lowering FB_bound to 74999999.
total yield: 2748, q=75001001 (0.16663 sec/rel)
total yield: 2739, q=80001017 (0.17257 sec/rel)
total yield: 2987, q=85001011 (0.17572 sec/rel)
total yield: 2615, q=90001003 (0.17743 sec/rel)
total yield: 2485, q=95001001 (0.18384 sec/rel)
total yield: 2179, q=100001029 (0.18538 sec/rel)
total yield: 2142, q=105001007 (0.19237 sec/rel)
total yield: 3008, q=110001053 (0.18956 sec/rel)
total yield: 2982, q=115001009 (0.19126 sec/rel)
30-bit large primes, small primes up to 2^26-1:
Code:
Warning:  lowering FB_bound to 19999999.
total yield: 1248, q=20001001 (0.33797 sec/rel)
Warning:  lowering FB_bound to 24999999.
total yield: 1350, q=25001029 (0.31359 sec/rel)
Warning:  lowering FB_bound to 29999999.
total yield: 1075, q=30001003 (0.33308 sec/rel)
Warning:  lowering FB_bound to 34999999.
total yield: 1021, q=35001013 (0.32009 sec/rel)
Warning:  lowering FB_bound to 39999999.
total yield: 1602, q=40001021 (0.31564 sec/rel)
Warning:  lowering FB_bound to 44999999.
total yield: 1598, q=45001001 (0.31309 sec/rel)
Warning:  lowering FB_bound to 49999999.
total yield: 1355, q=50001037 (0.32089 sec/rel)
Warning:  lowering FB_bound to 54999999.
total yield: 1103, q=55001003 (0.33741 sec/rel)
Warning:  lowering FB_bound to 59999999.
total yield: 990, q=60001021 (0.33479 sec/rel)
Warning:  lowering FB_bound to 64999999.
total yield: 1538, q=65001019 (0.31241 sec/rel)
total yield: 1078, q=70001011 (0.31391 sec/rel)
total yield: 1362, q=75001001 (0.32081 sec/rel)
total yield: 1291, q=80001017 (0.33874 sec/rel)
total yield: 1375, q=85001011 (0.35340 sec/rel)
total yield: 1242, q=90001003 (0.34574 sec/rel)
total yield: 1172, q=95001001 (0.36020 sec/rel)
total yield: 990, q=100001029 (0.38524 sec/rel)
total yield: 1017, q=105001007 (0.37437 sec/rel)
total yield: 1441, q=110001053 (0.36577 sec/rel)
total yield: 1375, q=115001009 (0.38341 sec/rel)
jrk is offline   Reply With Quote
Old 2010-02-24, 12:48   #867
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

6,359 Posts
Default

Unfortunately my line is now crippled to the point of not transmitting data at all, so somebody else had better do the post-processing.
fivemack is offline   Reply With Quote
Old 2010-02-24, 14:13   #868
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

2·5·7·47 Posts
Default

I can do a lot of sieving on nights and weekends, but I can't commit a box for the length of time the LA would take...
bsquared is offline   Reply With Quote
Old 2010-02-24, 16:44   #869
FactorEyes
 
FactorEyes's Avatar
 
Oct 2006
vomit_frame_pointer

5508 Posts
Default Linear Algebra, huh?

I'll do the post-processing.

How difficult is it to set up a home ftp server on a Linux box? I don't have a static IP, so I don't think that will be a good idea.

Ideas?
FactorEyes 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 406 2020-06-10 03:10
Primes in n-fibonacci sequence and n-step fibonacci sequence sweety439 And now for something completely different 17 2017-06-13 03:49
ECM for c166 from 4788:2661 frmky Aliquot Sequences 36 2011-04-28 06:27
ECM work on 4788:2549.c170 schickel Aliquot Sequences 51 2011-01-05 02:32
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 07:07.

Sun Sep 27 07:07:57 UTC 2020 up 17 days, 4:18, 0 users, load averages: 1.78, 1.45, 1.52

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.