Shared Memory vs Message Passing
Carole Delporte-Gallet, Hugues Fauconnier, Rachid Guerraoui · 2003
This paper determines the computational strenght of the shared memory abstraction (a register) emulated over a message passing system, and compares it with fundamental message passing abstractions like consensus and various forms of reliable broadcast. We introduce