Abstract En universell konstruktion är en allmän mekanism för att erhålla en samtidig implementation av ett objekt från dess sekventiella kod. Vi visar att det inte finns någon universell konstruktion som är både osammanhängande-access parallell (garantera processer som fungerar på olika delar av ett implementerat objekt inte stör varandra) och vänta-fri (garanterar framsteg för varje icke-felaktig process när du får tillgång till ett objekt). Däremot presenterar vi en universell konstruktion som resulterar i osammanhängande, väntefria implementationer av alla objekt, förutsatt att det finns en gräns för antalet dataobjekt som nås av varje operation som stöds av objektet. En preliminär version av detta verk publicerades i
Den universella konstruktionen i REF säkerställer vänta-frihet när den tillämpas på objekt som har en bunden på antalet dataobjekt som nås av varje operation som de stöder, och lock-freedom i andra fall.
Universal constructions that ensure disjoint-access parallelism and wait-freedom
{'venue': 'Distributed Computing', 'journal': 'Distributed Computing', 'mag_field_of_study': ['Engineering', 'Computer Science']}