Re: Mersenne: difference between LL and double check

1999-10-25 Thread George Woltman
Hi, At 05:19 AM 10/25/99 +0200, Robert van der Peijl wrote: >> Why is there a difference in iteration time between the LL test and a >> double test. There isn't - other than double-checking is working on smaller exponents. >For the same FFT-size, the double checking code has to perform a bit >e

Re: Mersenne: difference between LL and double check

1999-10-24 Thread Robert van der Peijl
Paul van Grieken asked on 21 Oct 1999 at 17:16 h > Why is there a difference in iteration time between the LL test and a > double test. For the same FFT-size, the double checking code has to perform a bit extra work per iteration: it multiplies by 2 before the DWT, and divides by 4 afterward. Th

Re: Mersenne: difference between LL and double check

1999-10-22 Thread Brian J. Beesley
On 21 Oct 99, at 17:16, Grieken, Paul van wrote: > But I thought it only took longer to complete not that the iteration > take longer. So I can say if the number doubles it takes 4x more > time to complete. Very roughly, yes. There are (p-2) iterations to do for a test of exponent p. The co

Re: Mersenne: difference between LL and double check

1999-10-21 Thread poke
The exponent you are using to LL test is probably significantly larger than the exponent your are using to double test. It's doing the same operation on both but on the LL test it is using a larger FFT (AFIK). Larger FFT requires more memory. More memory requires more time to juggle all of that d

Mersenne: difference between LL and double check

1999-10-21 Thread Grieken, Paul van
Why is there a difference in iteration time between the LL test and a double test. The double test took about 0.115sec and a LL test 0.254sec for the same amount of iterations. bye, Paul van Grieken Alcatel telecom Nederland Afd: TTAC Netwerk Elementen Tel: 070-3079353 email: [EMAIL PROTECTED] m