Ett samtidigt objekt är en datastruktur som delas av samtidiga processer. Konventionella tekniker för genomförande av samtidiga objekt är vanligtvis beroende av kritiska avsnitt: se till att endast en process i taget kan fungera på objektet. Icke desto mindre är kritiska sektioner dåligt lämpade för asynkrona system: om en process stoppas eller försenas i en kritisk sektion, kommer andra, icke-felaktiga processer inte att kunna utvecklas. Däremot, en samtidig objektimplementering är icke-blockering om det alltid garanterar att någon process kommer att slutföra en operation i ett begränsat antal steg, och det är vänta-fri om det garanterar att varje process kommer att slutföra en operation i ett begränsat antal steg. I detta dokument föreslås en ny metod för att bygga icke-blockerande och vänta-fria implementationer av samtidiga objekt. Objektets representation och operation, ~ är skrivna som stiliserade sekventiella program, utan någon uttrycklig synkronisering. Varje sekventiell operation omvandlas automatiskt till en icke-blockerande eller vänta-fri operation med hjälp av nya synkroniserings- och minneshanteringsalgoritmer. Dessa algoritmer presenteras för en arkitektur med flera instruktioner/flera data (MIMD) där n-processer kommunicerar genom att tillämpa läs-, skriv-, last_länkade och lagra_villkorliga operationer till en delad radiator. Vi ger experimentella resultat som tyder på att med tillägg av en enkel exponentiell backoff, dessa algoritmer överträffar konventionella låstekniker, och är konkurrenskraftiga med mer sofistikerade låstekniker. Detta dokument finns tillgängligt som CRL
Herlihy föreslog en metod för att implementera samtidiga datastrukturer där störande processer förhindras genom att generera en privat kopia av den del som ändrats av varje process REF.