HASH-BASED ALGORITHMS FOR DISCRETIZED DATA

RN Robey and D Nicholaeff and RW Robey, SIAM JOURNAL ON SCIENTIFIC COMPUTING, 35, C346-C368 (2013).

DOI: 10.1137/120873686

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