mersenneforum.org  

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

Reply
 
Thread Tools
Old 2023-02-02, 06:59   #1
makis
 
makis's Avatar
 
"Makis Christou"
Jun 2020
Cyprus

11 Posts
Unhappy Attempt for new software for prime k-tuples

So I am trying to create a new piece of software that searches for prime k-tuples similar to rieMiner. Mostly for fun and learning. Initially, I started by understanding some of the concepts and creating a toy Python implementation which seems to be working as expected (at least at first glance). I went on to write it in Rust but it was slow (compared to rieMiner), so as a sanity check I also wrote a C++ version and it seems to be as slow as the Rust code. When I say slow I mean rieMiner's eta is 24h and my eta is 1y (even with all the AVX stuff removed) for a 150 digit octuplet! Both of these versions implement the exact same logic as the Python code. The way I compared the speed was to implement the metrics rieMiner has in my code and compare the eta. After profiling and trying to figure out where the inefficiency was I thought I might check if the problem was in the algorithm itself, specifically the sieving part. So I tried debugging rieMiner and used the same primorial, offset, pattern, difficulty (T) and prime_table_limit on my code to compare the implementations in more detail. It turns out that when I print the candidates that rieMiner actually tests for primality, they are a lot less than mine. I am in the process of trying to understand the sieving in the author's code but I don't seem to be getting anywhere. The comments inside the _processSieve function claim that we "// Eliminate primorial factors of the form p*m + fp for every m*p in the current table.", which is exactly what I am doing but for some reason a lot more candidates are tested on my implementation. I also see that rieMiner does things a bit differently. While I am sieving once and then testing everything that is left, rieMiner is interleaving between sieving and testing so I am not sure if my comparison is fair. Can anyone help me figure this out?
makis is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
How to efficiently sieve for prime k-tuples makis Software 9 2023-03-01 07:48
On the Infinity of Twin Prime and other K-tuples jzakiya jzakiya 111 2022-09-25 04:10
prime k-tuples MattcAnderson Math 0 2020-06-16 17:45
How do you efficiently sieve for prime 3/4-tuples? Puzzle-Peter Software 156 2019-06-03 20:19
Prime 95 and Software OC'ing Matt_G Hardware 13 2004-02-01 04:16

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


Fri Jul 7 13:59:48 UTC 2023 up 323 days, 11:28, 0 users, load averages: 1.05, 1.15, 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.

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