Matches in SemOpenAlex for { <https://semopenalex.org/work/W14311582> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W14311582 abstract "Afek * Michael Merrittt We consider the problem of implementing atomic operations on multiple shared memory objects, in systems which directly support only single-object atomic operations. Our motivation is to design algorithms that exhibit both low contention between concurrent operations and a high level of concurrency, by disentangling long chains of conflicting operations. That is, operations that access widely disjoint parts of a data structure, or are widely separated in time, should not interfere with each other. The algorithm reported here extends and is based on the work of Attiya and Dagan [A D96], where a nonblocking solution is presented for two-object atomic operations. For any number, k, we present a wait-free solution for atomically accessing up to k objects. Notions of local contention and local step complexity are defined, and it is shown that the solution has low local contention and local step complexity. Relations between multi-objects and the familiar resource allocation problem are explored-the algorithm presented also provides a solution to the resource allocation problem." @default.
- W14311582 created "2016-06-24" @default.
- W14311582 creator A5068597139 @default.
- W14311582 creator A5076796213 @default.
- W14311582 creator A5090313350 @default.
- W14311582 date "1997-01-01" @default.
- W14311582 modified "2023-09-27" @default.
- W14311582 title "Disentangling Multi-object Operations" @default.
- W14311582 cites W1582831902 @default.
- W14311582 cites W1964252984 @default.
- W14311582 cites W1966207486 @default.
- W14311582 cites W1971191556 @default.
- W14311582 cites W1976439674 @default.
- W14311582 cites W1976938766 @default.
- W14311582 cites W1977692753 @default.
- W14311582 cites W1983518954 @default.
- W14311582 cites W1985091167 @default.
- W14311582 cites W1990254861 @default.
- W14311582 cites W1993067035 @default.
- W14311582 cites W1996931099 @default.
- W14311582 cites W2033177550 @default.
- W14311582 cites W2047902293 @default.
- W14311582 cites W2067661972 @default.
- W14311582 cites W2073256416 @default.
- W14311582 cites W2085407655 @default.
- W14311582 cites W2097938163 @default.
- W14311582 cites W2131945449 @default.
- W14311582 cites W2146824642 @default.
- W14311582 hasPublicationYear "1997" @default.
- W14311582 type Work @default.
- W14311582 sameAs 14311582 @default.
- W14311582 citedByCount "22" @default.
- W14311582 countsByYear W143115822012 @default.
- W14311582 countsByYear W143115822013 @default.
- W14311582 countsByYear W143115822017 @default.
- W14311582 countsByYear W143115822020 @default.
- W14311582 crossrefType "journal-article" @default.
- W14311582 hasAuthorship W14311582A5068597139 @default.
- W14311582 hasAuthorship W14311582A5076796213 @default.
- W14311582 hasAuthorship W14311582A5090313350 @default.
- W14311582 hasConcept C11413529 @default.
- W14311582 hasConcept C118615104 @default.
- W14311582 hasConcept C120314980 @default.
- W14311582 hasConcept C154945302 @default.
- W14311582 hasConcept C193702766 @default.
- W14311582 hasConcept C203222032 @default.
- W14311582 hasConcept C206345919 @default.
- W14311582 hasConcept C2781238097 @default.
- W14311582 hasConcept C29202148 @default.
- W14311582 hasConcept C31258907 @default.
- W14311582 hasConcept C33923547 @default.
- W14311582 hasConcept C41008148 @default.
- W14311582 hasConcept C45340560 @default.
- W14311582 hasConcept C80444323 @default.
- W14311582 hasConceptScore W14311582C11413529 @default.
- W14311582 hasConceptScore W14311582C118615104 @default.
- W14311582 hasConceptScore W14311582C120314980 @default.
- W14311582 hasConceptScore W14311582C154945302 @default.
- W14311582 hasConceptScore W14311582C193702766 @default.
- W14311582 hasConceptScore W14311582C203222032 @default.
- W14311582 hasConceptScore W14311582C206345919 @default.
- W14311582 hasConceptScore W14311582C2781238097 @default.
- W14311582 hasConceptScore W14311582C29202148 @default.
- W14311582 hasConceptScore W14311582C31258907 @default.
- W14311582 hasConceptScore W14311582C33923547 @default.
- W14311582 hasConceptScore W14311582C41008148 @default.
- W14311582 hasConceptScore W14311582C45340560 @default.
- W14311582 hasConceptScore W14311582C80444323 @default.
- W14311582 hasLocation W143115821 @default.
- W14311582 hasOpenAccess W14311582 @default.
- W14311582 hasPrimaryLocation W143115821 @default.
- W14311582 hasRelatedWork W1966936674 @default.
- W14311582 hasRelatedWork W1976439674 @default.
- W14311582 hasRelatedWork W1977692753 @default.
- W14311582 hasRelatedWork W1978280181 @default.
- W14311582 hasRelatedWork W1996931099 @default.
- W14311582 hasRelatedWork W2044755673 @default.
- W14311582 hasRelatedWork W2072035527 @default.
- W14311582 hasRelatedWork W2073256416 @default.
- W14311582 hasRelatedWork W2079344171 @default.
- W14311582 hasRelatedWork W2085407655 @default.
- W14311582 hasRelatedWork W2098147619 @default.
- W14311582 hasRelatedWork W2101939036 @default.
- W14311582 hasRelatedWork W2108482548 @default.
- W14311582 hasRelatedWork W2113751407 @default.
- W14311582 hasRelatedWork W2119162981 @default.
- W14311582 hasRelatedWork W2141494148 @default.
- W14311582 hasRelatedWork W2166115541 @default.
- W14311582 hasRelatedWork W2769656678 @default.
- W14311582 hasRelatedWork W1534943886 @default.
- W14311582 hasRelatedWork W2285486679 @default.
- W14311582 isParatext "false" @default.
- W14311582 isRetracted "false" @default.
- W14311582 magId "14311582" @default.
- W14311582 workType "article" @default.