Matches in SemOpenAlex for { <https://semopenalex.org/work/W2034332299> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2034332299 endingPage "138" @default.
- W2034332299 startingPage "117" @default.
- W2034332299 abstract "We consider shared memory systems that support multiobject operations in which processes may simultaneously access several objects in one atomic operation. We provide upper and lower bounds on the synchronization power (consensus number) of multiobject systems as a function of the type and the number of objects that may be simultaneously accessed in one atomic operation. These bounds imply that known classifications of component objects fail to characterize the synchronization power of their combination. In particular, we show that in the context of multiobjects, fetch & add objects are less powerful than swap objects, which in turn are less powerful than queue objects. This stands in contrast to the fact that swap can be implemented from fetch & add. Herein we introduce a restricted notion of implementation, called direct implementation. We show that, if objects of type Y have a direct implementation from objects of type X, then Y-based multiobjects can also be implemented from X-based multiobjects. Using this observation, we derive results such as: there are no direct implementations of swap or queue objects from any collection of commutative objects (e.g., fetch & add, test & set)." @default.
- W2034332299 created "2016-06-24" @default.
- W2034332299 creator A5048547639 @default.
- W2034332299 creator A5068597139 @default.
- W2034332299 creator A5081092410 @default.
- W2034332299 date "1999-08-01" @default.
- W2034332299 modified "2023-09-28" @default.
- W2034332299 title "The Power of Multiobjects" @default.
- W2034332299 cites W14311582 @default.
- W2034332299 cites W1482112853 @default.
- W2034332299 cites W1582519107 @default.
- W2034332299 cites W1964252984 @default.
- W2034332299 cites W1966936674 @default.
- W2034332299 cites W1986678900 @default.
- W2034332299 cites W1993805917 @default.
- W2034332299 cites W2000302396 @default.
- W2034332299 cites W2023572225 @default.
- W2034332299 cites W2025062383 @default.
- W2034332299 cites W2035362408 @default.
- W2034332299 cites W2043801088 @default.
- W2034332299 cites W2082497009 @default.
- W2034332299 cites W2085407655 @default.
- W2034332299 cites W2089436974 @default.
- W2034332299 cites W2101939036 @default.
- W2034332299 cites W2105434661 @default.
- W2034332299 cites W2113751407 @default.
- W2034332299 cites W2769656678 @default.
- W2034332299 cites W2911618284 @default.
- W2034332299 doi "https://doi.org/10.1006/inco.1999.2793" @default.
- W2034332299 hasPublicationYear "1999" @default.
- W2034332299 type Work @default.
- W2034332299 sameAs 2034332299 @default.
- W2034332299 citedByCount "5" @default.
- W2034332299 crossrefType "journal-article" @default.
- W2034332299 hasAuthorship W2034332299A5048547639 @default.
- W2034332299 hasAuthorship W2034332299A5068597139 @default.
- W2034332299 hasAuthorship W2034332299A5081092410 @default.
- W2034332299 hasBestOaLocation W20343322991 @default.
- W2034332299 hasConcept C10138342 @default.
- W2034332299 hasConcept C111368507 @default.
- W2034332299 hasConcept C120314980 @default.
- W2034332299 hasConcept C127162648 @default.
- W2034332299 hasConcept C127313418 @default.
- W2034332299 hasConcept C131918245 @default.
- W2034332299 hasConcept C151730666 @default.
- W2034332299 hasConcept C160403385 @default.
- W2034332299 hasConcept C162324750 @default.
- W2034332299 hasConcept C173608175 @default.
- W2034332299 hasConcept C199360897 @default.
- W2034332299 hasConcept C2778562939 @default.
- W2034332299 hasConcept C2779343474 @default.
- W2034332299 hasConcept C31258907 @default.
- W2034332299 hasConcept C41008148 @default.
- W2034332299 hasConcept C56348326 @default.
- W2034332299 hasConcept C80444323 @default.
- W2034332299 hasConcept C86803240 @default.
- W2034332299 hasConcept C99821215 @default.
- W2034332299 hasConceptScore W2034332299C10138342 @default.
- W2034332299 hasConceptScore W2034332299C111368507 @default.
- W2034332299 hasConceptScore W2034332299C120314980 @default.
- W2034332299 hasConceptScore W2034332299C127162648 @default.
- W2034332299 hasConceptScore W2034332299C127313418 @default.
- W2034332299 hasConceptScore W2034332299C131918245 @default.
- W2034332299 hasConceptScore W2034332299C151730666 @default.
- W2034332299 hasConceptScore W2034332299C160403385 @default.
- W2034332299 hasConceptScore W2034332299C162324750 @default.
- W2034332299 hasConceptScore W2034332299C173608175 @default.
- W2034332299 hasConceptScore W2034332299C199360897 @default.
- W2034332299 hasConceptScore W2034332299C2778562939 @default.
- W2034332299 hasConceptScore W2034332299C2779343474 @default.
- W2034332299 hasConceptScore W2034332299C31258907 @default.
- W2034332299 hasConceptScore W2034332299C41008148 @default.
- W2034332299 hasConceptScore W2034332299C56348326 @default.
- W2034332299 hasConceptScore W2034332299C80444323 @default.
- W2034332299 hasConceptScore W2034332299C86803240 @default.
- W2034332299 hasConceptScore W2034332299C99821215 @default.
- W2034332299 hasIssue "1" @default.
- W2034332299 hasLocation W20343322991 @default.
- W2034332299 hasOpenAccess W2034332299 @default.
- W2034332299 hasPrimaryLocation W20343322991 @default.
- W2034332299 hasRelatedWork W1503426638 @default.
- W2034332299 hasRelatedWork W1507204039 @default.
- W2034332299 hasRelatedWork W1548706930 @default.
- W2034332299 hasRelatedWork W1596735499 @default.
- W2034332299 hasRelatedWork W1985522977 @default.
- W2034332299 hasRelatedWork W2034332299 @default.
- W2034332299 hasRelatedWork W2059217922 @default.
- W2034332299 hasRelatedWork W2105276380 @default.
- W2034332299 hasRelatedWork W2131630752 @default.
- W2034332299 hasRelatedWork W3167950480 @default.
- W2034332299 hasVolume "153" @default.
- W2034332299 isParatext "false" @default.
- W2034332299 isRetracted "false" @default.
- W2034332299 magId "2034332299" @default.
- W2034332299 workType "article" @default.