Commit Graph
159 Commits
Author SHA1 Message Date
Marek Lemańczyk 4ce653d19a Accelerate divisor cycle discovery with heuristic order calculator 2025-10-03 23:01:03 +02:00
Marek Lemańczyk d3cd408d3d Document patch header requirements 2025-10-03 22:32:27 +02:00
Marek Lemańczyk 941b51ebcf Windowed Pow2Mod implemented and integrated across repository. 2025-10-03 19:37:15 +02:00
Marek Lemańczyk 56e3a7695f Tiny cleanup 2025-10-03 19:36:32 +02:00
Marek Lemańczyk ebe48d5f2f Divisor-Cycle Cache Rework 2025-10-02 19:53:09 +02:00
Marek Lemańczyk f9e548279c Benchmark results and TODOs added / updated 2025-10-02 15:00:30 +02:00
Marek Lemańczyk b8aa845c5c Clarify cycle stepper reset inlining 2025-10-02 13:30:56 +02:00
Marek Lemańczyk 36d316d19c Add TODOs for divisor metadata caching 2025-10-01 22:52:21 +02:00
Marek Lemańczyk 513fc7acb0 Optimizations and tiny cleanup 2025-10-01 13:02:07 +02:00
Marek Lemańczyk 604e91b3e3 Return scalar MulMod results and benchmark native reducers 2025-10-01 00:41:27 +02:00
Marek Lemańczyk 4bbdebc874 Optimizations and TODOs added 2025-09-30 20:22:01 +02:00
Marek Lemańczyk 8d44b75ca5 Cache native modulo bit masks 2025-09-30 17:13:43 +02:00
Marek Lemańczyk ebe3b306b9 Refine Mul64 benchmarks with GPU-friendly variant 2025-09-30 04:24:40 +02:00
Marek Lemańczyk daab18504b Performance improvements 2025-09-30 03:21:51 +02:00
Marek Lemańczyk 28ee92b1b9 Performance improvements 2025-09-30 03:12:33 +02:00
Marek Lemańczyk 0bdf85730d Tiny optimization 2025-09-29 23:28:35 +02:00
Marek Lemańczyk f63254f0f0 Refactor GPU-compatible Mul64 handling 2025-09-29 22:35:46 +02:00
Marek Lemańczyk 1ba04047c1 Extract by-divisor scanner into shared tester 2025-09-29 20:49:01 +02:00
Marek Lemańczyk 7ef8a304e9 Clarify GPU batch capacity guards 2025-09-25 22:58:57 +02:00
Marek Lemańczyk 9958338820 Initialize cycle remainder stepping upfront 2025-09-25 21:09:28 +02:00
Marek Lemańczyk 9b7611fe62 Trim GPU exponent batches using cached divisor cycles 2025-09-25 20:23:25 +02:00
Marek Lemańczyk 9b9c6959be Reuse cycle remainder stepper in by-divisor testers 2025-09-25 18:51:47 +02:00
Marek Lemańczyk b40c61b527 Tiny optimizations 2025-09-25 12:43:38 +02:00
Marek Lemańczyk 05077f7e90 Fixed regression with ref taken only once while it may move since.. 2025-09-25 10:31:34 +02:00
Marek Lemańczyk b792eb90e0 Small optimization 2025-09-25 09:35:02 +02:00
Marek Lemańczyk 74747adc7c Performance improvements 2025-09-25 08:29:27 +02:00
Marek Lemańczyk 8b95a42f27 Divisor cycle cache will now respect --divisor-cycles-batch parameter (renamed from --divisor-cycles-batch-size) 2025-09-25 07:02:44 +02:00
Marek Lemańczyk d7f2dbbec6 Formatting 2025-09-25 06:11:02 +02:00
Marek Lemańczyk 62e4b31f35 Adjust divisor cycle cache usage after lease removal 2025-09-25 06:09:50 +02:00
Marek Lemańczyk d95195e0c6 Move cycle filtering and residue prep to CPU 2025-09-25 05:56:56 +02:00
Marek Lemańczyk 34681b9738 Small optimizations and more TODOs added. 2025-09-25 05:49:32 +02:00
Marek Lemańczyk 49fcd93747 GPU logic updated to use prime % divisor result precomputed on CPU instead of re-calculating it on GPU side. Cycle lease removed. 2025-09-25 05:28:23 +02:00
Marek Lemańczyk a171e57353 Removed useless status method 2025-09-25 04:41:47 +02:00
Marek Lemańczyk 3fb0524259 Merge pull request #85 from mlemanczyk/codex/implement-remaining-todo-items-in-evenperfectbitscanner
Address review feedback on divisor processing
2025-09-25 04:21:19 +02:00
Marek Lemańczyk e876a9f2eb Remove redundant sort and CPU divisor struct 2025-09-25 04:21:02 +02:00
Marek Lemańczyk b58e2be2b0 GPU steps adjusted to prevent overloading it 2025-09-25 03:32:07 +02:00
Marek Lemańczyk 6717005529 Chunk GPU divisor cycle generation to avoid CPU fallback 2025-09-25 03:16:49 +02:00
Marek Lemańczyk ad3effa5fa Throttle GPU cycle generation batches 2025-09-25 02:48:14 +02:00
Marek Lemańczyk b798970ce9 Restore cycle-aware divisor scans and background generation 2025-09-25 02:12:40 +02:00
Marek Lemańczyk bc4e526946 TODOs added 2025-09-25 01:07:58 +02:00
Marek Lemańczyk d72cfc9748 TODOs added 2025-09-25 00:02:19 +02:00
Marek Lemańczyk a8588d0ec5 Formatting 2025-09-24 23:33:37 +02:00
Marek Lemańczyk 1a3b75a52f Add CPU by-divisor tester and integrate interface 2025-09-24 23:04:41 +02:00
Marek Lemańczyk 760b941c06 Optimize by-divisor cycle exponent reductions 2025-09-24 22:33:41 +02:00
Marek Lemańczyk ae782232f8 Add deeper GPU cycle unrolling and update benchmarks 2025-09-24 22:19:11 +02:00
Marek Lemańczyk c2b57ae13d Tiny cleanup 2025-09-24 21:09:49 +02:00
Marek Lemańczyk e316c0055f Implement GPU-safe fast division helper 2025-09-24 21:07:43 +02:00
Marek Lemańczyk d4dcd0a534 Implement multi-tier divisor cycle caching and per-thread reuse 2025-09-24 19:04:07 +02:00
Marek Lemańczyk e92bca197d Formatting 2025-09-24 18:20:55 +02:00
Marek Lemańczyk b69a1101c4 Fix divisor cycle generation range partitioning 2025-09-24 17:22:20 +02:00