Commit Graph

Select branches

Hide Pull Requests

add-bitcontradiction-gpu-support

add-cycle-remainder-stepper

add-hybrid-mode

codex/analyze-gc-instances-in-checkdivisors-method

codex/analyze-pollard-rho-optimizations

codex/fix-ilgpu-internal-compiler-exception

codex/locate-montgomery-arithmetic-usage-in-gpu-kernels

codex/modify-evenperfectbitscanner-for-prime-parameter-tuf1jy

codex/modify-pow2montgomerymodwindowedgpu-for-gpu

codex/optimize-evenperfectbitscanner-for-static-arrays-khd9w8

codex/optimize-evenperfectbitscanner-loops

codex/wprowadz-pule-kontekstow-dla-ostatniej-cyfry

main

odd-powers-on-gpu

pollardrhoplus

pollardrhoplus2

respect-device-parameters

revert-164-codex/locate-montgomery-arithmetic-usage-in-gpu-kernels

simplify-bydivisor

#1

#10

#100

#101

#102

#103

#104

#105

#106

#107

#108

#109

#11

#110

#111

#112

#113

#114

#115

#116

#117

#117/merge

#118

#119

#12

#120

#121

#122

#123

#124

#125

#126

#127

#128

#129

#13

#130

#131

#131/merge

#132

#133

#134

#135

#136

#137

#138

#139

#14

#140

#141

#142

#143

#144

#145

#146

#147

#148

#149

#15

#150

#151

#152

#153

#154

#155

#156

#157

#158

#159

#16

#160

#161

#162

#163

#164

#165

#166

#167

#168

#169

#17

#170

#171

#172

#173

#174

#175

#176

#177

#178

#179

#18

#180

#181

#182

#183

#183/merge

#184

#185

#186

#187

#188

#189

#19

#190

#191

#192

#193

#194

#195

#196

#197

#198

#199

#2

#20

#200

#201

#202

#203

#204

#205

#206

#207

#208

#209

#21

#210

#211

#212

#213

#214

#215

#216

#217

#218

#219

#22

#220

#221

#222

#223

#224

#225

#226

#227

#228

#229

#23

#230

#231

#232

#233

#234

#235

#236

#236/merge

#237

#238

#239

#24

#240

#241

#242

#243

#244

#245

#246

#247

#248

#249

#25

#250

#251

#252

#252/merge

#253

#254

#255

#255/merge

#256

#26

#27

#28

#29

#3

#30

#31

#32

#33

#34

#35

#36

#37

#38

#39

#4

#40

#41

#42

#43

#44

#45

#46

#47

#48

#49

#5

#50

#51

#52

#53

#54

#55

#56

#57

#58

#59

#6

#60

#61

#62

#63

#64

#65

#66

#67

#68

#69

#69/merge

#7

#70

#71

#72

#73

#74

#75

#76

#77

#78

#79

#8

#80

#81

#82

#83

#84

#85

#86

#87

#88

#89

#9

#90

#91

#92

#93

#94

#95

#96

#97

#98

#99

Mono Color

