| Currently there may be errors shown on top of a page, because of a missing Wiki update (PHP version and extension DPL3). |
| Topics | Help • Register • News • History • How to • Sequences statistics • Template prototypes |
Difference between revisions of "GpuOwL"
(update version number (commit 5b26497 is the last commit that the version number changed)) |
(Crandall) |
||
| (One intermediate revision by one other user not shown) | |||
| Line 1: | Line 1: | ||
| − | {{InfoboxProgram|workload=[[Lucas-Lehmer test|LL]], [[Probable prime|PRP]]|title=gpuOwL|release=2017|latest= | + | {{InfoboxProgram|workload=[[Lucas-Lehmer test|LL]], [[Probable prime|PRP]]|title=gpuOwL|release=2017|latest=7.2<br>2020-11-01}} |
'''gpuOwL''' (also written as '''GpuOwl''') is a [[OpenCL]]-based program written by Mihai Preda for testing [[Mersenne number]]s for primality. | '''gpuOwL''' (also written as '''GpuOwl''') is a [[OpenCL]]-based program written by Mihai Preda for testing [[Mersenne number]]s for primality. | ||
| − | gpuOwL was developed from scratch, based mainly on the article [http://www.faginfamily.net/barry/Papers/Discrete%20Weighted%20Transforms.pdf "Discrete Weighted Transforms and Large Integer Arithmetic"] by [[Richard Crandall]] and Fagin (1994). It uses [[Irrational base discrete weighted transform|IBDWT]] method. The author's goal was to create the fastest possible implementation of [[Lucas-Lehmer test]] (LL) using AMD [[GPU]]s. | + | gpuOwL was developed from scratch, based mainly on the article [http://www.faginfamily.net/barry/Papers/Discrete%20Weighted%20Transforms.pdf "Discrete Weighted Transforms and Large Integer Arithmetic"] by [[Richard E. Crandall]] and [[Barry Fagin]] (1994). It uses [[Irrational base discrete weighted transform|IBDWT]] method. The author's goal was to create the fastest possible implementation of [[Lucas-Lehmer test]] (LL) using AMD [[GPU]]s. |
Apart from the LL test, gpuOwL also implements a base-3 [[probable prime|PRP]] test with [[Gerbicz error checking]] ensuring correct results even after long computation. | Apart from the LL test, gpuOwL also implements a base-3 [[probable prime|PRP]] test with [[Gerbicz error checking]] ensuring correct results even after long computation. | ||
Latest revision as of 07:09, 17 October 2024
| Workload type | LL, PRP |
| First release | 2017 |
| Latest version | 7.2 2020-11-01 |
gpuOwL (also written as GpuOwl) is a OpenCL-based program written by Mihai Preda for testing Mersenne numbers for primality.
gpuOwL was developed from scratch, based mainly on the article "Discrete Weighted Transforms and Large Integer Arithmetic" by Richard E. Crandall and Barry Fagin (1994). It uses IBDWT method. The author's goal was to create the fastest possible implementation of Lucas-Lehmer test (LL) using AMD GPUs.
Apart from the LL test, gpuOwL also implements a base-3 PRP test with Gerbicz error checking ensuring correct results even after long computation.
The code is self-contained, without dependencies on external libraries (such as an FFT library). The only requirements are a C++ compiler and an OpenCL implementation.
The program was used to verify Mersenne prime M50 at the time of its discovery.
External links
- gpuOwL source code at GitHub
- gpuOwL V.1.x branch at GitHub (version 1 uses 4M FFT and is about 50% faster than version 2) [1]
- gpuOwL thread at MersenneForum
