Asynchronous PRAMs are (almost) as good as synchronous PRAMs

St. Louis, MO, 1990, Pages 590-599vol.2.

Cited by: 88|Views12
EI WOS

Abstract:

A PRAM (parallel random-access-machine) model that allows processors to have arbitrary asynchronous behavior is introduced. The main result shows that any n-processor CRCW (concurrent-read, concurrent-write) PRAM program can be simulated on an asynchronous CRCW PRAM using O(n) expected work per parallel step and up to n/log n log*n asynch...More

Code:

Data:

Your rating :
0

 

Tags
Comments