• 04d4d18f37 Rename GPU mul-mod helper Marek Lemańczyk 2025-10-25 02:20:15 +02:00
• 4b13bc6497 Switch GPU powmod host helpers to simplified mul-mod Marek Lemańczyk 2025-10-25 02:20:09 +02:00
• 03194650c9 Add GPU simplified mul-mod helper for host callers Marek Lemańczyk 2025-10-25 02:20:02 +02:00
• 3e081141e0 Document GPU mul-mod benchmark guidance Marek Lemańczyk 2025-10-25 02:19:57 +02:00
• d0ba08dd24 Fix GPU mul mod benchmark kernel initialization Marek Lemańczyk 2025-10-24 22:08:32 +02:00
• e566339f09 Add GPU MulMod64 benchmarks Marek Lemańczyk 2025-10-24 22:00:46 +02:00
• 2888a1f9b3 Deprecate MulMod64Gpu and migrate host callers Marek Lemańczyk 2025-10-24 22:00:41 +02:00
• 8795b460c3 Document GPU by-divisor MulMod usage Marek Lemańczyk 2025-10-24 22:00:36 +02:00
• ad19096bab Use constant residue initialization in GPU stepper Marek Lemańczyk 2025-10-24 21:59:51 +02:00
• 4e9d57df4b Unify GPU divisor kernels with stepper path Marek Lemańczyk 2025-10-24 20:50:52 +02:00
• 868c7a4fd2 Tighten GPU divisor heuristics and stepper usage Marek Lemańczyk 2025-10-24 20:50:46 +02:00
• fab9ba0413 Restore reviewed divisor heuristics Marek Lemańczyk 2025-10-24 19:50:32 +02:00
• bbe0c02069 Use bit masks for divisor heuristics Marek Lemańczyk 2025-10-24 19:50:27 +02:00
• 46a2178d65 Remove Montgomery data from GPU divisor flow Marek Lemańczyk 2025-10-24 18:56:28 +02:00
• 69acd3dad9 Cache GPU divisor partial data on GPU path Marek Lemańczyk 2025-10-24 18:56:21 +02:00
• cc281ab423 Refactor GPU powmod helpers into ULongExtensions Marek Lemańczyk 2025-10-24 17:26:55 +02:00
• 557bc5d06f Use field-based exponent tracking for steppers Marek Lemańczyk 2025-10-24 17:26:49 +02:00
• d20362a2fc Switch GPU by-divisor stepper to standard modular arithmetic Marek Lemańczyk 2025-10-24 09:20:17 +02:00
• 1e5a9128cb Split CPU and GPU exponent steppers Marek Lemańczyk 2025-10-24 08:49:53 +02:00
• 035956cdb6 Replace GPU by-divisor kernel with standard modular exponentiation Marek Lemańczyk 2025-10-24 08:49:48 +02:00
• fbd6235316 Handle zero-cycle GPU divisor sessions with heuristics Marek Lemańczyk 2025-10-24 06:40:33 +02:00
• cf9d143ca2 Remove GPU by-divisor snapshot dependency Marek Lemańczyk 2025-10-24 05:05:21 +02:00
• 8637ee8875 Restore GPU divisor heuristics to match cycle cache Marek Lemańczyk 2025-10-24 05:05:16 +02:00
• 8a258f7536 Collapse GPU by-divisor batching to a single launch Marek Lemańczyk 2025-10-24 01:23:38 +02:00
• 1075ab1ea1 Fuse GPU hit detection with divisor evaluation Marek Lemańczyk 2025-10-24 01:23:31 +02:00
• 40d3b4b3ac Fuse GPU by-divisor candidate filtering into one kernel Marek Lemańczyk 2025-10-24 01:23:25 +02:00
• ab1a069e57 Optimize GPU divisor heuristics pipeline Marek Lemańczyk 2025-10-24 00:29:26 +02:00
• 6af0ae900e Merge pull request #227 from mlemanczyk/codex/refactor-exponentremainderstepper-structure Marek Lemańczyk 2025-10-23 20:15:59 +02:00
• 7feeb08943 Clarify Pollard-Rho parity guard and seed CPU batches Marek Lemańczyk 2025-10-23 19:50:39 +02:00
• 0d7df2e45b Unnecessary memory zeroing commented out. TODOs added for the remainders. mlemanczyk 2025-10-23 19:42:03 +02:00
• 8e3e990499 Throwing exception added in case of invalid modulus to validate if the check ever kicks off mlemanczyk 2025-10-23 16:43:52 +02:00
• c03aa53689 Merge pull request #226 from mlemanczyk/codex/analyze-and-optimize-memory-cleaning-in-evenperfectbitscanne Marek Lemańczyk 2025-10-23 16:34:41 +02:00
• c697a7e127 Throw when divisor cycle resolution fails Marek Lemańczyk 2025-10-23 01:48:11 +02:00
• ff9b0122c0 Restore hit clearing when divisor cycle is missing Marek Lemańczyk 2025-10-23 01:48:06 +02:00
• f0b4cdf6e2 Avoid redundant clearing in CPU divisor sessions Marek Lemańczyk 2025-10-23 01:48:02 +02:00
• f672ff520c Avoid redundant compaction buffer clearing on GPU Marek Lemańczyk 2025-10-23 01:16:58 +02:00
• dda53581c0 Merge pull request #225 from mlemanczyk/codex/analyze-evenperfectbitscanner-for-gpu-optimization Marek Lemańczyk 2025-10-23 00:52:59 +02:00
• ea01585892 Convert divisor session results to hits on the GPU Marek Lemańczyk 2025-10-23 00:34:17 +02:00
• faab60c2cd Reduce host hit detection overhead Marek Lemańczyk 2025-10-22 23:51:19 +02:00
• 4d9158e8f3 Make GPU mask compaction branchless with shared staging Marek Lemańczyk 2025-10-22 22:01:39 +02:00
• ea0770a84a Clarify stream kernel bounds assumptions Marek Lemańczyk 2025-10-22 21:41:51 +02:00
• 586eb8d303 Document hot-path guards in GPU mask compaction helpers Marek Lemańczyk 2025-10-22 18:48:03 +02:00
• add62df697 Compact GPU divisor masks on device Marek Lemańczyk 2025-10-22 18:47:55 +02:00
• bae39ad95e Capture GPU next start for divisor batches Marek Lemańczyk 2025-10-22 06:43:05 +02:00
• 5b973fb513 Document and streamline GPU candidate kernel guards Marek Lemańczyk 2025-10-22 06:43:00 +02:00
• 4d8ea9dccd Use GpuUInt128 in GPU divisor candidate generation Marek Lemańczyk 2025-10-22 06:05:22 +02:00
• 6c3efb90c9 Merge pull request #222 from mlemanczyk/codex/refactor-primetester.isprimegpu-for-branch-less-execution Marek Lemańczyk 2025-10-22 05:24:57 +02:00
• bfc5712d81 Add GPU kernel for divisor candidate generation Marek Lemańczyk 2025-10-22 05:24:01 +02:00
• ab4388dfba Merge pull request #224 from mlemanczyk/codex/optimize-branch-less-paths-for-mersenne Marek Lemańczyk 2025-10-22 03:49:22 +02:00
• 00341fbb8c Simplify GPU by-divisor configuration guards Marek Lemańczyk 2025-10-22 03:49:04 +02:00
• 43cd067e09 Formatting mlemanczyk 2025-10-22 01:47:40 +02:00
• 4baca1ba70 Merge pull request #223 from mlemanczyk/codex/refactor-pow2montgomerygpuexecutor.execute-for-branch-less-c Marek Lemańczyk 2025-10-22 01:43:41 +02:00
• 24eaec7a21 Refine Montgomery GPU helpers to avoid kernel branching Marek Lemańczyk 2025-10-22 01:43:10 +02:00
• f12919e220 Split Pow2 Montgomery GPU kernels by Montgomery conversion Marek Lemańczyk 2025-10-22 01:43:02 +02:00
• b08175dadf Simplify Pow2Montgomery GPU executor branching Marek Lemańczyk 2025-10-22 01:17:35 +02:00
• f2070a0f64 Document CPU sieve invariants and cache boolean guards Marek Lemańczyk 2025-10-22 00:56:17 +02:00
• 865a88fac0 Switched to GPU for prime testing mlemanczyk 2025-10-22 00:40:30 +02:00
• fa6f75c158 Document GPU sieve invariants Marek Lemańczyk 2025-10-22 00:38:51 +02:00
• 27739acd02 Merge pull request #221 from mlemanczyk/codex/ensure-primetester.isprimegpu-has-its-own-accelerator-pool Marek Lemańczyk 2025-10-21 22:36:31 +02:00
• 3e7606025d Add dedicated GPU context pool for PrimeTester Marek Lemańczyk 2025-10-21 22:34:30 +02:00
• ebb87d6513 Merge pull request #220 from mlemanczyk/codex/analyze-gpu-execution-path-for-evenperfectbitscanner Marek Lemańczyk 2025-10-21 22:02:03 +02:00
• 3afd9399db Isolate residue GPU leases and drop try/finally Marek Lemańczyk 2025-10-21 22:01:50 +02:00
• 40ba538587 Switched to range operator from Slice, where applicable. mlemanczyk 2025-10-21 21:28:55 +02:00
• 7631b2d4cb Merge pull request #219 from mlemanczyk/codex/refactor-gpu-kernel-launch-process Marek Lemańczyk 2025-10-21 21:27:12 +02:00
• 819cb7b00b Guard residue GPU scanning with execution lock Marek Lemańczyk 2025-10-21 21:26:53 +02:00
• 5dd9eb636d Inline GPU divisor locking adjustments Marek Lemańczyk 2025-10-21 21:19:57 +02:00
• 9bcf1bd9a1 Merge pull request #218 from mlemanczyk/codex/analyze-mersenne=bydivisor-path-for-tracking-remainder-bbul2g Marek Lemańczyk 2025-10-21 20:54:45 +02:00
• a226ae10cb Stop clearing pooled buffers inside rent helpers Marek Lemańczyk 2025-10-21 20:52:21 +02:00
• 7baf3b619f Simplify exception guards in CPU remainder paths Marek Lemańczyk 2025-10-21 20:52:14 +02:00
• 6adf78faf6 Streamline CPU remainder buffers Marek Lemańczyk 2025-10-21 20:52:09 +02:00
• b418d79fb3 Adopt fixed stack capacities for CPU prime order helpers Marek Lemańczyk 2025-10-21 19:46:59 +02:00
• c15405e3b1 Reuse stack buffers when lowering divisor exponents Marek Lemańczyk 2025-10-21 18:22:56 +02:00
• 31a0b8d706 Added static IsPrimeGpu mlemanczyk 2025-10-21 04:09:26 +02:00
• ea11db6d0f Restored the Dictionary parameter instead of arrays mlemanczyk 2025-10-21 04:08:48 +02:00
• 8dc7751084 Switched back to PrimeTester.IsPrimeInternal for teseting mlemanczyk 2025-10-21 04:07:49 +02:00
• 1b3a89ca53 Merge pull request #216 from mlemanczyk/codex/remove-factorcache-usage-in-evenperfectbitscanner Marek Lemańczyk 2025-10-20 19:28:17 +02:00
• 8acccce471 Add cycle cache hit tracking instrumentation Marek Lemańczyk 2025-10-20 19:28:06 +02:00
• 1a4818c794 Add diagnostics for removed factorization cache Marek Lemańczyk 2025-10-20 19:22:02 +02:00
• 28ff9292b8 Remove per-thread factorization cache Marek Lemańczyk 2025-10-20 19:08:44 +02:00
• 20f30dc182 Merge pull request #215 from mlemanczyk/codex/analyze-cpu-paths-in-evenperfectbitscanner Marek Lemańczyk 2025-10-20 18:41:38 +02:00
• 33f9b51593 Clarify residue stepper usage and update TODO tracker Marek Lemańczyk 2025-10-20 18:37:35 +02:00
• da6ea25729 Address windowed pow2 review feedback Marek Lemańczyk 2025-10-20 18:37:29 +02:00
• 481d1010e8 Retire outdated windowed pow2 TODOs Marek Lemańczyk 2025-10-20 18:37:21 +02:00
• 360a31bd54 Align Lucas-Lehmer GPU helpers with windowed pow2 guidance Marek Lemańczyk 2025-10-20 18:37:15 +02:00
• 82e44e3f3f Confirm windowed pow2 usage across GPU kernels Marek Lemańczyk 2025-10-20 18:37:08 +02:00
• 7cbc27d6c3 Use adaptive pow2 stepping in residue stepper Marek Lemańczyk 2025-10-20 18:36:58 +02:00
• 4831fc84d1 Clean up resolved windowed pow2 TODOs on CPU paths Marek Lemańczyk 2025-10-20 18:36:51 +02:00
• 798ae455b1 Adjust CPU Pow2 Montgomery helper for small divisors Marek Lemańczyk 2025-10-20 17:03:36 +02:00
• 5d5fb28765 Cache removed. It was barely every hit. mlemanczyk 2025-10-20 16:56:49 +02:00
• c726d6de6b Merge pull request #214 from mlemanczyk/codex/analyze-cpu-paths-in-evenperfectbitscanner Marek Lemańczyk 2025-10-20 16:07:08 +02:00
• 9540a9935d Restore cycle remainder TODO comments Marek Lemańczyk 2025-10-20 16:06:46 +02:00
• ecc718bc69 Merge pull request #213 from mlemanczyk/codex/check-and-complete-todos-in-mulmod-benchmarks Marek Lemańczyk 2025-10-20 13:58:34 +02:00
• de8e769f48 Switch GpuUInt128 internals to in-place shifts Marek Lemańczyk 2025-10-20 13:58:16 +02:00
• 50d2e462d7 Use in-place shifts in GpuUInt128.MulMod Marek Lemańczyk 2025-10-20 13:58:10 +02:00
• d0c9389bcc Document GpuUInt128 MulMod shift benchmarking Marek Lemańczyk 2025-10-20 13:58:04 +02:00
• 1809ba95b3 Inline GpuUInt128 Mul64 helper Marek Lemańczyk 2025-10-20 13:30:34 +02:00
• 73c9272ce4 Merge pull request #212 from mlemanczyk/codex/modify-taskthreadpool-to-sleep-threads Marek Lemańczyk 2025-10-20 12:15:47 +02:00
• 5fbbfd7590 Keep TaskThreadPool workers idle until work arrives Marek Lemańczyk 2025-10-20 12:15:31 +02:00
• 9c08cf48a7 Merge pull request #211 from mlemanczyk/codex/analyze-mulmod-calculations-in-evenperfectbitscanner Marek Lemańczyk 2025-10-20 11:53:00 +02:00
• ea2476c749 Clarify modular helper invariants Marek Lemańczyk 2025-10-20 11:52:04 +02:00