mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2008-01-06, 21:01   #23
smh
 
smh's Avatar
 
"Sander"
Oct 2002
52.345322,5.52471

29×41 Posts
Default

Quote:
Originally Posted by Andi47 View Post
Update:

Code:
Range          Size        Relations     Relations/Q
 30M - 55M     25M         49516175      1.981
30-50M averaged a bit above 2. For 50-55M i had to low lambda values (rels/sec was lower) and got to slightly less than 1.9
smh is offline   Reply With Quote
Old 2008-01-07, 11:19   #24
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

191316 Posts
Default Line-sieving results

I have line-sieved [-5e8, 5e8] x [1, 2500]; it took about three CPU-days.

This produced 1969966 relations, which is actually pretty good for three CPU-days.

Density plots attached; the webbed foot of the Real-Roots Duck is clearly visible in the third image.
Attached Thumbnails
Click image for larger version

Name:	montage.png
Views:	187
Size:	32.5 KB
ID:	2133  
fivemack is offline   Reply With Quote
Old 2008-01-07, 14:26   #25
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

1101110101012 Posts
Default

Quote:
Originally Posted by fivemack View Post
This produced 1969966 relations, which is actually pretty good for three CPU-days.
Do you know offhand how many of those relations have three large primes on one or more sides?
jasonp is offline   Reply With Quote
Old 2008-01-07, 15:17   #26
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

72·131 Posts
Default

Code:
Algebraic large primes | Rational large primes | Count
2 1 350087
3 1 310500
2 2 252702
1 1 242169
3 2 223761
1 2 173570
2 0 122214
3 0 107483
1 0 84817
0 1 49716
0 2 35784
0 0 17167
IE there were three algebraic-side large primes in a bit over 30% of the relations. The algebraic-side function values are so much larger than the rational-side ones in this range that the rational side never gets large enough to offer three large primes.

Last fiddled with by fivemack on 2008-01-07 at 15:17
fivemack is offline   Reply With Quote
Old 2008-01-11, 11:05   #27
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

11001000100112 Posts
Default We're getting there

As of last night, with quite a lot of relations still not downloaded, I had 189 million on the machine at home.

I think the present sieving is sufficient, and we're getting to Q values large enough to get diminishing returns; so please don't reserve any more ranges unless you have access to gnfs-lasieve4I15e, and in that case try things in the 20M-25M range. A 1M range down there will take about ten Core2-2.4GHz-days and give about four million relations.
fivemack is offline   Reply With Quote
Old 2008-01-11, 11:59   #28
Andi47
 
Andi47's Avatar
 
Oct 2004
Austria

9B216 Posts
Default

Statistics Update:

Code:
relations found so far:                194,230,054
relations found with 14e siever:       173,190,922
completed size of search range:        111 million Q  *note there was an error in my Jan 6th statistics
search range with 14e siever:          101 million Q  *note there was an error in my Jan 6th statistics
Relations per Q (average, 14e siever): 1.715

Range          Size        Relations     Relations/Q
 25M - 30M      5M         21039132      4.208   *with 15e siever
 30M - 55M     25M         49516175      1.981
 55M - 60M      5M          9739894      1.948
 60M - 67M      7M         13204459      1.886
 67M - 70M      3M          5513489      1.838
 72M - 75M      3M          5386758      1.796
 75M - 80M      5M          8814348      1.763
 80M - 86M      6M         10285122      1.714 *File upload corrupted for 80-83M, I'm retrying to upload.
 86M -100M     14M         23176554      1.655
100M -120M     20M         31232260      1.562
120M -122M      2M          3034380      1.517
122M -130M      8M         11836672      1.480
137M -138M      1M          1450811      1.451
Andi47 is offline   Reply With Quote
Old 2008-01-11, 13:16   #29
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

3×1,171 Posts
Default

My final range is done and uploading: 130M - 132M

- ben.
bsquared is offline   Reply With Quote
Old 2008-01-11, 14:02   #30
Andi47
 
Andi47's Avatar
 
Oct 2004
Austria

1001101100102 Posts
Default

Reserving 140M - 140.005.000 for testing to see if high .zip compression rate is corrupting my files - and if switching to normal compression rate would solve the problem.
Andi47 is offline   Reply With Quote
Old 2008-01-14, 18:21   #31
Andi47
 
Andi47's Avatar
 
Oct 2004
Austria

2·17·73 Posts
Default Upload problem

135M - 137M is completed, but I can't download now, because the remote host is terminating the connection even before it would ask for the user name.
Andi47 is offline   Reply With Quote
Old 2008-01-15, 19:26   #32
Andi47
 
Andi47's Avatar
 
Oct 2004
Austria

2×17×73 Posts
Default

Quote:
Originally Posted by Andi47 View Post
135M - 137M is completed, but I can't upload now, because the remote host is terminating the connection even before it would ask for the user name.
still can't upload, connection terminated by remote host.

Last fiddled with by Andi47 on 2008-01-15 at 19:26
Andi47 is offline   Reply With Quote
Old 2008-01-19, 14:58   #33
Andi47
 
Andi47's Avatar
 
Oct 2004
Austria

2·17·73 Posts
Default

Statistics - afik sieving seems to be finished.

Code:
relations found so far:                226,071,763
relations found with 14e siever:       182,698,634
completed size of search range:        115.005 million Q  
search range with 14e siever:          105.005 million Q  
Relations per Q (average, 14e siever): 1.740

Range          Size        Relations     Relations/Q
 24M - 25M      1M          4130624      4.130   *with 15e siever
 25M - 30M      5M         21039132      4.208   *with 15e siever
 30M - 55M     25M         49516175      1.981
 55M - 60M      5M          9739894      1.948
 60M - 67M      7M         13204459      1.886
 67M - 70M      3M          5513489      1.838
 70M - 72M      2M          3628344      1.814
 72M - 75M      3M          5386758      1.796
 75M - 80M      5M          8814348      1.763
 80M - 86M      6M         10285122      1.714 
 86M -100M     14M         23176554      1.655
100M -120M     20M         31232260      1.562
120M -122M      2M          3034380      1.517
122M -130M      8M         11836672      1.480
130M -132M      2M          2961713      1.481
132M -135M      3M         11921570      3.974 *with 15e siever
137M -138M      1M          1450811      1.451
138M -140M      2M          6274349      3.137 *with 15e siever
140M-140.005M   5k             7454      1.491 (!) (test sieving)
Andi47 is offline   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
6^383+1 by GNFS (polynomial search; now complete) fivemack Factoring 20 2007-12-26 10:36
f14 complete masser Sierpinski/Riesel Base 5 2 2006-04-23 16:05
Complete Factorization??? Khemikal796 Factoring 13 2005-04-15 15:21
Factoring -1.#J% complete Peter Nelson Software 4 2005-04-06 00:17
61.5 thru 62m complete to 2^60 nitro Lone Mersenne Hunters 0 2003-12-07 13:50

All times are UTC. The time now is 00:27.


Sat Jul 17 00:27:09 UTC 2021 up 49 days, 22:14, 1 user, load averages: 1.51, 1.49, 1.52

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