mersenneforum.org  

Go Back   mersenneforum.org > Other Stuff > Archived Projects > 3*2^n-1 Search

 
 
Thread Tools
Old 2003-05-31, 03:38   #1
paulunderwood
 
paulunderwood's Avatar
 
Sep 2002
Database er0rr

7·491 Posts
Default DWT

I found this:

http://groups.yahoo.com/group/primenumbers/message/7510

How long before an implementation

Last fiddled with by paulunderwood on 2003-09-15 at 22:04
paulunderwood is offline  
Old 2004-03-21, 06:05   #2
b2lee
 
Oct 2003
Atlanta, GA USA

2 Posts
Default

Any day now:)

A quote from my forums at www.rieselsieve.com

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
www.rieselsieve.com

O...it will be out soon...I'm sure Jean Penne will email you soon with details.
b2lee is offline  
Old 2004-03-21, 19:42   #3
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

25·149 Posts
Default

Quote:
Originally Posted by b2lee
O...it will be out soon...I'm sure Jean Penne will email you soon with details.


I just can't WAIT!!!




Luigi
ET_ is offline  
Old 2004-03-21, 20:20   #4
paulunderwood
 
paulunderwood's Avatar
 
Sep 2002
Database er0rr

7×491 Posts
Default

Quote:
I just can't WAIT!!!
Me too

To JP:
paulunderwood is offline  
Old 2004-03-24, 10:21   #5
wfgarnett3
 
wfgarnett3's Avatar
 
"William Garnett III"
Oct 2002
Bensalem, PA

10101002 Posts
Default New LLR ready!!!

Title says it all.

http://groups.yahoo.com/group/primenumbers/

Nice job Jean!!!

regards,
william
wfgarnett3 is offline  
Old 2004-03-24, 11:25   #6
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

25·149 Posts
Default

Quote:
Originally Posted by wfgarnett3
Title says it all.

http://groups.yahoo.com/group/primenumbers/

Nice job Jean!!!

regards,
william


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

Luigi
ET_ is offline  
Old 2004-03-24, 11:49   #7
paulunderwood
 
paulunderwood's Avatar
 
Sep 2002
Database er0rr

343710 Posts
Default

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

The gimps directory should also contain it soon!
paulunderwood is offline  
Old 2004-03-24, 18:44   #8
Thomas11
 
Thomas11's Avatar
 
Feb 2003

3·5·127 Posts
Default 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 ...

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
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.
Thomas11 is offline  
Old 2004-03-25, 02:41   #9
paulunderwood
 
paulunderwood's Avatar
 
Sep 2002
Database er0rr

7·491 Posts
Default

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.
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
paulunderwood is offline  
Old 2004-03-25, 12:04   #10
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

25·149 Posts
Default

Quote:
Originally Posted by 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
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

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.

Luigi
ET_ is offline  
Old 2004-03-25, 14:37   #11
Citrix
 
Citrix's Avatar
 
Jun 2003

2×787 Posts
Default

[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
Citrix is offline  
 

Thread Tools


All times are UTC. The time now is 11:19.

Wed Oct 21 11:19:25 UTC 2020 up 41 days, 8:30, 0 users, load averages: 1.03, 1.36, 1.49

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, 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.