mlemanczyk/even-perfect-numbers-scanner
1
0 Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Fix Mod10 shortcut and restore Mod10_8_5_3Steps accuracy

Browse Source
This commit is contained in:
Marek Lemańczyk committed 2025-09-24 00:32:15 +02:00
1 parent 63f3d71ce4
commit 1978f7dfcb
2 files changed
+30 -27
Download Patch File Download Diff File Expand all files Collapse all files

No files matched your search

PerfectNumbers.Core/Gpu/MersenneNumberDivisorByDivisorGpuTester.cs
+23 -24
View File
@@ -335,43 +335,42 @@ public sealed class MersenneNumberDivisorByDivisorGpuTester
MersenneDivisorCycles? divisorCycles = useCycles ? MersenneDivisorCycles.Shared : null; MersenneDivisorCycles? divisorCycles = useCycles ? MersenneDivisorCycles.Shared : null;
ulong cycle = useCycles ? divisorCycles!.GetCycle(divisor) : 0UL, primeValue; ulong cycle = useCycles ? divisorCycles!.GetCycle(divisor) : 0UL, primeValue;
MontgomeryDivisorData divisorData = CreateMontgomeryDivisorData(divisor); MontgomeryDivisorData divisorData = CreateMontgomeryDivisorData(divisor);
Span<ulong> primeSpan = primesHost.AsSpan(0, gpuBatchSize); Span<ulong> primeSpan = Span<ulong>.Empty;
ref ulong primesSpanRef = ref MemoryMarshal.GetReference(primeSpan); Span<int> indexSpan = Span<int>.Empty;
Span<int> indexSpan = indexHost.AsSpan(0, gpuBatchSize); Span<byte> hitSpan = Span<byte>.Empty;
Span<byte> hitsSlice, hitSpan = hitsHost.AsSpan(0, gpuBatchSize); Span<byte> hitsSlice;
ref byte hitSpanRef = ref MemoryMarshal.GetReference(hitSpan); int batchSize, currentSpanSize = -1, gpuCount, i, primesLength = primes.Length;
int batchSize, currentSpanSize = gpuBatchSize, gpuCount, i, primesLength = primes.Length;
while (offset < primesLength) while (offset < primesLength)
{ {
batchSize = Math.Min(gpuBatchSize, primesLength - offset); batchSize = Math.Min(gpuBatchSize, primesLength - offset);
if (batchSize != currentSpanSize) ReadOnlySpan<ulong> primesSlice = primes.Slice(offset, batchSize);
{
primeSpan = primesHost.AsSpan(0, batchSize);
primesSpanRef = ref MemoryMarshal.GetReference(primeSpan);
indexSpan = indexHost.AsSpan(0, batchSize);
hitSpan = hitsHost.AsSpan(0, batchSize);
hitSpanRef = ref MemoryMarshal.GetReference(hitSpan);
currentSpanSize = batchSize;
}
// We benefit from the constructor, because CopyTo will be called as static function
primes.Slice(offset, batchSize).CopyTo(primeSpan);
if (++consoleStatus == PerfectNumberConstants.ConsoleInterval) if (++consoleStatus == PerfectNumberConstants.ConsoleInterval)
{ {
Console.WriteLine($"...processed by-divisor candidate = {primes[0]}"); Console.WriteLine($"...processed by-divisor candidate = {primesSlice[0]}");
consoleStatus = 0; consoleStatus = 0;
} }
hitsSlice = hits.Slice(offset, batchSize); hitsSlice = hits.Slice(offset, batchSize);
gpuCount = 0;
if (useCycles) if (useCycles)
{ {
if (batchSize != currentSpanSize)
{
primeSpan = primesHost.AsSpan(0, batchSize);
indexSpan = indexHost.AsSpan(0, batchSize);
hitSpan = hitsHost.AsSpan(0, batchSize);
currentSpanSize = batchSize;
}
ref ulong primesSpanRef = ref MemoryMarshal.GetReference(primeSpan);
ref byte hitSpanRef = ref MemoryMarshal.GetReference(hitSpan);
gpuCount = 0;
for (i = 0; i < batchSize; i++) for (i = 0; i < batchSize; i++)
{ {
primeValue = primeSpan[i]; primeValue = primesSlice[i];
if (cycle == 0UL || primeValue % cycle != 0UL) if (cycle == 0UL || primeValue % cycle != 0UL)
{ {
hitsSlice[i] = 0; hitsSlice[i] = 0;
@@ -404,12 +403,12 @@ public sealed class MersenneNumberDivisorByDivisorGpuTester
primesView = primesBufferView.SubView(0, batchSize); primesView = primesBufferView.SubView(0, batchSize);
hitsView = hitsBufferView.SubView(0, batchSize); hitsView = hitsBufferView.SubView(0, batchSize);
primesView.CopyFromCPU(ref primesSpanRef, batchSize); ref ulong primesSliceRef = ref MemoryMarshal.GetReference(primesSlice);
primesView.CopyFromCPU(ref primesSliceRef, batchSize);
kernel(batchSize, divisorData, primesView, hitsView); kernel(batchSize, divisorData, primesView, hitsView);
accelerator.Synchronize(); accelerator.Synchronize();
hitsView.CopyToCPU(ref MemoryMarshal.GetReference(hitSpan), batchSize); hitsView.CopyToCPU(ref MemoryMarshal.GetReference(hitsSlice), batchSize);
hitSpan.CopyTo(hitsSlice);
} }
offset += batchSize; offset += batchSize;
PerfectNumbers.Core/ULongExtensions.cs
+7 -3
View File
@@ -85,8 +85,11 @@ public static class ULongExtensions
} }
[MethodImpl(MethodImplOptions.AggressiveInlining)] [MethodImpl(MethodImplOptions.AggressiveInlining)]
public static ulong Mod10(this ulong value) => (value & 1UL) == 0UL public static ulong Mod10(this ulong value)
? value % 5UL switch {
ulong mod5 = value % 5UL;
return (value & 1UL) == 0UL
? mod5 switch
{ {
0UL => 0UL, 0UL => 0UL,
1UL => 6UL, 1UL => 6UL,
@@ -94,7 +97,7 @@ public static class ULongExtensions
3UL => 8UL, 3UL => 8UL,
_ => 4UL, _ => 4UL,
} }
: value % 5UL switch : mod5 switch
{ {
0UL => 5UL, 0UL => 5UL,
1UL => 1UL, 1UL => 1UL,
@@ -102,6 +105,7 @@ public static class ULongExtensions
3UL => 3UL, 3UL => 3UL,
_ => 9UL, _ => 9UL,
}; };
}
[MethodImpl(MethodImplOptions.AggressiveInlining)] [MethodImpl(MethodImplOptions.AggressiveInlining)]
public static ulong Mod128(this ulong value) => value & 127UL; public static ulong Mod128(this ulong value) => value & 127UL;