mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Software

Reply
 
Thread Tools
Old 2019-12-03, 20:54   #430
paulunderwood
 
paulunderwood's Avatar
 
Sep 2002
Database er0rr

65718 Posts
Default

Quote:
Originally Posted by rogue View Post
How does that compare to pfgw? Also, what FFT size was chosen? Can llr be used for numbers like this?

Unfortunately for pfgw, there is a lot of overhead due to the fact that it "can PRP test anything".
prp2 compares favorably with PFGW if you use the right expression! I am not sure what FFT sizes are being used. Perhaps someone else can comment on LLR.

Code:
 ./pfgw64 -N -q"(10^210731-1)/9"
PFGW Version 4.0.0.64BIT.20190528.x86_Dev [GWNUM 29.8]

(10^210731-1)/9 is composite: RES64: [A1E3C54EB3D6CED6] (124.1880s+0.0026s)
Code:
./pfgw64 -N -q"R(210731)"
PFGW Version 4.0.0.64BIT.20190528.x86_Dev [GWNUM 29.8]

R(210731) is composite: RES64: [780BD8CCB26C7E56] (702.5806s+0.0018s)
Note the RES64 do not match,
Attached Files
File Type: c prp2.c (2.1 KB, 28 views)

Last fiddled with by paulunderwood on 2019-12-03 at 20:57
paulunderwood is offline   Reply With Quote
Old 2019-12-03, 22:59   #431
bchaffin
 
Sep 2010
Portland, OR

7×53 Posts
Default

If it helps, a few more cases which show the same problem:
R(255133)
R(338669)
R(435751)

