Ellen

An atomic snapshot is a fundamental data structure for shared memorydistributed computation. It allows processes to scan and update ashared array so that the operations seem to take effect atomically.The worst case number of reads and writes to...

The consensus problem plays a central role in the theory of distributed computing. I will prove that consensus is impossible to solve in some asynchronous shared memory systems and I will present some algorithms for solving it in others, together...