mersenneforum.org  

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

Reply
 
Thread Tools
Old 2010-09-03, 01:25   #45
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

69016 Posts
Default

Quote:
Originally Posted by Karsten
George Woltman is the developer of the gwnum-library which is used by Prime95, PFGW and LLR.

He (or someone else) will notify here in the forum, so everyone will be aware of a new version!
Well, I hope there is no cost to speed on this next version! It would be a tragedy if there were.

Last fiddled with by 3.14159 on 2010-09-03 at 01:26
3.14159 is offline   Reply With Quote
Old 2010-09-03, 01:27   #46
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

24·3·5·7 Posts
Default

Will it be 3.4? Or 3.3.5? (Well, at least posting elsewhere solves the problem of being lonely in the kook section.)

Last fiddled with by 3.14159 on 2010-09-03 at 01:32
3.14159 is offline   Reply With Quote
Old 2010-09-03, 03:24   #47
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

598810 Posts
Default

Quote:
Originally Posted by 3.14159 View Post
Well, I hope there is no cost to speed on this next version! It would be a tragedy if there were.
I'd rather wait for a correct result than get an incorrect one quickly.
CRGreathouse is offline   Reply With Quote
Old 2010-09-03, 16:50   #48
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

24×3×5×7 Posts
Default

Quote:
Originally Posted by CRGreathouse
I'd rather wait for a correct result than get an incorrect one quickly.
I would rather not have people make weak strawmen of my posts. But we can't all get what we want, can we?
3.14159 is offline   Reply With Quote
Old 2010-09-03, 17:21   #49
paulunderwood
 
paulunderwood's Avatar
 
Sep 2002
Database er0rr

5×937 Posts
Default

I'd like to know from the horses' mouths how the round off errors are affecting multi-million-bit numbers crunched by LLR (and PFGW), used by PrimeGrid -- not just "small" numbers such as those posted

Last fiddled with by paulunderwood on 2010-09-03 at 17:30
paulunderwood is offline   Reply With Quote
Old 2010-09-03, 17:42   #50
paulunderwood
 
paulunderwood's Avatar
 
Sep 2002
Database er0rr

5×937 Posts
Default

Quote:
Originally Posted by kar_bon View Post
Found this while testing some small cases:

pfgw -q"9238*619^619+1"
PFGW Version 3.3.4.20100405.Win_Stable [GWNUM 25.14]
9238*619^619+1 is composite: RES64: [AF5E2DAE777932BE] (0.1337s+0.0003s)

--------8< SNIP -----

but running again, lonely, they're not reproduceable!

Why there're these differences?
Is this a heat/electro/timing problem or a real bug?

Last fiddled with by paulunderwood on 2010-09-03 at 17:43
paulunderwood is offline   Reply With Quote
Old 2010-09-03, 17:47   #51
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

3·2,447 Posts
Default

Quote:
Originally Posted by paulunderwood View Post
Is this a heat/electro/timing problem or a real bug?
This is definitely a real bug. I can reproduce it.
rogue is online now   Reply With Quote
Old 2010-09-03, 17:48   #52
kar_bon
 
kar_bon's Avatar
 
Mar 2006
Germany

2×1,531 Posts
Default

Quote:
Originally Posted by paulunderwood View Post
Is this a heat/electro/timing problem or a real bug?
Don't know yet exactly. Heat seems not a problem (not overclocked) although I've run all 4 cores with prime-crunching.
Perhaps use of other programs during such PFGW-work can affect in some ways, but I have to test more here.

I've also 9 more examples of PRPs not found by LLR but PFGW -a1!

Quote:
Originally Posted by rogue View Post
This is definitely a real bug. I can reproduce it.
OK, good to hear this.

Last fiddled with by kar_bon on 2010-09-03 at 17:48
kar_bon is offline   Reply With Quote
Old 2010-09-03, 19:57   #53
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

11100101011012 Posts
Default

Quote:
Originally Posted by kar_bon View Post
Don't know yet exactly. Heat seems not a problem (not overclocked) although I've run all 4 cores with prime-crunching.
Perhaps use of other programs during such PFGW-work can affect in some ways, but I have to test more here.

I've also 9 more examples of PRPs not found by LLR but PFGW -a1!
Please PM me that list. Thanks.
rogue is online now   Reply With Quote
Old 2010-09-03, 21:20   #54
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

22×3×499 Posts
Default

Quote:
Originally Posted by 3.14159 View Post
But we can't all get what we want, can we?
Surely not, because...

Quote:
Originally Posted by 3.14159 View Post
I would rather not have people make weak strawmen of my posts.
...I'd rather not have people wrongly accuse me of making strawmen.
CRGreathouse is offline   Reply With Quote
Old 2010-09-03, 21:21   #55
Prime95
P90 years forever!
 
Prime95's Avatar
 
Aug 2002
Yeehaw, FL

17·487 Posts
Default

Quote:
Originally Posted by paulunderwood View Post
Is this a heat/electro/timing problem or a real bug?
It is a real bug. Gwnum should choose a larger FFT size (or an error should have been raised during the test).

There are two factors that make Primegrid's (and others) search relatively safe from similar problems:

1) Larger FFTs are much better behaved regarding the variance of round off errors. This makes sense in that one is much more likely to get a truly random distribution of FFT data values when there are a million FFT data points as opposed to 768 in this case.

2) This error case is not base 2. The base 2 is much better tested. The non-base-2 cases are new to version 25. The code that determines which FFT size to use may still need fine tuning.

Note that this may not be a gwnum bug. The size selection code is a tradeoff between being 1) very ultra safe but using larger FFT sizes more often than most users would like, or 2) selecting a faster FFT size that works for almost all cases, but maybe one or two will fail (with an error detected during the primality test).

The important question, being researched now, is why were no roundoff errors detected so that these programs could tell the user not to trust the result (use a larger FFT size)?

Last fiddled with by Prime95 on 2010-09-03 at 21:23
Prime95 is offline   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
PFGW 4.0.4 (with gwnum v30.10) Released rogue Software 595 2023-07-07 13:42
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
PFGW 3.1.0 has been Released rogue Software 25 2009-07-21 18:13

All times are UTC. The time now is 13:57.


Fri Jul 7 13:57:04 UTC 2023 up 323 days, 11:25, 0 users, load averages: 0.99, 1.18, 1.16

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

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