1- https://doi.org/10.1109/icpp.1993.41
An Analysis of Hashing on Parallel and Vector Computers
- Aug 1, 1993
- Thomas J Sheffler +1 more
Abstract
Parallel hashing is well-known in the folklore of parallel computing, but there has been a remarkable dearth of literature describing it in detail. Because many parallel algorithms such as histogramming, set intersection and dictionary lookup can make use of hashing as a core step, hashing is a fundamental parallel operation. This paper sheds light on the performance that may be achieved using parallel hashing algorithms and should lend credibility to their use.
- # Parallel Algorithms
- # Parallel Hashing
- # Dictionary Lookup
- # Vector Computers
- # Set Intersection
- # Parallel Computers
- # Fundamental Operation
- # Parallel Operation
- # Hashing Algorithms
