Currently there may be errors shown on top of a page, because of a missing Wiki update (PHP version and extension DPL3).
Navigation
Topics Help • Register • News • History • How to • Sequences statistics • Template prototypes

GpuOwL

From Prime-Wiki
Revision as of 12:49, 21 January 2019 by Karbon (talk | contribs) (restored)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search
gpuOwL
Workload type LL, PRP
First release 2017
Latest version 2.0

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 Crandall and 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