←back to thread

40 points muragekibicho | 1 comments | | HN request time: 0s | source
Show context
adamvenis ◴[] No.42744846[source]
I think I get it. You're using the Ring isomorphism from the Chinese Remainder Theorem to do "parallel computation". This is the same principle as how boolean algebra on binary strings computes the pairwise results of each bit in parallel. Unfortunately, there's no free lunch - if you want to perform K operations on N-bit integers in parallel, you still need to work with (K * N)-bit-wide vectors, which is essentially what SIMD does anyway.
replies(2): >>42744866 #>>42745387 #
1. almostgotcaught ◴[] No.42744866[source]
Yup that's exactly what this is and thus, notably, it is not actually about finite fields.