Limits on the power of parallel random access machines with weak forms of write conflict resolution

This publication has 12 references indexed in Scilit:

• Fast and optimal simulations between CRCW PRAMs
  Published by Springer Nature ,1992
• Incomparability in parallel computation
  Discrete Applied Mathematics, 1990
• Every robust CRCW PRAM can efficiently simulate a PRIORITY PRAM
  Published by Association for Computing Machinery (ACM) ,1990
• On Learning Ring-Sum-Expansions
  Published by Elsevier ,1990
• Relations between Concurrent-Write Models of Parallel Computation
  SIAM Journal on Computing, 1988
• Parallel Algorithmic Techniques For Combinational Computation
  Annual Review of Computer Science, 1988
• Upper and Lower Time Bounds for Parallel Random Access Machines without Simultaneous Writes
  SIAM Journal on Computing, 1986
• A universal interconnection pattern for parallel computers
  Journal of the ACM, 1982
• Parallel computation and conflicts in memory access
  Information Processing Letters, 1982
• Parallelism in random access machines
  Published by Association for Computing Machinery (ACM) ,1978