mersenneforum.org  

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

Reply
 
Thread Tools
Old 2022-03-07, 14:50   #1
mathwiz
 
Mar 2019

23×32×5 Posts
Default Other P-1 implementations?

Are there other libraries that implement P-1 besides mprime that are reasonably fast (if not quite as fast) and also fairly easy to read/follow the code? Maybe even a library that can be called into.
mathwiz is offline   Reply With Quote
Old 2022-03-07, 15:54   #2
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

3·7·17·31 Posts
Default

gpuOwl and mlucas both do P-1
Uncwilly is online now   Reply With Quote
Old 2022-03-07, 16:52   #3
ixfd64
Bemusing Prompter
 
ixfd64's Avatar
 
"Danny"
Dec 2002
California

250410 Posts
Default

GMP-ECM does too, but only for small numbers.
ixfd64 is offline   Reply With Quote
Old 2022-03-07, 20:09   #4
kriesel
 
kriesel's Avatar
 
"TF79LL86GIMPS96gpu17"
Mar 2017
US midwest

172178 Posts
Default

Quote:
Originally Posted by mathwiz View Post
Are there other libraries that implement P-1 besides mprime that are reasonably fast (if not quite as fast) and also fairly easy to read/follow the code? Maybe even a library that can be called into.
You don't say what type or size of number you wish to factor. But assuming largish Mersenne numbers, the reference info has this post with an attachment which is periodically updated.
Corresponding to the mprime / prime95 applications, there is the gwnum library of routines.
Others have mentioned gpuowl and Mlucas and gmp_ecm applications, & there's CUDAPm1 & GMP.

There are also some python or perl extended-precision implementations around, and CUDA and OpenCL fft library implementations from which P-1 applications can be developed, and tools like Pari/GP or Mathematica etc. There are a few examples of implementations known to exist, such as LaurV's: https://mersenneforum.org/showpost.p...3&postcount=11 https://www.mersenneforum.org/showpo...&postcount=277
IIRC they were developed more for learning than production.
kriesel is online now   Reply With Quote
Old 2022-04-24, 09:43   #5
tuckerkao
 
"Tucker Kao"
Jan 2020
Head Base M168202123

15608 Posts
Default

Quote:
Originally Posted by Uncwilly View Post
gpuOwl and mlucas both do P-1
Will they consume 99% of the GPU resource and only 1% of the CPU resource like mfaktc? Or will they slow down the Prime95 assignments by a considerable ratio?

I still don't know how to run P-1 on GpuOwl with the Nvidia GPU. What line should I type in to worktodo.txt?

Last fiddled with by tuckerkao on 2022-04-24 at 09:47
tuckerkao is offline   Reply With Quote
Old 2022-04-24, 13:56   #6
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

101011001110112 Posts
Default

Quote:
Originally Posted by tuckerkao View Post
I still don't know how to run P-1 on GpuOwl with the Nvidia GPU. What line should I type in to worktodo.txt?
Go find the answer for yourself here: https://www.mersenneforum.org/forumdisplay.php?f=154
Uncwilly is online now   Reply With Quote
Old 2022-04-24, 15:14   #7
kriesel
 
kriesel's Avatar
 
"TF79LL86GIMPS96gpu17"
Mar 2017
US midwest

7,823 Posts
Default

Yes, please use the existing provided resources. And
Quote:
Originally Posted by Uncwilly View Post
is a haystack;
https://mersenneforum.org/showthread.php?t=24607 is its table of contents (or two) with links to use. For those too impatient to read or skim a table of contents, there is a handy feature in most if not all modern browsers, to search for a keyword or phrase in the currently viewed web page. (In Firefox, as easy and fast as Ctrl-F)
kriesel is online now   Reply With Quote
Old 2022-04-24, 17:23   #8
tuckerkao
 
"Tucker Kao"
Jan 2020
Head Base M168202123

24×5×11 Posts
Default

Quote:
Originally Posted by Uncwilly View Post
Go find the answer for yourself here:
The post I eventually found was https://www.mersenneforum.org/showpo...8&postcount=22. It showed Pfactor instead of Pminus1, maybe this has been the reason why I always not be able to reserve the P-1 assignments of Prime95 from the server.

Last fiddled with by tuckerkao on 2022-04-24 at 17:40
tuckerkao is offline   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
APRCL implementations comparison ldesnogu Computer Science & Computational Number Theory 11 2015-10-28 12:54
Any CIDE Primality Test Implementations? Stargate38 Computer Science & Computational Number Theory 4 2014-11-02 19:25

All times are UTC. The time now is 14:09.


Fri Jul 7 14:09:02 UTC 2023 up 323 days, 11:37, 0 users, load averages: 1.39, 1.35, 1.23

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.

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