Matches in SemOpenAlex for { <https://semopenalex.org/work/W1981107357> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W1981107357 abstract "We present a randomized simulation of a nlog log (n) log (n)-processor shared memory machine (DMM) with optimal expected delay O(log log (n)) per step of simulation. The time bound for the delay is guaranteed with overwhelming probability. The algorithm is based on hashing and uses a novel simulation scheme. The best previous simulations use a simpler scheme based on hashing and have much larger expected delay: Θ(log(n)/log log (n)) for the simulation of an n-processor PRAM on an n processor DMM, and Θ(log(n)) in the case where the simulation preserves the processor-time product." @default.
- W1981107357 created "2016-06-24" @default.
- W1981107357 creator A5028953991 @default.
- W1981107357 creator A5068875104 @default.
- W1981107357 creator A5079654174 @default.
- W1981107357 date "1992-01-01" @default.
- W1981107357 modified "2023-10-17" @default.
- W1981107357 title "Efficient PRAM simulation on a distributed memory machine" @default.
- W1981107357 cites W1524550035 @default.
- W1981107357 cites W1604580848 @default.
- W1981107357 cites W1781587470 @default.
- W1981107357 cites W1966913545 @default.
- W1981107357 cites W1977041160 @default.
- W1981107357 cites W1988948679 @default.
- W1981107357 cites W2006727395 @default.
- W1981107357 cites W2034334221 @default.
- W1981107357 cites W2044599026 @default.
- W1981107357 cites W2049875664 @default.
- W1981107357 cites W2052207834 @default.
- W1981107357 cites W2058355999 @default.
- W1981107357 cites W2060690113 @default.
- W1981107357 cites W2065438663 @default.
- W1981107357 cites W2068871408 @default.
- W1981107357 cites W2087323281 @default.
- W1981107357 cites W2121818942 @default.
- W1981107357 cites W2152993997 @default.
- W1981107357 cites W2169100094 @default.
- W1981107357 cites W2400702091 @default.
- W1981107357 cites W2905110430 @default.
- W1981107357 cites W2989661724 @default.
- W1981107357 cites W307668522 @default.
- W1981107357 doi "https://doi.org/10.1145/129712.129743" @default.
- W1981107357 hasPublicationYear "1992" @default.
- W1981107357 type Work @default.
- W1981107357 sameAs 1981107357 @default.
- W1981107357 citedByCount "108" @default.
- W1981107357 countsByYear W19811073572012 @default.
- W1981107357 countsByYear W19811073572013 @default.
- W1981107357 countsByYear W19811073572014 @default.
- W1981107357 countsByYear W19811073572015 @default.
- W1981107357 countsByYear W19811073572016 @default.
- W1981107357 countsByYear W19811073572018 @default.
- W1981107357 countsByYear W19811073572020 @default.
- W1981107357 countsByYear W19811073572021 @default.
- W1981107357 crossrefType "proceedings-article" @default.
- W1981107357 hasAuthorship W1981107357A5028953991 @default.
- W1981107357 hasAuthorship W1981107357A5068875104 @default.
- W1981107357 hasAuthorship W1981107357A5079654174 @default.
- W1981107357 hasBestOaLocation W19811073571 @default.
- W1981107357 hasConcept C11413529 @default.
- W1981107357 hasConcept C118615104 @default.
- W1981107357 hasConcept C134306372 @default.
- W1981107357 hasConcept C173608175 @default.
- W1981107357 hasConcept C195292467 @default.
- W1981107357 hasConcept C2989134064 @default.
- W1981107357 hasConcept C33923547 @default.
- W1981107357 hasConcept C38652104 @default.
- W1981107357 hasConcept C41008148 @default.
- W1981107357 hasConcept C63553672 @default.
- W1981107357 hasConcept C77553402 @default.
- W1981107357 hasConcept C77618280 @default.
- W1981107357 hasConcept C99138194 @default.
- W1981107357 hasConceptScore W1981107357C11413529 @default.
- W1981107357 hasConceptScore W1981107357C118615104 @default.
- W1981107357 hasConceptScore W1981107357C134306372 @default.
- W1981107357 hasConceptScore W1981107357C173608175 @default.
- W1981107357 hasConceptScore W1981107357C195292467 @default.
- W1981107357 hasConceptScore W1981107357C2989134064 @default.
- W1981107357 hasConceptScore W1981107357C33923547 @default.
- W1981107357 hasConceptScore W1981107357C38652104 @default.
- W1981107357 hasConceptScore W1981107357C41008148 @default.
- W1981107357 hasConceptScore W1981107357C63553672 @default.
- W1981107357 hasConceptScore W1981107357C77553402 @default.
- W1981107357 hasConceptScore W1981107357C77618280 @default.
- W1981107357 hasConceptScore W1981107357C99138194 @default.
- W1981107357 hasLocation W19811073571 @default.
- W1981107357 hasOpenAccess W1981107357 @default.
- W1981107357 hasPrimaryLocation W19811073571 @default.
- W1981107357 hasRelatedWork W1520148007 @default.
- W1981107357 hasRelatedWork W1981107357 @default.
- W1981107357 hasRelatedWork W1983915440 @default.
- W1981107357 hasRelatedWork W2040339278 @default.
- W1981107357 hasRelatedWork W2048565150 @default.
- W1981107357 hasRelatedWork W2108379507 @default.
- W1981107357 hasRelatedWork W2140718145 @default.
- W1981107357 hasRelatedWork W2950893244 @default.
- W1981107357 hasRelatedWork W4300521307 @default.
- W1981107357 hasRelatedWork W2564642279 @default.
- W1981107357 isParatext "false" @default.
- W1981107357 isRetracted "false" @default.
- W1981107357 magId "1981107357" @default.
- W1981107357 workType "article" @default.