From the infinitely small to the infinitely large

Abstract

This lecture presented the transformation theorem of shared memory into message passing. Through this transformation, the lecture introduced the fundamental concept of quorum in distributed algorithms.

Here are the main topics covered during this lecture :

• " The equivalence theorem between shared memory and message passing " ;
• " The importance of quorums " ;
• " The partition theorem