mersenneforum.org  

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

Reply
 
Thread Tools
Old 2017-11-12, 01:31   #67
Prime95
P90 years forever!
 
Prime95's Avatar
 
Aug 2002
Yeehaw, FL

17×487 Posts
Default

Build 5 now ready.

Adds newline to "sending interim residue" log file message. Does not Jacobi test if GMP version is not at least 5.0.0.
Prime95 is offline   Reply With Quote
Old 2017-11-12, 04:22   #68
GP2
 
GP2's Avatar
 
Sep 2003

259010 Posts
Default

Quote:
Originally Posted by Prime95 View Post
Build 5 now ready.

[...] Does not Jacobi test if GMP version is not at least 5.0.0.
Actually, this should be 5.1.0

My bad, I gave the wrong version initially. I misread the old mailing list message that I linked to in the other thread.

It actually said:

Quote:
GMP 5.0.0 implements a quadratic algorithm for the Jacobi symbol. In
http://wwwmaths.anu.edu.au/~brent/pub/pub236.html we describe a subquadratic
algorithm
In other words, GMP 5.0.0 still had the older slow (quadratic) code.

Doing a little digging, it was actually GMP 5.1.0 that introduced the faster (subquadratic) code, see https://gmplib.org/gmp5.1.html or https://gmplib.org/list-archives/gmp...er/000036.html

Looking at the old versions of various distros:

Ubuntu 14.04 LTS (trusty) uses GMP 5.1
Ubuntu 16.04 LTS (xenial) uses GMP 6.0
Latest version of Ubuntu is 17.10 (artful)

Debian 7.0 (wheezy) uses GMP 5.0
Debian 8.0 (jessie) uses GMP 6.0
Latest version of Debian is 9.0 (stretch)

CentOS 6 and RedHat EL 6 use GMP 4.3
CentOS 7 and RedHat EL 7 use GMP 6.0

Last fiddled with by GP2 on 2017-11-12 at 04:24
GP2 is offline   Reply With Quote
Old 2017-11-12, 04:27   #69
GP2
 
GP2's Avatar
 
Sep 2003

2×5×7×37 Posts
Default

My first two PRP double checks completed successfully (M75560141 and M75560141), matching preda's gpuOwL results.
GP2 is offline   Reply With Quote
Old 2017-11-12, 05:21   #70
Runtime Error
 
Sep 2017
USA

2×5×19 Posts
Default When to run PRP vs LL?

Hi, are there any recommended guidelines to follow for deciding to run PRP vs LL on a given machine? Thanks!
Runtime Error is offline   Reply With Quote
Old 2017-11-12, 13:20   #71
S485122
 
S485122's Avatar
 
"Jacob"
Sep 2006
Brussels, Belgium

2·977 Posts
Default

Quote:
Originally Posted by GP2 View Post
My first two PRP double checks completed successfully (M75560141 and M75560141), matching preda's gpuOwL results.
Isn't it a waste of time to do PRP tests on an exponent where an LL test was done ? The same would apply to doing LL tests on exponents that already have a PRP result.

Shouldn't the two methods for proving the Mersenne number is composite be used exclusively on the the different candidates ?

Jacob
S485122 is offline   Reply With Quote
Old 2017-11-12, 13:58   #72
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dartmouth NS

8,461 Posts
Default

Quote:
Originally Posted by S485122 View Post
Isn't it a waste of time to do PRP tests on an exponent where an LL test was done ? The same would apply to doing LL tests on exponents that already have a PRP result.

Shouldn't the two methods for proving the Mersenne number is composite be used exclusively on the the different candidates ?

Jacob
I would argue that like DC-LL it has it's purpose. That purpose however, is not confirming the residue given by LL.
science_man_88 is offline   Reply With Quote
Old 2017-11-12, 17:39   #73
axn
 
axn's Avatar
 
Jun 2003

546410 Posts
Default

Quote:
Originally Posted by S485122 View Post
Isn't it a waste of time to do PRP tests on an exponent where an LL test was done ?
Yes, yes it is. I don't think this was officially sanctioned by TPTB.
axn is offline   Reply With Quote
Old 2017-11-12, 17:41   #74
GP2
 
