3,599+ status and discussion

[xilman]

Originally Posted by akruppa

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

[R.D. Silverman]

Originally Posted by xilman

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.

[akruppa]

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

[R.D. Silverman]

Originally Posted by akruppa

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]

Originally Posted by akruppa

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]

Originally Posted by R.D. Silverman

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.

[akruppa]

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.

[R.D. Silverman]

Originally Posted by akruppa

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]

Originally Posted by R.D. Silverman

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.

[xilman]

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

[R.D. Silverman]

Originally Posted by xilman

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.