• DOI:10.1007/BF01185209
Corpus ID: 18108051

Locality-preserving hash functions for general purpose parallel computation

@article{Chin2005LocalitypreservingHF,
  title={Locality-preserving hash functions for general purpose parallel computation},
  author={A. Chin},
  journal={Algorithmica},
  year={2005},
  volume={12},
  pages={170-181}
}

• A. Chin
• Published 2005
• Computer Science
• Algorithmica

Consider the problem of efficiently simulating the shared-memory parallel random access machine (PRAM) model on massively parallel architectures with physically distributed memory. To prevent network congestion and memory bank contention, it may be advantageous to hash the shared memory address space. The decision on whether or not to use hashing depends on (1) the communication latency in the network and (2) the locality of memory accesses in the algorithm.We relate this decision directly to… Expand

View on Springer

andrewchin.com

Save to Library

Create Alert

Cite

Launch Research Feed