mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Cunningham Tables

Reply
 
Thread Tools
Old 2007-01-04, 08:56   #1
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

52·7·61 Posts
Default 3,599+ status and discussion

Quote:
Originally Posted by akruppa View Post
Is anyone already working on 3,499+? If not, I'd like to reserve it, please.

Alex
I made a small start late last year, doing survey sieving and the like, but haven't formally requested it either here or with SSW.

I'd be happy to join with you on this one if you'd like a cow-orker. (Or is that core-searcher?)


Paul
xilman is offline   Reply With Quote
Old 2007-01-04, 14:08   #2
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

22×5×373 Posts
Default

Quote:
Originally Posted by xilman View Post
I made a small start late last year, doing survey sieving and the like, but haven't formally requested it either here or with SSW.

I'd be happy to join with you on this one if you'd like a cow-orker. (Or is that core-searcher?)


Paul

I can help as well. Will you be doing line or lattice sieving?
I only have a small number of machines, and prefer to use my own
code. It's output conforms to the CWI format.

I'd send the data via snail mail CD.
R.D. Silverman is offline   Reply With Quote
Old 2007-01-04, 14:55   #3
akruppa
 
akruppa's Avatar
 
"Nancy"
Aug 2002
Alexandria

2,467 Posts
Default

I'm doing lattice sieving, the only line siever I have is CWI's and it's not terribly fast. Some line sieving over the lattice siever's factor base would make sense, though. I've chosen fb primes < 20M on both sides, large primes <2^30 and will sieve special-q up to 60M - 70M on each side.

I'm doing sq in [20M, 30M] on the algebraic side atm. Feel free to take any range above that for lattice sieving. Please post which sq range you are doing, or if you're doing line sieving.

Oh, and the polynomial is the obvious 3x^6+1.

Alex
akruppa is offline   Reply With Quote
Old 2007-01-04, 15:38   #4
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

746010 Posts
Default

Quote:
Originally Posted by akruppa View Post
I'm doing lattice sieving, the only line siever I have is CWI's and it's not terribly fast. Some line sieving over the lattice siever's factor base would make sense, though. I've chosen fb primes < 20M on both sides, large primes <2^30 and will sieve special-q up to 60M - 70M on each side.

I'm doing sq in [20M, 30M] on the algebraic side atm. Feel free to take any range above that for lattice sieving. Please post which sq range you are doing, or if you're doing line sieving.

Oh, and the polynomial is the obvious 3x^6+1.

Alex
I will do special q's that are *within* the factor base, i.e. [10K, 20M].
I will start with 5K. I don't know how many I will be able to do, but will
start this weekend.
R.D. Silverman is offline   Reply With Quote
Old 2007-01-04, 15:46   #5
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

164448 Posts
Default

Quote:
Originally Posted by akruppa View Post
I'm doing lattice sieving, the only line siever I have is CWI's and it's not terribly fast. Some line sieving over the lattice siever's factor base would make sense, though. I've chosen fb primes < 20M on both sides, large primes <2^30 and will sieve special-q up to 60M - 70M on each side.

I'm doing sq in [20M, 30M] on the algebraic side atm. Feel free to take any range above that for lattice sieving. Please post which sq range you are doing, or if you're doing line sieving.

Oh, and the polynomial is the obvious 3x^6+1.

Alex
Alex,

A factor base bound of 20M is quite a bit too small. I would recommend
a bound in the 30M to 35M range.
R.D. Silverman is offline   Reply With Quote
Old 2007-01-04, 16:00   #6
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

22×5×373 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
Alex,

A factor base bound of 20M is quite a bit too small. I would recommend
a bound in the 30M to 35M range.
Hi,

Please tell me if you definitely want an fb bound of only 20M.
R.D. Silverman is offline   Reply With Quote
Old 2007-01-04, 16:05   #7
akruppa
 
akruppa's Avatar
 
"Nancy"
Aug 2002
Alexandria

2,467 Posts
Default

When I sieve sq on the rational side, I'll use fb limit of 60M on the algebraic side, and increase the fb limit on the rational side along with the sq value. That should catch nearly all relations where the norms on both sides are 60M-smooth with up to two large primes.

Alex

Edit:

> Please tell me if you definitely want an fb bound of only 20M.

20M is a lower limit for the sq value I'll use on each side. At first, this will also be the factor base limit, but not throughout all the sieving.

Last fiddled with by akruppa on 2007-01-04 at 16:07
akruppa is offline   Reply With Quote
Old 2007-01-05, 14:18   #8
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

11101001001002 Posts
Default

Quote:
Originally Posted by akruppa View Post
When I sieve sq on the rational side, I'll use fb limit of 60M on the algebraic side, and increase the fb limit on the rational side along with the sq value. That should catch nearly all relations where the norms on both sides are 60M-smooth with up to two large primes.

Alex

Edit:

> Please tell me if you definitely want an fb bound of only 20M.

20M is a lower limit for the sq value I'll use on each side. At first, this will also be the factor base limit, but not throughout all the sieving.
I set up 3,499+ to run, but am getting no relations. I suspect
that some array isn't big enough and that I need to recompile.

I don't have the time to investigate right now, so this will have to wait.
R.D. Silverman is offline   Reply With Quote
Old 2007-01-05, 19:38   #9
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

22×5×373 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
I set up 3,499+ to run, but am getting no relations. I suspect
that some array isn't big enough and that I need to recompile.

I don't have the time to investigate right now, so this will have to wait.
It wasn't the code. There was a non-printing control character
in one of the input files.

I have started sieving 3,499+ on 3 machines.
R.D. Silverman is offline   Reply With Quote
Old 2007-01-06, 10:07   #10
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

29B316 Posts
Default

I'm sieving algebraic special-q from 30M to 31M now and will take q up to 40M when some other machines come on line.

Relations seem to be coming in at something over 5 per second. When the other machines come on-line I hope to be able to increase that rate to about 40 per second.


Paul
xilman is offline   Reply With Quote
Old 2007-01-08, 19:06   #11
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

22·5·373 Posts
Default

Quote:
Originally Posted by xilman View Post
I'm sieving algebraic special-q from 30M to 31M now and will take q up to 40M when some other machines come on line.

Relations seem to be coming in at something over 5 per second. When the other machines come on-line I hope to be able to increase that rate to about 40 per second.


Paul
I am getting a little more than 2 relations/second per machine and I have 4
machines.

I have been sieving since Friday on 3 machines and started another last night.

I have a total of just under 1.3 million total relations.

??? Do we have an estimate of how many will be needed? ?????

My most recent results, with a factor base bound of about 30M and large
prime bounds of 700M required about 80 million total relations.
R.D. Silverman is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
2^947+1 status fivemack Factoring 17 2014-05-06 18:00
Status bsquared Game 2 - β™”β™•β™™β™˜β™–β™™ - Shaolin Pirates 4 2013-10-01 06:18
Status of p-1.... dave_0273 Marin's Mersenne-aries 80 2008-01-28 00:18
7,295- status and discussion Raman Cunningham Tables 2 2008-01-01 14:52
status wfgarnett3 PSearch 3 2004-03-02 18:04

All times are UTC. The time now is 13:48.

Fri May 7 13:48:12 UTC 2021 up 29 days, 8:29, 0 users, load averages: 3.19, 3.09, 2.81

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.