Locality-preserving hash functions for general purpose parallel computation
type: Item
instance of: scholarly article
title: Locality-preserving hash functions for general purpose parallel computation
zbMATH Open document ID: 0938.68651
DOI: 10.1007/BF01185209
author: V. Pereyra
published in: Algorithmica
publication date: 1994-10-13T00:00:00Z
Mathematics Subject Classification ID: 68Q10
Mathematics Subject Classification ID: 65Y05
zbMATH DE Number: 639215
zbMATH Keywords: general-purpose parallel computation
zbMATH Keywords: communication latency
zbMATH Keywords: block PRAM
zbMATH Keywords: locality
zbMATH Keywords: PRAM simulations
zbMATH Keywords: universal hashing
Wikidata QID: Q56564883
MaRDI profile type: Publication
cites work: Communication complexity of PRAMs
cites work: Fast algorithms for bit-serial routing on a hypercube
cites work: Universal classes of hash functions
cites work: Q3137179
cites work: Permutations on the block PRAM
cites work: Q3992991
cites work: A practical hierarchical model of parallel computation. I: The model
cites work: Efficient parallel algorithms can be made robust
cites work: Parallel hashing
cites work: Efficient PRAM simulation on a distributed memory machine
cites work: Q4385522
cites work: Work-Optimal Asynchronous Algorithms for Shared Memory Parallel Computers
cites work: Randomized and deterministic simulations of PRAMs by parallel machines with restricted granularity of parallel memories
cites work: A caution on universal classes of hash functions
cites work: How to emulate shared memory
cites work: How to share memory in a distributed system
full work available at URL: https://doi.org/10.1007/bf01185209
OpenAlex ID: W2048071540
DBLP publication ID: journals/algorithmica/Chin94
description: scientific article; zbMATH DE number 639215