(And yes, I know of the repunit primes project, thanks -- I'm just messing around. )
bchaffin is offline   Reply With Quote
Old 2019-12-04, 00:23   #432
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

5,953 Posts
Default

For 210731, the residue is wrong in 4.0.0. It should be correct in 4.0.1.

For now you will have to use (10^xxxxxx-1)/9 to take advantage of special modular reduction. I do not know (at this time) how easy it will be to modify -R to use it. Since there is a workaround, I'm not in a hurry to address it.
rogue is offline   Reply With Quote
Old 2019-12-04, 00:23   #433
bchaffin
 
Sep 2010
Portland, OR

5638 Posts
Default

Sorry, I had missed a whole page of the recent discussion when I posted that last reply. Building PFGW myself was a bit of an adventure, but I got it working in the end. With 4.0.1, I see the same output for special and generic routines for R(210731):

Code:
pfgw64 -r -V '-q(10^210731-1)/9'
PFGW Version 4.0.1.64BIT.20191203.x86_Dev [GWNUM 29.8]

Special modular reduction using AVX-512 FFT length 40K, Pass1=128, Pass2=320, clm=1 on 10^210731-1
(10^210731-1)/9 is composite: RES64: [780BD8CCB26C7E56] (53.4360s+0.0008s)

pfgw64 -r -V '-qR(210731)'
PFGW Version 4.0.1.64BIT.20191203.x86_Dev [GWNUM 29.8]

Generic modular reduction using generic reduction AVX-512 FFT length 72K, Pass1=192, Pass2=384, clm=1 on A 700034-bit number                  
R(210731) is composite: RES64: [780BD8CCB26C7E56] (353.3962s+0.0009s)
I also verified that the three other cases listed above now work, and both routines give the same residue.
bchaffin is offline   Reply With Quote
Old 2019-12-04, 03:14   #434
ATH
Einyen
 
ATH's Avatar
 
Dec 2003
Denmark

2,969 Posts
Default

All 4 numbers match residues between Prime95, and special and general test in PFGW 4.0.1.

I compiled PFGW 4.0.1 in Linix on an AWS EC2 instance: pfgw64-401.tar.gz



Code:
{"status":"C", "k":1, "b":10, "n":210731, "c":-1, "known-factors":["9"], "worktype":"PRP-3", "res64":"780BD8CCB26C7E56", "residue-type":1, "res2048":"E78775C5C5719112F06124B2F3100BEAC394DA22BA63B3ADCE5920B08813CAE7C0309EE37624C2892B51C41ECDF939E7263C54D626E1F1C75BFB86E4A1DF2483A006B4057AD67568CB079B2560D5380CA1B3193C8048E1D992FAC492FF4C21688C2AF1E638C94151CAE6828F294968D11BF4CFFFAE2F8CAA9DED23E6B04F1D205D7D9FD9C6A315FFEE4073EF1D3497DFED2F0494B0AFBF76CD0C5A73FDD257C799F4301FBC749652F6B56A6F2E920F980036A99DA13EB2D8D65EDEC9F627863C51CD8294A9258CF943B6A692A90AE550B86C3006860BD95DD69EBBFA2E71F75A4E98C6F537ACAB31DE89EFA9502CA02051300787690B4762780BD8CCB26C7E56", "fft-length":40960, "error-code":"00000000", "security-code":"5988C01F", "program":{"name":"Prime95", "version":"29.8", "build":6, "port":4}, "timestamp":"2019-12-03 16:00:13", "computer":"5960X"}


pfgw64 -r -V "-q(10^210731-1)/9"
PFGW Version 4.0.1.64BIT.20191203.Win_Dev [GWNUM 29.8]

Special modular reduction using FMA3 FFT length 40K, Pass1=640, Pass2=64, clm=2 on 10^210731-1                                    
(10^210731-1)/9 is composite: RES64: [780BD8CCB26C7E56] (150.8615s+0.0789s)


pfgw64 -r -V "-qR(210731)"
PFGW Version 4.0.1.64BIT.20191203.Win_Dev [GWNUM 29.8]

Generic modular reduction using generic reduction FMA3 FFT length 72K, Pass1=384, Pass2=192, clm=4 on A 700034-bit number         
R(210731) is composite: RES64: [780BD8CCB26C7E56] (917.2003s+0.0623s)





{"status":"C", "k":1, "b":10, "n":255133, "c":-1, "known-factors":["9"], "worktype":"PRP-3", "res64":"9D898DBD7A7F865C", "residue-type":1, "res2048":"00E4EF8DC3C66EF6D2726B27DFC9FFED16CB314A5C1D6AC5657954D3716C48AF22B64173BCE19E5E7A093F3FFDB1DB2388A6FD7B7FF50C38932818456C1EDF6E33EA6FB23304A6595D157E6A498FE29DB48CBF9D8C786244359C4705E81D5B16C47855F8AEF7758FBE804F32D261D178F19D97073624664808928085A46AADF3A50CCAC8A94B162CBA4A0F3589A4FA7EB51FA97E69A0F6FE35141755CD9A97204D9480F5ADA98659D66FE42EC11C0089E2461E838B0EF3FCA0C75C9D77FF27663870F3818C3E67092BE1CC4969963FFC85104A5065BEA848D9B8FFA81DCC0F88FE10DF828C780AC7441128D8B759AC8689652F43D0CDBCC69D898DBD7A7F865C", "fft-length":49152, "error-code":"00000000", "security-code":"295040A5", "program":{"name":"Prime95", "version":"29.8", "build":6, "port":4}, "timestamp":"2019-12-04 01:31:40", "computer":"5960X"}


pfgw64 -r -V "-q(10^255133-1)/9"
PFGW Version 4.0.1.64BIT.20191203.Win_Dev [GWNUM 29.8]

Special modular reduction using FMA3 FFT length 48K, Pass1=768, Pass2=64, clm=2 on 10^255133-1                                    
(10^255133-1)/9 is composite: RES64: [9D898DBD7A7F865C] (220.9609s+0.0862s)


pfgw64 -r -V "-qR(255133)"
PFGW Version 4.0.1.64BIT.20191203.Win_Dev [GWNUM 29.8]

Generic modular reduction using generic reduction FMA3 FFT length 80K, Pass1=320, Pass2=256, clm=4 on A 847534-bit number         
R(255133) is composite: RES64: [9D898DBD7A7F865C] (1281.9307s+0.0638s)





{"status":"C", "k":1, "b":10, "n":338669, "c":-1, "known-factors":["9"], "worktype":"PRP-3", "res64":"F8D468BB32750AEF", "residue-type":1, "res2048":"7736AF5468931CF719CCFE6A0600A72298D44FD88526F25AFE076C6DC062DE7EC879618EEEC1779371F29A20D97EFEB4A5CD3E65A1ADB946B8F227A409918F1B791FE8B21FB62134E9892F6C873787A1B73CA154065EEDE9AAD86EB4BF34E298275234B4F5B0A0ABBA442DCDEB817322872077915A54A3D7214792DEA5F5A64C436E07BA3EFC79D5FE60815CA2338463E7C89D4E26B48B68E9F6E6E004BF651F9BAD302A68F15E0A94CE20340D98840331653B354948EECD78E8D59AC13B840080FD8D67154202C6FF89F648782EA7A257E3F51D8CE062DF6CD79AA4F2A201525A94DFD15492FF75B0D9DB4667A702060DE2965333B6FEA4F8D468BB32750AEF", "fft-length":61440, "error-code":"00000000", "security-code":"963D2CC1", "program":{"name":"Prime95", "version":"29.8", "build":6, "port":4}, "timestamp":"2019-12-04 01:36:03", "computer":"5960X"}


pfgw64 -r -V "-q(10^338669-1)/9"
PFGW Version 4.0.1.64BIT.20191203.Win_Dev [GWNUM 29.8]

Special modular reduction using FMA3 FFT length 60K, Pass1=768, Pass2=80, clm=2 on 10^338669-1                                    
(10^338669-1)/9 is composite: RES64: [F8D468BB32750AEF] (348.2313s+0.0963s)


pfgw64 -r -V "-qR(338669)"
PFGW Version 4.0.1.64BIT.20191203.Win_Dev [GWNUM 29.8]

Generic modular reduction using generic reduction FMA3 FFT length 112K, Pass1=448, Pass2=256, clm=2 on A 1125035-bit number       
R(338669) is composite: RES64: [F8D468BB32750AEF] (2142.5524s+0.0753s)





{"status":"C", "k":1, "b":10, "n":435751, "c":-1, "known-factors":["9"], "worktype":"PRP-3", "res64":"4C56018C4765D703", "residue-type":1, "res2048":"4C453494FAC0B4B922CAB7D4227C8FB92FE9369D50747E77B91F3EDD733C4783A7A15AA50730F9F746023D80C21B4F8CF24C71AC909E739763119F59FC6C10B487CA6F5806D589D4D4DFC75B1F7EF1DCF212AE2A80BEC33FE981A6E78E1F9353604264533CE30958CC16E37F09386148970CC446D56874BDDE16D7BB66A5510A464E626FCDDC4F276AAE5BEF7BFB35C9B9A38EF49110D0F33DD8305382F32472851F9B6F607DCB2EC4408F8634FF36F9B64481803F81750301F21159601E1C926838C1FB515D25B78C9D4FEC216C3A092024161F9BE41C2DF27DA1F26DA3D07E2F9391670AB9896D9A77E024862B56601811ECEB68CF36894C56018C4765D703", "fft-length":81920, "error-code":"00000000", "security-code":"22B382B1", "program":{"name":"Prime95", "version":"29.8", "build":6, "port":4}, "timestamp":"2019-12-04 01:43:41", "computer":"5960X"}


pfgw64 -r -V "-q(10^435751-1)/9"
PFGW Version 4.0.1.64BIT.20191203.Win_Dev [GWNUM 29.8]

Special modular reduction using FMA3 FFT length 80K, Pass1=320, Pass2=256, clm=4 on 10^435751-1                                   
(10^435751-1)/9 is composite: RES64: [4C56018C4765D703] (593.9687s+0.0873s)


pfgw64 -r -V "-qR(435751)"
PFGW Version 4.0.1.64BIT.20191203.Win_Dev [GWNUM 29.8]

Generic modular reduction using generic reduction FMA3 FFT length 140K, Pass1=448, Pass2=320, clm=4 on A 1447534-bit number       
R(435751) is composite: RES64: [4C56018C4765D703] (3881.4534s+0.0733s)

Last fiddled with by ATH on 2019-12-04 at 03:20
ATH is offline   Reply With Quote
Old 2019-12-04, 14:20   #435
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

174116 Posts
Default

I have posted the linux build in sourceforge, but I had to repackage it to include the other files from the distribution folder. If someone could verify that it still works, I would appreciate it.
rogue is offline   Reply With Quote
Old 2019-12-04, 15:00   #436
paulunderwood
 
paulunderwood's Avatar
 
Sep 2002
Database er0rr

344910 Posts
Default

Quote:
Originally Posted by rogue View Post
I have posted the linux build in sourceforge, but I had to repackage it to include the other files from the distribution folder. If someone could verify that it still works, I would appreciate it.
Code:
 ./pfgw64 -N -q"R(210731)"
PFGW Version 4.0.1.64BIT.20191203.x86_Dev [GWNUM 29.8]

R(210731) is composite: RES64: [780BD8CCB26C7E56] (954.8905s+0.0021s)
A match! I am not sure about the timing as I have a lot running on that box.

Thanks for your continued support, rogue.

Last fiddled with by paulunderwood on 2019-12-04 at 15:03
paulunderwood is offline   Reply With Quote
Old 2019-12-04, 17:34   #437
bchaffin
 
Sep 2010
Portland, OR

7·53 Posts
Default

I can also confirm that the package on SourceForge works correctly, although the pfgw64 binary was not executable when I first unzipped it.

Thanks rogue for the quick fix, and a great tool.
bchaffin is offline   Reply With Quote
Old 2019-12-07, 21:13   #438
pepi37
 
pepi37's Avatar
 
Dec 2011
After milion nines:)

