Matches in SemOpenAlex for { <https://semopenalex.org/work/W2159159475> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2159159475 abstract "Multiprocessor systems with a global shared memory provide logically uniform data access. To hide latencies when accessing global memory each processor makes use of a private cache. Several copies of a data item may exist concurrently in the system. To guarantee consistency when updating an item a processor must invalidate copies of the item in other private caches. To exclude the effect of classical paging faults, one assumes that each processor knows its own data access sequence, but does not know the sequence of future invalidations requested by other processors. Performance of a processor with this restriction can be measured against the optimal behavior of a theoretical omniscient processor, using competitive analysis. A 4/3 competitive randomized online algorithm for this problem for cache size 2 is presented. This algorithm is derived with the help of a new concept we call knowledge states. We also prove a matching lower bound, thus this online algorithm is best possible. Finally, a lower bound of 3/2 on the competitiveness for larger cache sizes is shown." @default.
- W2159159475 created "2016-06-24" @default.
- W2159159475 creator A5038877069 @default.
- W2159159475 creator A5081125543 @default.
- W2159159475 creator A5089868014 @default.
- W2159159475 date "2004-01-01" @default.
- W2159159475 modified "2023-10-16" @default.
- W2159159475 title "Knowledge states for the caching problem in shared memory multiprocessor systems" @default.
- W2159159475 cites W1552828154 @default.
- W2159159475 cites W1971912678 @default.
- W2159159475 cites W1982478013 @default.
- W2159159475 cites W1998843748 @default.
- W2159159475 cites W2121033525 @default.
- W2159159475 cites W2159472851 @default.
- W2159159475 cites W2480197148 @default.
- W2159159475 cites W3137519140 @default.
- W2159159475 cites W1537730274 @default.
- W2159159475 doi "https://doi.org/10.1109/ispan.2004.1300497" @default.
- W2159159475 hasPublicationYear "2004" @default.
- W2159159475 type Work @default.
- W2159159475 sameAs 2159159475 @default.
- W2159159475 citedByCount "3" @default.
- W2159159475 crossrefType "proceedings-article" @default.
- W2159159475 hasAuthorship W2159159475A5038877069 @default.
- W2159159475 hasAuthorship W2159159475A5081125543 @default.
- W2159159475 hasAuthorship W2159159475A5089868014 @default.
- W2159159475 hasConcept C102408133 @default.
- W2159159475 hasConcept C105795698 @default.
- W2159159475 hasConcept C111919701 @default.
- W2159159475 hasConcept C113166858 @default.
- W2159159475 hasConcept C115537543 @default.
- W2159159475 hasConcept C133875982 @default.
- W2159159475 hasConcept C134306372 @default.
- W2159159475 hasConcept C141917322 @default.
- W2159159475 hasConcept C154945302 @default.
- W2159159475 hasConcept C165064840 @default.
- W2159159475 hasConcept C173608175 @default.
- W2159159475 hasConcept C189783530 @default.
- W2159159475 hasConcept C201148951 @default.
- W2159159475 hasConcept C2776436953 @default.
- W2159159475 hasConcept C2778112365 @default.
- W2159159475 hasConcept C33923547 @default.
- W2159159475 hasConcept C38556500 @default.
- W2159159475 hasConcept C41008148 @default.
- W2159159475 hasConcept C4822641 @default.
- W2159159475 hasConcept C50954386 @default.
- W2159159475 hasConcept C5165142 @default.
- W2159159475 hasConcept C54355233 @default.
- W2159159475 hasConcept C77553402 @default.
- W2159159475 hasConcept C86803240 @default.
- W2159159475 hasConceptScore W2159159475C102408133 @default.
- W2159159475 hasConceptScore W2159159475C105795698 @default.
- W2159159475 hasConceptScore W2159159475C111919701 @default.
- W2159159475 hasConceptScore W2159159475C113166858 @default.
- W2159159475 hasConceptScore W2159159475C115537543 @default.
- W2159159475 hasConceptScore W2159159475C133875982 @default.
- W2159159475 hasConceptScore W2159159475C134306372 @default.
- W2159159475 hasConceptScore W2159159475C141917322 @default.
- W2159159475 hasConceptScore W2159159475C154945302 @default.
- W2159159475 hasConceptScore W2159159475C165064840 @default.
- W2159159475 hasConceptScore W2159159475C173608175 @default.
- W2159159475 hasConceptScore W2159159475C189783530 @default.
- W2159159475 hasConceptScore W2159159475C201148951 @default.
- W2159159475 hasConceptScore W2159159475C2776436953 @default.
- W2159159475 hasConceptScore W2159159475C2778112365 @default.
- W2159159475 hasConceptScore W2159159475C33923547 @default.
- W2159159475 hasConceptScore W2159159475C38556500 @default.
- W2159159475 hasConceptScore W2159159475C41008148 @default.
- W2159159475 hasConceptScore W2159159475C4822641 @default.
- W2159159475 hasConceptScore W2159159475C50954386 @default.
- W2159159475 hasConceptScore W2159159475C5165142 @default.
- W2159159475 hasConceptScore W2159159475C54355233 @default.
- W2159159475 hasConceptScore W2159159475C77553402 @default.
- W2159159475 hasConceptScore W2159159475C86803240 @default.
- W2159159475 hasLocation W21591594751 @default.
- W2159159475 hasOpenAccess W2159159475 @default.
- W2159159475 hasPrimaryLocation W21591594751 @default.
- W2159159475 hasRelatedWork W1483964315 @default.
- W2159159475 hasRelatedWork W1485698457 @default.
- W2159159475 hasRelatedWork W1897942055 @default.
- W2159159475 hasRelatedWork W2013377914 @default.
- W2159159475 hasRelatedWork W2083348328 @default.
- W2159159475 hasRelatedWork W2096329363 @default.
- W2159159475 hasRelatedWork W2159159475 @default.
- W2159159475 hasRelatedWork W2161957081 @default.
- W2159159475 hasRelatedWork W4233678979 @default.
- W2159159475 hasRelatedWork W9921458 @default.
- W2159159475 isParatext "false" @default.
- W2159159475 isRetracted "false" @default.
- W2159159475 magId "2159159475" @default.
- W2159159475 workType "article" @default.