HASH-BASED ALGORITHMS FOR DISCRETIZED DATA
RN Robey and D Nicholaeff and RW Robey, SIAM JOURNAL ON SCIENTIFIC COMPUTING, 35, C346-C368 (2013).
We explore the idea that all mesh operations in numerical methods can be implemented with efficient hash-based algorithms. The hash-based methods are presented with a view toward highly parallel implementations on both the CPU and GPU. A general set of applications, including sorting, neighbor calculation, remapping, and table look-up, demonstrate the practical value and several orders of magnitude speed-up of hash-based implementations.
Return to Publications page