22·337 Posts
Default

I dont know if anyone sow yesterday on Top5K page

with 3.7.7.

4 * 3^1154598+1 was deleted like composite,and with 4.0.1 it is proven prime.
pepi37 is offline   Reply With Quote
Old 2019-12-07, 22:37   #439
paulunderwood
 
paulunderwood's Avatar
 
Sep 2002
Database er0rr

1101011110012 Posts
Default

Quote:
Originally Posted by pepi37 View Post
I dont know if anyone sow yesterday on Top5K page

with 3.7.7.

4 * 3^1154598+1 was deleted like composite,and with 4.0.1 it is proven prime.
It's time for Prof. Caldwell to upgrade his pfgw64 -- can someone email him?

My tests on the number:

Code:
time echo "print(4*3^1154598+1)" | gp -q | ./prp2 - 4 3 1154598 1
Is 2-PRP!

real	17m7.105s
user	17m7.084s
sys	0m0.068s
Code:
time echo "print(4*3^1154598+1)" | gp -q | ./lucasPRP - 4 3 1154598 1
Lucas testing on x^2 - 3*x + 1 ...
Is Lucas PRP!

real	58m44.726s
user	58m44.044s
sys	0m0.188s

Last fiddled with by paulunderwood on 2019-12-07 at 22:40
paulunderwood is offline   Reply With Quote
Old 2019-12-07, 23:01   #440
pepi37
 
