Publications

Results 26–30 of 30
Skip to search filters

Hashing strategies for the cray XMT

Proceedings of the 2010 IEEE International Symposium on Parallel and Distributed Processing, Workshops and Phd Forum, IPDPSW 2010

Goodman, Eric G.; Haglin, David J.; Scherrer, Chad; Chavarría-Miranda, Daniel; Mogill, Jace; Feo, John

Two of the most commonly used hashing strategies-linear probing and hashing with chaining-are adapted for efficient execution on a Cray XMT. These strategies are designed to minimize memory contention. Datasets that follow a power law distribution cause significant performance challenges to shared memory parallel hashing implementations. Experimental results show good scalability up to 128 processors on two power law datasets with different data types: integer and string. These implementations can be used in a wide range of applications. © 2010 IEEE.

More Details
Results 26–30 of 30
Results 26–30 of 30