Vi anser asynkrona multiprocessorer där processer kommunicerar endast genom att läsa eller skriva delat minne. Vi visar hur man genomför samförstånd, alla jämförelseprimära (såsom CAS och TAS), och last-linked/store-conditional med endast ett konstant antal fjärrminnesreferenser (RMR), i både cache-sammanhängande och distribuerade delade-minne modeller av sådana multiprocessorer. Våra genomföranden blockerar snarare än väntar fria: de säkerställer framsteg förutsatt att alla processer som åberopar den genomförda primitiva är levande. Våra resultat innebär att alla algoritmer som använder läs- och skrivoperationer, jämförelseprimära och lastlänkade/lagervillkorliga, kan simuleras med en algoritm som endast använder läs- och skrivoperationer, med högst en konstant uppblåsning i RMR-komplexitet.
I REF ger författarna ett blockerande genomförande av jämförelseprimära genom att bara använda läs-skriva register och konstant antal fjärrminnesreferenser.
Constant-RMR implementations of CAS and other synchronization primitives using read and write operations
{'venue': "PODC '07", 'journal': None, 'mag_field_of_study': ['Computer Science']}