mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   3*2^n-1 Search (https://www.mersenneforum.org/forumdisplay.php?f=14)
-   -   DWT (https://www.mersenneforum.org/showthread.php?t=620)

paulunderwood 2003-05-31 03:38

DWT
 
I found this:

[url]http://groups.yahoo.com/group/primenumbers/message/7510[/url]

How long before an implementation :question:

b2lee 2004-03-21 06:05

Any day now:)

A quote from my forums at [url]www.rieselsieve.com[/url]

First...a run with the new program and Using the standard Proth mode LLR (and SSE2 features) :

[Sun Mar 14 22:56:22 2004]
3*2^414840-1 is prime! Time : 950.222 sec.
[Sun Mar 14 23:43:53 2004]
3*2^584995-1 is prime! Time : 2851.126 sec.
[Mon Mar 15 01:06:26 2004]
3*2^702038-1 is prime! Time : 4953.934 sec.
[Mon Mar 15 02:31:05 2004]
3*2^727699-1 is prime! Time : 5076.015 sec.


Now...notice with Using IBWT, but not SSE2 features :

fftlmers = 28672, fftlen = 30790, fftlenmax = 57344, FFTLEN = 32768
[Sun Mar 14 20:40:52 2004]
3*2^584995-1 is prime! Time : 1528.484 sec.
fftlmers = 40960, fftlen = 43878, fftlenmax = 81920, FFTLEN = 49152
[Sun Mar 14 21:28:25 2004]
3*2^702038-1 is prime! Time : 2853.473 sec.
fftlmers = 40960, fftlen = 45482, fftlenmax = 81920, FFTLEN = 49152
[Sun Mar 14 22:17:31 2004]
3*2^727699-1 is prime! Time : 2945.688 sec.

WHOA!!!!! Did you see that?...but wait....

Now look at Using IBWT and SSE2 :....O...the P4's and the AMD64's should kick some major ass.

fftlmers = 28672, fftlen = 30790, fftlenmax = 65536, FFTLEN = 32768
[Sat Mar 20 17:03:07 2004]
3*2^584995-1 is prime! Time : 524.397 sec.
fftlmers = 40960, fftlen = 43878, fftlenmax = 81920, FFTLEN = 49152
[Sat Mar 20 17:21:15 2004]
3*2^702038-1 is prime! Time : 1087.812 sec.
fftlmers = 40960, fftlen = 45482, fftlenmax = 81920, FFTLEN = 49152
[Sat Mar 20 17:40:08 2004]
3*2^727699-1 is prime! Time : 1129.478 sec.



As long as the k is under 9 bits in size....you get one hell of a bump in LLR speed. May this gift to you bring you many primes...FAST:)

Lee Stephens
B2
[url]www.rieselsieve.com[/url]

O...it will be out soon...I'm sure Jean Penne will email you soon with details.

ET_ 2004-03-21 19:42

[QUOTE=b2lee]
O...it will be out soon...I'm sure Jean Penne will email you soon with details.[/QUOTE]

:w00t: :w00t: :w00t:

I just can't WAIT!!!


:bounce: :banana: :bounce:

Luigi

paulunderwood 2004-03-21 20:20

[QUOTE]I just can't WAIT!!![/QUOTE]

Me too :smile: :smile: :smile:

To JP: :bow:

wfgarnett3 2004-03-24 10:21

New LLR ready!!!
 
Title says it all.

[url]http://groups.yahoo.com/group/primenumbers/[/url]

Nice job Jean!!!

regards,
william

ET_ 2004-03-24 11:25

[QUOTE=wfgarnett3]Title says it all.

[url]http://groups.yahoo.com/group/primenumbers/[/url]

Nice job Jean!!!

regards,
william[/QUOTE]

:bow: :bow: :bow:

Where can I download the versions? I have no accesso to yahoogroups... :-(

Luigi

paulunderwood 2004-03-24 11:49

I have asked xyzzy to host it at primerib -- this will happen soon!

The gimps directory should also contain it soon!

Thomas11 2004-03-24 18:44

another problem of the new LLR
 
There seems to be another problem of the new version of LLR.

For some of the tests the initial guess of the FFT length is found to be too small, so it switches to the next higher one and restarts that test.
This may happen after 5% of the test, but in most of my cases it happened when a test is almost done. And I cannot see any pattern or rule, if it happens for a given n or not.

I should note that I'm using the Linux version, but I expect the same problem for the windows version too.

So it seems that Jean needs to adjust the criterion for the initial guess a bit.
Or is there a command line switch (as in PFGW) to use a larger FFT length for all the tests by default? I guess, not ... :sad:

Another (minor) bug of the Linux version is, that you cannot stop the program by pressing <Ctrl><C> or any other key(s). You need to use the kill command with the "-KILL" (-9) switch, a normal "-STOP" (-15) doesn't work. May be this is somewhat related to the "save-file problem".

Nevertheless, the speed of the new version of LLR is very exciting :w00t:
Almost 4 times the speed of the older version, if the inital guess of the FFT length was right, and about 3 times as fast, if the next higher FFT length is used (not counting the "wasted" time of the aborted test by using the wrong FFT length).

-- Thomas.

paulunderwood 2004-03-25 02:41

[QUOTE]There seems to be another problem of the new version of LLR. For some of the tests the initial guess of the FFT length is found to be too small, so it switches to the next higher one and restarts that test.This may happen after 5% of the test, but in most of my cases it happened when a test is almost done. And I cannot see any pattern or rule, if it happens for a given n or not.
[/QUOTE]

I was testing some numbers at n=860k and there seemed to be no problem but with the n=792k batch I am now testing there is the problem you mentioned. Perhaps we should test numbers that are larger until Jean fixes the problem -- they will have to be tested anyway and they might contain a prime :grin:

ET_ 2004-03-25 12:04

[QUOTE=paulunderwood]I was testing some numbers at n=860k and there seemed to be no problem but with the n=792k batch I am now testing there is the problem you mentioned. Perhaps we should test numbers that are larger until Jean fixes the problem -- they will have to be tested anyway and they might contain a prime :grin:[/QUOTE]

This reminds me of a problem George had on the "crossover FFTs".

I had my computer (with Windows 98) hung when I tried starting new LLR without deleting zxxxxx files. After that, no problems at all till now :banana:

As I have a Mandrake 9.2 Linux 500 MHz 512 MB Xeon at office, I may try some tests starting from next Monday. Just let me know. :flex:

Luigi

Citrix 2004-03-25 14:37

[Wed Mar 24 12:40:59 2004]
3*2^831014-1 is not prime. Res64: F656B6EA1704FE45 Time : 1263.057 sec.
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 49152
[Wed Mar 24 13:02:22 2004]
3*2^831019-1 is not prime. Res64: C764647254B2531C Time : 1282.912 sec.
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 49152
fftlen seems to be too small, using next fftlen...
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 57344
[Wed Mar 24 13:30:12 2004]
3*2^831026-1 is not prime. Res64: 75BBADFFE526CAE9 Time : 1424.567 sec.
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 49152
[Wed Mar 24 13:49:58 2004]
3*2^831027-1 is not prime. Res64: EFDE6A7E009CDAEE Time : 1185.698 sec.
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 49152
[Wed Mar 24 13:56:40 2004]
fftlen seems to be too small, using next fftlen...
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 57344
[Wed Mar 24 14:20:34 2004]
3*2^831038-1 is not prime. Res64: 75735AFF4F8FD78B Time : 1432.974 sec.
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 49152
[Wed Mar 24 14:36:05 2004]
fftlen seems to be too small, using next fftlen...
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 57344
[Wed Mar 24 15:02:23 2004]
3*2^831051-1 is not prime. Res64: 4C5F0F6AC16A0464 Time : 1578.141 sec.
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 49152
[Wed Mar 24 15:24:25 2004]
3*2^831060-1 is not prime. Res64: D6C83EA9DFE74C81 Time : 1322.205 sec.
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 49152
[Wed Mar 24 15:41:29 2004]
fftlen seems to be too small, using next fftlen...
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 57344
[Wed Mar 24 16:07:00 2004]
3*2^831074-1 is not prime. Res64: 5EC50BE51949C7EA Time : 1531.116 sec.
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 49152
[Wed Mar 24 16:29:00 2004]
3*2^831103-1 is not prime. Res64: B014FD8F483169FD Time : 1319.467 sec.
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 49152
fftlen seems to be too small, using next fftlen...
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 57344
[Wed Mar 24 16:55:33 2004]
3*2^831118-1 is not prime. Res64: 1BB9750BEF94F8D4 Time : 1477.510 sec.
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 49152
fftlen seems to be too small, using next fftlen...
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 57344
[Wed Mar 24 17:25:14 2004]
3*2^831124-1 is not prime. Res64: F797AA6B3852E936 Time : 1524.810 sec.
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 49152
fftlen seems to be too small, using next fftlen...
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 57344
[Wed Mar 24 17:52:15 2004]
3*2^831158-1 is not prime. Res64: 7D56EE98B64B97C4 Time : 1421.423 sec.
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 49152
[Wed Mar 24 18:11:51 2004]
3*2^831186-1 is not prime. Res64: 328C9687549BD027 Time : 1175.175 sec.
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 49152
[Wed Mar 24 18:31:27 2004]
3*2^831187-1 is not prime. Res64: 6C16ACDA88F4B57C Time : 1176.482 sec.
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 49152
[Wed Mar 24 18:51:04 2004]
3*2^831190-1 is not prime. Res64: AA0280681D0B510D Time : 1176.729 sec.
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 49152
fftlen seems to be too small, using next fftlen...
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 57344
[Wed Mar 24 19:18:32 2004]
+016
is not prime. Res64: BE7E4DA9FFCAA01D Time : 1423.866 sec.
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 49152
[Wed Mar 24 19:37:45 2004]
fftlen seems to be too small, using next fftlen...
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 57344
[Wed Mar 24 20:01:27 2004]
3*2^831211-1 is not prime. Res64: EE45C374064FD495 Time : 1422.365 sec.
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 49152
[Wed Mar 24 20:14:06 2004]
fftlen seems to be too small, using next fftlen...
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 57344
[Wed Mar 24 20:37:50 2004]
3*2^831254-1 is not prime. Res64: 1E47B4482DD4EC3E Time : 1423.686 sec.
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 49152
[Wed Mar 24 20:57:35 2004]
3*2^831274-1 is not prime. Res64: BF97B1BE1CB62EF9 Time : 1185.339 sec.
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 49152
[Wed Mar 24 21:17:14 2004]
3*2^831275-1 is not prime. Res64: 18800BC1F26E2FE6 Time : 1178.563 sec.
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 49152
fftlen seems to be too small, using next fftlen...
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 57344
[Wed Mar 24 21:42:06 2004]
3*2^831279-1 is not prime. Res64: 2B4312540A805F89 Time : 1424.366 sec.
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 49152
[Wed Mar 24 21:51:42 2004]
fftlen seems to be too small, using next fftlen...
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 57344
[Wed Mar 24 22:15:26 2004]
3*2^831298-1 is not prime. Res64: 598DD4B21FC8A73A Time : 1424.591 sec.
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 49152
[Wed Mar 24 22:32:53 2004]
fftlen seems to be too small, using next fftlen...
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 57344
[Wed Mar 24 22:56:38 2004]
+016
is not prime. Res64: A77EF71A9379D92E Time : 1424.921 sec.
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 49152
[Wed Mar 24 23:16:25 2004]
3*2^831324-1 is not prime. Res64: 45AEA527DB84926E Time : 1187.707 sec.
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 49152
[Wed Mar 24 23:24:42 2004]
fftlen seems to be too small, using next fftlen...
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 57344
[Wed Mar 24 23:48:49 2004]
3*2^831340-1 is not prime. Res64: 19CCD089D7152082 Time : 1446.593 sec.
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 49152
[Thu Mar 25 00:08:35 2004]
3*2^831348-1 is not prime. Res64: 422D4C2F9B8D90D2 Time : 1185.654 sec.
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 49152
[Thu Mar 25 00:25:08 2004]
fftlen seems to be too small, using next fftlen...
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 57344
[Thu Mar 25 00:48:49 2004]
3*2^831367-1 is not prime. Res64: D8C0EABE8CF51F6A Time : 1420.842 sec.
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 49152
[Thu Mar 25 01:08:31 2004]
3*2^831370-1 is not prime. Res64: 7B27736EACA472DD Time : 1181.452 sec.
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 49152
[Thu Mar 25 01:28:12 2004]
3*2^831391-1 is not prime. Res64: 0410FDF036C85053 Time : 1180.997 sec.
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 49152
[Thu Mar 25 01:47:52 2004]
3*2^831395-1 is not prime. Res64: 499AF886F63F9BD0 Time : 1180.241 sec.
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 49152
fftlen seems to be too small, using next fftlen...
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 57344
[Thu Mar 25 02:15:52 2004]
3*2^831400-1 is not prime. Res64: 68684FEB3240E311 Time : 1441.954 sec.
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 49152
[Thu Mar 25 02:28:33 2004]
fftlen seems to be too small, using next fftlen...
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 57344
[Thu Mar 25 02:52:19 2004]
3*2^831415-1 is not prime. Res64: 8B3353D9E483DF63 Time : 1425.955 sec.
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 49152
fftlen seems to be too small, using next fftlen...
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 57344
[Thu Mar 25 03:20:43 2004]
016
is not prime. Res64: 2F58F7D5E67D75F1 Time : 1440.083 sec.
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 49152
[Thu Mar 25 03:30:02 2004]
fftlen seems to be too small, using next fftlen...
Using IBDWT : Mersenne fftlen = 40960, Proth fftlen = 98304, Used fftlen = 57344


Im getting these +016 residues... anyone know what is going wrong here?

Citrix
:cool: :cool: :cool:


All times are UTC. The time now is 21:38.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.