GP2's Avatar
 
Sep 2003

2·5·7·37 Posts
Default

Quote:
Originally Posted by S485122 View Post
Isn't it a waste of time to do PRP tests on an exponent where an LL test was done ? The same would apply to doing LL tests on exponents that already have a PRP result.

Shouldn't the two methods for proving the Mersenne number is composite be used exclusively on the the different candidates ?
Yes.

However, in this case the two separate first-time tests (LL and PRP) were already done. Hopefully, in the future there will be coordination to avoid this.

In my case, I simply set a few of my working directories to do PRP double checks (WorkPreference=151) and they do whatever exponents they are assigned.

Last fiddled with by GP2 on 2017-11-12 at 17:48
GP2 is offline   Reply With Quote
Old 2017-11-12, 18:30   #75
GP2
 
GP2's Avatar
 
Sep 2003

2·5·7·37 Posts
Default

Quote:
Originally Posted by Runtime Error View Post
Hi, are there any recommended guidelines to follow for deciding to run PRP vs LL on a given machine? Thanks!
PRP has better error correction, and should give very reliable results even on unreliable machines. It may eventually take over as the main form of testing. However, the Gerbicz error correction algorithm is very new, so adoption may be gradual and cautious. Meanwhile there are ten years' worth of old LL results that need double-checking.

PRP tests can prove a Mersenne number is composite, but can't mathematically prove that is prime (although there is a very high degree of confidence). LL tests do prove primality. This is a non-issue in practice, since Mersenne primes are extremely rare and credit will be given for any finds made with PRP testing even though a confirming LL test will be run subsequently.

The savefiles for PRP testing appear to be about three times larger than LL save files for equivalent exponents. Around 30MB vs. 10MB for exponents around the 80M range. Shouldn't be an issue unless you are extremely constrained for disk space or I/O throughput bandwidth (the latter may actually be an issue with the EFS filesystem on the AWS cloud if there is a low DiskWriteTime interval, low filesystem storage usage, and very frequent churning of spot instances).

The kinds of tests assigned by the default "whatever makes sense" setting will undoubtedly change over time. If that's what you use now, there's no need to change it.
GP2 is offline   Reply With Quote
Old 2017-11-12, 19:25   #76
pepi37
 
pepi37's Avatar
 
Dec 2011
After 1.58M nines:)

1,699 Posts
Default

I cannot find way to revert output of PRP to "old way" (like this - 4*332^458778+1 is not prime. RES64: DFFD7CC51D5214C7. Wf4: 4B7B7071,00000000)
Any command in prime.txt?

Last fiddled with by pepi37 on 2017-11-12 at 19:25
pepi37 is online now   Reply With Quote
Old 2017-11-12, 19:29   #77
Cruelty
 
Cruelty's Avatar
 
May 2005

110010111002 Posts
Default

Is this a standard output right now?
Code:
{"status":"C", "k":127, "b":2, "n":12000569, "c":-1, "worktype":"PRP-3", "res64":"700854A79E1515ED", "residue-type":1, "fft-length":786432, "error-code":"00000000", "security-code":"6DAF586E", "program":{"name":"Prime95", "version":"29.4", "build":4, "port":4}, "timestamp":"2017-11-12 11:32:16", "errors":{"gerbicz":0}}
I haven't touched config files in a while, I guess from v28.9, and so far everything was OK.
Cruelty is offline   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
Prime95 version 27.3 Prime95 Software 148 2012-03-18 19:24
Prime95 version 26.3 Prime95 Software 76 2010-12-11 00:11
Prime95 version 25.5 Prime95 PrimeNet 369 2008-02-26 05:21
Prime95 version 25.4 Prime95 PrimeNet 143 2007-09-24 21:01
When the next prime95 version ? pacionet Software 74 2006-12-07 20:30

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


Fri Jul 7 13:51:37 UTC 2023 up 323 days, 11:20, 0 users, load averages: 1.22, 1.18, 1.14

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.

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