Matches in SemOpenAlex for { <https://semopenalex.org/work/W202288788> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W202288788 abstract "Information exchange between processors is essential for any efficient parallel computation. One very convenient mechanism for exchanging information is for processors to utilize shared variables. In this work, we present efficient algorithms for sharing variables on two very different types of distributed systems. The first is a synchronous, bounded degree network of processors each with an associated local memory. The problem we consider in this case is how to distribute and route the shared variables among the processor's local memories. The solution combines the use of universal hash functions for distributing the variables and probabilistic two-phase routing.The second model we consider is an asynchronous broadcast model. Here each processor has a cache and the caches are connected to each other and to a main memory over a bus. Only one variable can be transmitted over the bus per bus cycle, and shared variables may reside in any number of caches. A block retention algorithm associated with each cache monitors bus and processor activity in order to determine which blocks of data to keep and which to discard. There is a tradeoff: If a certain variable is dropped from a cache, then a subsequent read for that variable requires bus communication. On the other hand, if a variable is not dropped from a certain cache, then a write by some other processor to that variable requires a bus cycle so that the first cache will obtain the updated value. For several variants of this model we present on-line block retention algorithms which incur a communication cost that is within a constant factor of the cost to the optimal off-line algorithm." @default.
- W202288788 created "2016-06-24" @default.
- W202288788 creator A5021838614 @default.
- W202288788 date "1987-07-01" @default.
- W202288788 modified "2023-09-23" @default.
- W202288788 title "Sharing memory in distributed systems—methods and applications" @default.
- W202288788 hasPublicationYear "1987" @default.
- W202288788 type Work @default.
- W202288788 sameAs 202288788 @default.
- W202288788 citedByCount "0" @default.
- W202288788 crossrefType "journal-article" @default.
- W202288788 hasAuthorship W202288788A5021838614 @default.
- W202288788 hasConcept C111919701 @default.
- W202288788 hasConcept C115537543 @default.
- W202288788 hasConcept C120314980 @default.
- W202288788 hasConcept C133875982 @default.
- W202288788 hasConcept C136321198 @default.
- W202288788 hasConcept C141917322 @default.
- W202288788 hasConcept C173608175 @default.
- W202288788 hasConcept C189783530 @default.
- W202288788 hasConcept C2524010 @default.
- W202288788 hasConcept C25536678 @default.
- W202288788 hasConcept C2777210771 @default.
- W202288788 hasConcept C33923547 @default.
- W202288788 hasConcept C38556500 @default.
- W202288788 hasConcept C41008148 @default.
- W202288788 hasConcept C54714250 @default.
- W202288788 hasConceptScore W202288788C111919701 @default.
- W202288788 hasConceptScore W202288788C115537543 @default.
- W202288788 hasConceptScore W202288788C120314980 @default.
- W202288788 hasConceptScore W202288788C133875982 @default.
- W202288788 hasConceptScore W202288788C136321198 @default.
- W202288788 hasConceptScore W202288788C141917322 @default.
- W202288788 hasConceptScore W202288788C173608175 @default.
- W202288788 hasConceptScore W202288788C189783530 @default.
- W202288788 hasConceptScore W202288788C2524010 @default.
- W202288788 hasConceptScore W202288788C25536678 @default.
- W202288788 hasConceptScore W202288788C2777210771 @default.
- W202288788 hasConceptScore W202288788C33923547 @default.
- W202288788 hasConceptScore W202288788C38556500 @default.
- W202288788 hasConceptScore W202288788C41008148 @default.
- W202288788 hasConceptScore W202288788C54714250 @default.
- W202288788 hasLocation W2022887881 @default.
- W202288788 hasOpenAccess W202288788 @default.
- W202288788 hasPrimaryLocation W2022887881 @default.
- W202288788 hasRelatedWork W1546844545 @default.
- W202288788 hasRelatedWork W1623034960 @default.
- W202288788 hasRelatedWork W1976371205 @default.
- W202288788 hasRelatedWork W1980713582 @default.
- W202288788 hasRelatedWork W1994249978 @default.
- W202288788 hasRelatedWork W2012102234 @default.
- W202288788 hasRelatedWork W2019757843 @default.
- W202288788 hasRelatedWork W2069926233 @default.
- W202288788 hasRelatedWork W2075222997 @default.
- W202288788 hasRelatedWork W2099847382 @default.
- W202288788 hasRelatedWork W2119177714 @default.
- W202288788 hasRelatedWork W2123345627 @default.
- W202288788 hasRelatedWork W2162826731 @default.
- W202288788 hasRelatedWork W2243781513 @default.
- W202288788 hasRelatedWork W2257584537 @default.
- W202288788 hasRelatedWork W2271112498 @default.
- W202288788 hasRelatedWork W2529145842 @default.
- W202288788 hasRelatedWork W1487508735 @default.
- W202288788 hasRelatedWork W2136338632 @default.
- W202288788 hasRelatedWork W2155266777 @default.
- W202288788 isParatext "false" @default.
- W202288788 isRetracted "false" @default.
- W202288788 magId "202288788" @default.
- W202288788 workType "article" @default.