Tu

Turkish Sieve Engine – Reaching 1.1T-Items/S on a Single GPU

Hacker News

Turkish Sieve Engine – Reaching 1.1T-Items/S on a Single GPU

Hi HN, I’ve been working on an optimized prime sieve implementation called the Turkish Sieve Engine (TSE). I recently got my hands on an RTX 5090 and managed to break the 1 Tera-item/s barrier, reaching 1.136 T-items/s at the 10^12 range. The project uses a methodology I call "N/6 Bit-Indexing." By mapping only numbers of the form 6k±1 and using a bit-compressed representation, I’ve managed to significantly reduce the memory footprint. This allows processing ranges up to 10^14 (100 trillion) with about 17GB of VRAM usage, which is well within the limits of modern consumer GPUs. Key results from my latest benchmarks: Range 10^12 (1 Trillion): 0.880 seconds (1.13 T-items/s) Range 10^14 (100 Trillion): 359 seconds (6 minutes) on an RTX 5090 Twin vs Cousin Primes: Verified the Hardy-Littlewood conjecture at 10^14 with a variance of only 0.0003%. The engine uses a hybrid CUDA/OpenMP approach. For the CPU side, I optimized it for the L3 cache of the Ryzen 9 9950X3D (using 192.5 KB segments), hitting 66 G-items/s. I’ve archived the results and the methodology on Zenodo (DOI: 10.5281/zenodo.18038661) for those interested in the academic side. The code is open source and I’d love to hear your thoughts on further CUDA kernel optimizations or memory management.

Share card

Actual performance

1points
1comments
Did not reach leaderboard

Launch Intel predictions

Analyze your own launch →
Indie HackersFits the IH revenue-focused audience · Missing: supports, reddit linkedin, podcasting
77%77% predicted probability of success on Indie Hackers, based on ML models trained on real launch data.
best fitHighest predicted score across all platforms for this description.
Product HuntOn track for Day 1 leaderboard · Strong signals: single, using, code · Missing: mac, agents, macos
65%65% predicted probability of success on Product Hunt, based on ML models trained on real launch data.
Hacker NewsStrong engagement from HN community · Strong signals: open source, ide, 000 · Missing: https docs, excited, just released
59%59% predicted probability of success on Hacker News, based on ML models trained on real launch data.
nativeThis product was originally launched on this platform.
TrustMRRFits verified-revenue profile · Missing: mobile apps, ios, personal
53%53% predicted probability of success on TrustMRR, based on ML models trained on real launch data.
AppSumoMay struggle as an AppSumo deal · Missing: plus, platform, intuitive
22%22% predicted probability of success on AppSumo, based on ML models trained on real launch data.
Acquire.comPre-revenue stage for this audience · Strong signals: arr · Missing: mrr, revenue, profit
17%17% predicted probability of success on Acquire.com, based on ML models trained on real launch data.
BetaListMay not resonate with beta-testers · Missing: web3, chat, crypto
1%1% predicted probability of success on BetaList, based on ML models trained on real launch data.

Incorrect prediction on native model

Similar products

My
My Isometric GPU-Powered Voxel Engine67%Launch Intel prediction score: how likely this product is to succeed on its source platform, based on its name, tagline, and description.

My Isometric GPU-Powered Voxel Engine

Hacker News203
$1
$111,993 headphones and other unreasonably/reasonably priced items50%Launch Intel prediction score: how likely this product is to succeed on its source platform, based on its name, tagline, and description.

$111,993 headphones and other unreasonably/reasonably priced items

Hacker News2
Flipit
Flipit69%Launch Intel prediction score: how likely this product is to succeed on its source platform, based on its name, tagline, and description.

AI valuation for secondhand items

Indie Hackers1$20/moai
my
my database engine for GPU71%Launch Intel prediction score: how likely this product is to succeed on its source platform, based on its name, tagline, and description.

my database engine for GPU

Hacker News364
Fo
Fortnite Items App42%Launch Intel prediction score: how likely this product is to succeed on its source platform, based on its name, tagline, and description.

Fortnite Items App

Hacker News2
Go
Gource visualizations rendered without a GPU71%Launch Intel prediction score: how likely this product is to succeed on its source platform, based on its name, tagline, and description.

Gource visualizations rendered without a GPU

Hacker News27
La
Lambda Echelon GPU Cluster55%Launch Intel prediction score: how likely this product is to succeed on its source platform, based on its name, tagline, and description.

Lambda Echelon GPU Cluster

Hacker News3
GP
GPU PaaS61%Launch Intel prediction score: how likely this product is to succeed on its source platform, based on its name, tagline, and description.

GPU PaaS

Hacker News6
Sl
Slurmq – GPU quota enforcement for Slurm50%Launch Intel prediction score: how likely this product is to succeed on its source platform, based on its name, tagline, and description.

Slurmq – GPU quota enforcement for Slurm

Hacker News3
GP
GPU Accelerated PDAL62%Launch Intel prediction score: how likely this product is to succeed on its source platform, based on its name, tagline, and description.

GPU Accelerated PDAL

Hacker News1