I detta dokument behandlas problemet med att utforma ett effektivt genomförande av en grundläggande datastruktur för atomär läsning över ett asynkront meddelandepasseringssystem. I synnerhet, vi anser att tidseffektiva implementeringar av denna abstraktion i fallet med en enda författare, flera läsare (även kallade SWMR atomregister) och S-servrar: författaren, läsarna, och t ur S-servrar kan misslyckas genom att krascha. Tidigare implementationer tolererar fel på någon minoritet av servrar (dvs. t < S/2) och kräver en kommunikationsrunda för varje skrivande, och två runda-trips för varje läsning. Vi undersöker möjligheten till snabba implementationer, nämligen implementationer som kompletterar både läser och skriver i en runda. Vi visar att, intressant nog, förekomsten av ett snabbt genomförande beror på det maximala antal läsare som beaktas. Mer exakt visar vi att ett snabbt genomförande är möjligt om och endast om antalet läsare är mindre än 2 st. Vi visar också att ett snabbt genomförande är omöjligt i en flera författare inställning när t ≥ 1. Våra resultat drar skarpa linjer mellan tid-komplexitet av regelbundna och atomic registerimplementationer, samt mellan en-writer och multi-writer implementationer. Resultaten leder också till återbesök, i ett meddelande-passing sammanhang, den folklore teorem som "atomiska läser måste skriva".  Kategorier och ämnesdeskriptorer
Efter uppkomsten av den preliminära versionen av detta arbete REF, flera dokument utvidgade begreppet snabba genomföranden.
How fast can a distributed atomic read be?
{'venue': "PODC '04", 'journal': None, 'mag_field_of_study': ['Computer Science']}