pepi37's Avatar
 
Dec 2011
After milion nines:)

22·337 Posts
Default

Quote:
Originally Posted by paulunderwood View Post
It's time for Prof. Caldwell to upgrade his pfgw64 -- can someone email him?

My tests on the number:

Code:
time echo "print(4*3^1154598+1)" | gp -q | ./prp2 - 4 3 1154598 1
Is 2-PRP!

real    17m7.105s
user    17m7.084s
sys    0m0.068s
Code:
time echo "print(4*3^1154598+1)" | gp -q | ./lucasPRP - 4 3 1154598 1
Lucas testing on x^2 - 3*x + 1 ...
Is Lucas PRP!

real    58m44.726s
user    58m44.044s
sys    0m0.188s
Every one could mail him, it is question will he upgrade PFGW :)
pepi37 is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
A possible bug in LLR/PFGW while using GWNUM (no bug in P95) Batalov Software 77 2015-04-14 09:01
PFGW 3.2.0 has been Released rogue Software 94 2010-09-14 21:39
PFGW 3.2.3 has been Released rogue Software 10 2009-10-28 07:07
PFGW 3.2.2 has been Released rogue Software 20 2009-08-23 12:14
PFGW 3.2.1 has been released rogue Software 5 2009-08-10 01:43

All times are UTC. The time now is 20:35.

Sat Oct 31 20:35:50 UTC 2020 up 51 days, 17:46, 2 users, load averages: 2.22, 2.20, 2.30

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.