Matches in SemOpenAlex for { <https://semopenalex.org/work/W138713403> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W138713403 abstract "In distributed shared memory multiprocessors, remote memory accesses generate processor-tomemory trac which may result in a bottleneck. It is therefore important to design algorithms that minimize the number of remote memory accesses. We establish a lower bound of 3 on remote access time complexity for mutual exclusion algorithms in a model where processes communicate by means of a general read-modify-write primitive. Since a general read-modify-write primitive is a generalization of all atomic primitives that access at most one shared variable, our lower bound holds for any set of such primitives. Furthermore, this lower bound is tight because it matches the upper bound of Huang’s algorithm proposed in 1999." @default.
- W138713403 created "2016-06-24" @default.
- W138713403 creator A5049520964 @default.
- W138713403 creator A5068327969 @default.
- W138713403 date "2004-01-01" @default.
- W138713403 modified "2023-10-17" @default.
- W138713403 title "A Tight Bound on Time Complexity of Mutual Exclusion" @default.
- W138713403 cites W1487783453 @default.
- W138713403 cites W1526359699 @default.
- W138713403 cites W1976006717 @default.
- W138713403 cites W1992427547 @default.
- W138713403 cites W2001342371 @default.
- W138713403 cites W2001738739 @default.
- W138713403 cites W2010418743 @default.
- W138713403 cites W2015956262 @default.
- W138713403 cites W2024559175 @default.
- W138713403 cites W2036522398 @default.
- W138713403 cites W2054987727 @default.
- W138713403 cites W2069278684 @default.
- W138713403 cites W2100720297 @default.
- W138713403 cites W2105276380 @default.
- W138713403 cites W2105637075 @default.
- W138713403 cites W2106854394 @default.
- W138713403 cites W2117412152 @default.
- W138713403 cites W2127509987 @default.
- W138713403 cites W2132159669 @default.
- W138713403 cites W2138404963 @default.
- W138713403 cites W2147275437 @default.
- W138713403 cites W2156275124 @default.
- W138713403 cites W2158583060 @default.
- W138713403 cites W2220375753 @default.
- W138713403 cites W2611515161 @default.
- W138713403 cites W2703407771 @default.
- W138713403 cites W1988913336 @default.
- W138713403 hasPublicationYear "2004" @default.
- W138713403 type Work @default.
- W138713403 sameAs 138713403 @default.
- W138713403 citedByCount "1" @default.
- W138713403 crossrefType "journal-article" @default.
- W138713403 hasAuthorship W138713403A5049520964 @default.
- W138713403 hasAuthorship W138713403A5068327969 @default.
- W138713403 hasConcept C133875982 @default.
- W138713403 hasConcept C134306372 @default.
- W138713403 hasConcept C149635348 @default.
- W138713403 hasConcept C173608175 @default.
- W138713403 hasConcept C177148314 @default.
- W138713403 hasConcept C177264268 @default.
- W138713403 hasConcept C199360897 @default.
- W138713403 hasConcept C2780513914 @default.
- W138713403 hasConcept C33923547 @default.
- W138713403 hasConcept C41008148 @default.
- W138713403 hasConcept C56348326 @default.
- W138713403 hasConcept C77553402 @default.
- W138713403 hasConcept C80444323 @default.
- W138713403 hasConceptScore W138713403C133875982 @default.
- W138713403 hasConceptScore W138713403C134306372 @default.
- W138713403 hasConceptScore W138713403C149635348 @default.
- W138713403 hasConceptScore W138713403C173608175 @default.
- W138713403 hasConceptScore W138713403C177148314 @default.
- W138713403 hasConceptScore W138713403C177264268 @default.
- W138713403 hasConceptScore W138713403C199360897 @default.
- W138713403 hasConceptScore W138713403C2780513914 @default.
- W138713403 hasConceptScore W138713403C33923547 @default.
- W138713403 hasConceptScore W138713403C41008148 @default.
- W138713403 hasConceptScore W138713403C56348326 @default.
- W138713403 hasConceptScore W138713403C77553402 @default.
- W138713403 hasConceptScore W138713403C80444323 @default.
- W138713403 hasLocation W1387134031 @default.
- W138713403 hasOpenAccess W138713403 @default.
- W138713403 hasPrimaryLocation W1387134031 @default.
- W138713403 hasRelatedWork W1589786155 @default.
- W138713403 hasRelatedWork W1600740542 @default.
- W138713403 hasRelatedWork W1970345854 @default.
- W138713403 hasRelatedWork W1987782288 @default.
- W138713403 hasRelatedWork W1999594439 @default.
- W138713403 hasRelatedWork W2030111945 @default.
- W138713403 hasRelatedWork W2056557562 @default.
- W138713403 hasRelatedWork W2069610805 @default.
- W138713403 hasRelatedWork W2081475423 @default.
- W138713403 hasRelatedWork W2086282679 @default.
- W138713403 hasRelatedWork W2089513334 @default.
- W138713403 hasRelatedWork W2140187958 @default.
- W138713403 hasRelatedWork W2144884804 @default.
- W138713403 hasRelatedWork W2145736279 @default.
- W138713403 hasRelatedWork W2162026052 @default.
- W138713403 hasRelatedWork W2240320246 @default.
- W138713403 hasRelatedWork W2283534035 @default.
- W138713403 hasRelatedWork W2524746757 @default.
- W138713403 hasRelatedWork W2963308195 @default.
- W138713403 hasRelatedWork W3212687211 @default.
- W138713403 isParatext "false" @default.
- W138713403 isRetracted "false" @default.
- W138713403 magId "138713403" @default.
- W138713403 workType "article" @default.