HNHacker News
TopNewBestAskShowJobs

adamvenis

4 karma · joined September 24, 2023

submissionscomments
adamvenis··on Finite Field Assembly: A Language for Emulating GPUs on CPU
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.