Asymptotically Optimal PRAM Emulation on Faulty Hypercubes (Extended Abstract)

Yonatan Aumann Michael Ben-Or

Published in: FOCS (1991)

Keyphrases

extended abstract
asymptotically optimal
parallel algorithm
asymptotic optimality
arrival rate
random access
storage devices
heavy traffic
service rates
additive error
shared memory
state dependent
call center
nearest neighbor
data storage
optimal policy
multi dimensional
neural network