Shared memory simulations with triple-logarithmic delay

This publication has 16 references indexed in Scilit:

• A new universal class of hash functions and dynamic hashing in real time
  Published by Springer Nature ,2005
• Towards a theory of nearly constant time parallel algorithms
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
• An optical simulation of shared memory
  Published by Association for Computing Machinery (ACM) ,1994
• On contention resolution protocols and associated probabilistic phenomena
  Published by Association for Computing Machinery (ACM) ,1994
• The Parallel Simplicity of Compaction and Chaining
  Journal of Algorithms, 1993
• Recursive Star-Tree Parallel Data Structure
  SIAM Journal on Computing, 1993
• Simple, efficient shared memory simulations
  Published by Association for Computing Machinery (ACM) ,1993
• Efficient PRAM simulation on a distributed memory machine
  Published by Association for Computing Machinery (ACM) ,1992
• How to emulate shared memory
  Journal of Computer and System Sciences, 1991
• Parallel hashing---an efficient implementation of shared memory
  Published by Association for Computing Machinery (ACM) ,1986