Re:FizzBuzz – SIMD Style
by _old_dude_ on Thursday March 11, 2021 @06:14AM
(#26422771)
Your version written in Java
quite cool indeed
[ Parent
| on HN ]
There's a small bug in your code. The loop kernel writes out 16 entries despite only advancing by 15 entries, so your upper bound calculation needs adjustment. I'm also worried the JVM's compiler won't be able to eliminate the array bounds checks because of how you calculate the upper bound with the modulus. Writing it like this should fix both issues:
// We need i + 15 < length to keep the last written entry in bounds.
for (; i < length - 15; i += 15)
Re:FizzBuzz – SIMD Style
by _old_dude_ on Thursday March 11, 2021 @07:35AM
(#26423337)
yes, right,
if length is a multiple of 15, there is an issue.
And there is no primitive for masking on AVX2, those are only available on AVX-256.
if we want to minimize the iterations of the post loop, it should be
var upperBound = length % 15 == 0? length - 15: length - length % 15;
but as you said, i'm not sure the VM will eliminate the bound checks in that case
so your solution seems to be the best var upperBound = length - 15> And there is no primitive for masking on AVX2, those are only available on AVX-256.
Sure there is a masking MOV in the original AVX (thus including AVX2), VMASKMOV. Works for both masked loads and stores.
https://www.felixcloutier.com/x86/vmaskmov
Notably: "Faults occur only due to mask-bit required memory accesses that caused the faults. Faults will not occur due to referencing any memory location if the corresponding mask bit for that memory location is 0. For example, no faults will be detected if the mask bits are all zero."
A nitpick: there's no such thing as AVX-256, you probably meant AVX-512.
Re:FizzBuzz – SIMD Style
by _old_dude_ on Thursday March 11, 2021 @09:02AM
(#26424088)
Thanks, i've overlooked that
var mask = VectorMask.fromLong(SPECIES, 0b0111_1111);
var i = 0;
var upperBound = length - length % 15;
for(; i < upperBound; i += 15) {
v1.intoArray(result, i);
v2.intoArray(result, i + 8, mask);
...
Re:FizzBuzz – SIMD Style
by gunnarmorling on Thursday March 11, 2021 @06:53AM
(#26423053)
Yeah, that looks really neat, thanks for sharing that idea and even putting it together in Java here! I'll add it to the repo (https://github.com/gunnarmorling/simd-fizzbuzz) in a bit, and run the JMH benchmark for it, for the fun of it.
Re:FizzBuzz – SIMD Style
by jepcommenter on Thursday March 11, 2021 @08:38AM
(#26423851)
I guess you can also prefill result[i]=i and then apply fizzbuzz mask to avoid addition altogether
Re:FizzBuzz – SIMD Style
by jepcommenter on Thursday March 11, 2021 @08:44AM
(#26423924)
Oh, wait, the original code receives input array while above loops from zero to n which is something else.