View Single Post
Old 2005-01-27, 16:07   #1
R.D. Silverman
R.D. Silverman's Avatar
Nov 2003

1D2416 Posts
Thumbs up Simultaneous Factoring

Just a thought.

I see that NFSNET is now doing 5,307+, having just sieved 5,307-.

I not that it is possible to do BOTH of them at the same time and
save 25% of the run time.

For each number, we need to sieve the norms of two polynomials.
This is a total of "four sieve procedures" for the two numbers.

But one of the sieves is the SAME for both numbers.

The linear polynomial is the same for both numbers. At the cost of
some additional memory it should be possible to do both numbers at once.
You would need to sieve the linear polynomial only once. This would
save 25%.

Perhaps NFSNET should look into this for their siever.

R.D. Silverman is offline   Reply With Quote