Matches in SemOpenAlex for { <https://semopenalex.org/work/W2011692114> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2011692114 abstract "We study the power of shared-memory in models of parallel computation. We describe a novel distributed data structure that eliminates the need for shared mernory without significantly increasing the run time of the parallel computation. We also show how a complete network of processors can deterministicly simulate one PRAM step in O(log n(loglog n) <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2</sup> ) time, when both models use n processors, and ttie size of the PRAM'S shared memory is polynomial in n. (The best previously known upper bound was the trivial O(n)). We also establish that this upper bound is nearly optimal. We prove that an online simulation of T PRAM steps by a complete network of processors requires Ω(Tlog n/loglog n) time." @default.
- W2011692114 created "2016-06-24" @default.
- W2011692114 creator A5028869858 @default.
- W2011692114 creator A5039043184 @default.
- W2011692114 date "1984-01-01" @default.
- W2011692114 modified "2023-09-26" @default.
- W2011692114 title "How To Share Memory In A Distributed System" @default.
- W2011692114 cites W1555673550 @default.
- W2011692114 cites W1977926680 @default.
- W2011692114 cites W1985592215 @default.
- W2011692114 cites W1991509743 @default.
- W2011692114 cites W2004973784 @default.
- W2011692114 cites W2006727395 @default.
- W2011692114 cites W2048958388 @default.
- W2011692114 cites W2076458424 @default.
- W2011692114 cites W2080295594 @default.
- W2011692114 cites W2110765100 @default.
- W2011692114 cites W2117355618 @default.
- W2011692114 cites W2117412152 @default.
- W2011692114 cites W2137239103 @default.
- W2011692114 doi "https://doi.org/10.1109/sfcs.1984.715913" @default.
- W2011692114 hasPublicationYear "1984" @default.
- W2011692114 type Work @default.
- W2011692114 sameAs 2011692114 @default.
- W2011692114 citedByCount "20" @default.
- W2011692114 countsByYear W20116921142023 @default.
- W2011692114 crossrefType "proceedings-article" @default.
- W2011692114 hasAuthorship W2011692114A5028869858 @default.
- W2011692114 hasAuthorship W2011692114A5039043184 @default.
- W2011692114 hasConcept C111919701 @default.
- W2011692114 hasConcept C11413529 @default.
- W2011692114 hasConcept C133875982 @default.
- W2011692114 hasConcept C134306372 @default.
- W2011692114 hasConcept C136085584 @default.
- W2011692114 hasConcept C173608175 @default.
- W2011692114 hasConcept C176649486 @default.
- W2011692114 hasConcept C311688 @default.
- W2011692114 hasConcept C33923547 @default.
- W2011692114 hasConcept C39528615 @default.
- W2011692114 hasConcept C41008148 @default.
- W2011692114 hasConcept C45374587 @default.
- W2011692114 hasConcept C51290061 @default.
- W2011692114 hasConcept C77553402 @default.
- W2011692114 hasConcept C90119067 @default.
- W2011692114 hasConcept C91481028 @default.
- W2011692114 hasConceptScore W2011692114C111919701 @default.
- W2011692114 hasConceptScore W2011692114C11413529 @default.
- W2011692114 hasConceptScore W2011692114C133875982 @default.
- W2011692114 hasConceptScore W2011692114C134306372 @default.
- W2011692114 hasConceptScore W2011692114C136085584 @default.
- W2011692114 hasConceptScore W2011692114C173608175 @default.
- W2011692114 hasConceptScore W2011692114C176649486 @default.
- W2011692114 hasConceptScore W2011692114C311688 @default.
- W2011692114 hasConceptScore W2011692114C33923547 @default.
- W2011692114 hasConceptScore W2011692114C39528615 @default.
- W2011692114 hasConceptScore W2011692114C41008148 @default.
- W2011692114 hasConceptScore W2011692114C45374587 @default.
- W2011692114 hasConceptScore W2011692114C51290061 @default.
- W2011692114 hasConceptScore W2011692114C77553402 @default.
- W2011692114 hasConceptScore W2011692114C90119067 @default.
- W2011692114 hasConceptScore W2011692114C91481028 @default.
- W2011692114 hasLocation W20116921141 @default.
- W2011692114 hasOpenAccess W2011692114 @default.
- W2011692114 hasPrimaryLocation W20116921141 @default.
- W2011692114 hasRelatedWork W1530456100 @default.
- W2011692114 hasRelatedWork W1548455054 @default.
- W2011692114 hasRelatedWork W1953514686 @default.
- W2011692114 hasRelatedWork W1988294273 @default.
- W2011692114 hasRelatedWork W2006727395 @default.
- W2011692114 hasRelatedWork W2010767340 @default.
- W2011692114 hasRelatedWork W2049545158 @default.
- W2011692114 hasRelatedWork W2049875664 @default.
- W2011692114 hasRelatedWork W2068862022 @default.
- W2011692114 hasRelatedWork W2073491596 @default.
- W2011692114 hasRelatedWork W2077603010 @default.
- W2011692114 hasRelatedWork W2087323281 @default.
- W2011692114 hasRelatedWork W2109248051 @default.
- W2011692114 hasRelatedWork W2117355618 @default.
- W2011692114 hasRelatedWork W2138283076 @default.
- W2011692114 hasRelatedWork W2143751751 @default.
- W2011692114 hasRelatedWork W2155577449 @default.
- W2011692114 hasRelatedWork W2476027852 @default.
- W2011692114 hasRelatedWork W3100301280 @default.
- W2011692114 hasRelatedWork W3146960060 @default.
- W2011692114 isParatext "false" @default.
- W2011692114 isRetracted "false" @default.
- W2011692114 magId "2011692114" @default.
- W2011692114 workType "article" @default.