Matches in SemOpenAlex for { <https://semopenalex.org/work/W2097904098> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2097904098 abstract "In current multicore systems, cache memory is shared between multiple concurrent threads. Allocating the proper amount of cache to each thread is crucial to achieving high performance. Cache management in many existing systems is based on the least recently used replacement policy, which can lead to adverse contention between threads for shared cache space. Cache partitioning is a technique that reserves a certain amount of cache for each thread, and has been shown to work well in practice. We introduce the problem of determining the optimal cache partitioning to minimize the make span for completing a set of tasks. We analyze the problem using a model that generalizes a widely used empirical model for cache miss rates. Our first contribution is to give a mathematical characterization of the properties satisfied by an optimal partitioning. Second, we present an algorithm that finds a 1 +epsilon approximation to the optimal partitioning in O(n log frac{n}{epsilon}logfrac{n}{epsilon p}) time, where n is the number of tasks and p is a value that depends on the optimal solution. We compare our algorithm with several partitioning schemes used in practice or proposed in the literature. Simulations show that our algorithm achieves between 22-59% better make span compared to these algorithms." @default.
- W2097904098 created "2016-06-24" @default.
- W2097904098 creator A5014790039 @default.
- W2097904098 creator A5043078695 @default.
- W2097904098 date "2013-08-01" @default.
- W2097904098 modified "2023-09-28" @default.
- W2097904098 title "Makespan-Optimal Cache Partitioning" @default.
- W2097904098 cites W1619746206 @default.
- W2097904098 cites W1967474856 @default.
- W2097904098 cites W1980419087 @default.
- W2097904098 cites W2010843180 @default.
- W2097904098 cites W2022983552 @default.
- W2097904098 cites W2072753794 @default.
- W2097904098 cites W2075183163 @default.
- W2097904098 cites W2081526957 @default.
- W2097904098 cites W2101295899 @default.
- W2097904098 cites W2113308343 @default.
- W2097904098 cites W2117837301 @default.
- W2097904098 cites W2129816520 @default.
- W2097904098 cites W2143773524 @default.
- W2097904098 cites W2143835304 @default.
- W2097904098 cites W2144941482 @default.
- W2097904098 cites W2151326614 @default.
- W2097904098 cites W2154637658 @default.
- W2097904098 cites W2157134596 @default.
- W2097904098 cites W2160206528 @default.
- W2097904098 cites W2160609361 @default.
- W2097904098 cites W2294693415 @default.
- W2097904098 doi "https://doi.org/10.1109/mascots.2013.28" @default.
- W2097904098 hasPublicationYear "2013" @default.
- W2097904098 type Work @default.
- W2097904098 sameAs 2097904098 @default.
- W2097904098 citedByCount "3" @default.
- W2097904098 countsByYear W20979040982014 @default.
- W2097904098 countsByYear W20979040982015 @default.
- W2097904098 countsByYear W20979040982022 @default.
- W2097904098 crossrefType "proceedings-article" @default.
- W2097904098 hasAuthorship W2097904098A5014790039 @default.
- W2097904098 hasAuthorship W2097904098A5043078695 @default.
- W2097904098 hasConcept C111919701 @default.
- W2097904098 hasConcept C113166858 @default.
- W2097904098 hasConcept C115537543 @default.
- W2097904098 hasConcept C138101251 @default.
- W2097904098 hasConcept C167713795 @default.
- W2097904098 hasConcept C173608175 @default.
- W2097904098 hasConcept C189783530 @default.
- W2097904098 hasConcept C201148951 @default.
- W2097904098 hasConcept C25536678 @default.
- W2097904098 hasConcept C38556500 @default.
- W2097904098 hasConcept C41008148 @default.
- W2097904098 hasConcept C59687516 @default.
- W2097904098 hasConceptScore W2097904098C111919701 @default.
- W2097904098 hasConceptScore W2097904098C113166858 @default.
- W2097904098 hasConceptScore W2097904098C115537543 @default.
- W2097904098 hasConceptScore W2097904098C138101251 @default.
- W2097904098 hasConceptScore W2097904098C167713795 @default.
- W2097904098 hasConceptScore W2097904098C173608175 @default.
- W2097904098 hasConceptScore W2097904098C189783530 @default.
- W2097904098 hasConceptScore W2097904098C201148951 @default.
- W2097904098 hasConceptScore W2097904098C25536678 @default.
- W2097904098 hasConceptScore W2097904098C38556500 @default.
- W2097904098 hasConceptScore W2097904098C41008148 @default.
- W2097904098 hasConceptScore W2097904098C59687516 @default.
- W2097904098 hasLocation W20979040981 @default.
- W2097904098 hasOpenAccess W2097904098 @default.
- W2097904098 hasPrimaryLocation W20979040981 @default.
- W2097904098 hasRelatedWork W1977811592 @default.
- W2097904098 hasRelatedWork W1980419087 @default.
- W2097904098 hasRelatedWork W2028301031 @default.
- W2097904098 hasRelatedWork W2088564353 @default.
- W2097904098 hasRelatedWork W2101388458 @default.
- W2097904098 hasRelatedWork W2102041801 @default.
- W2097904098 hasRelatedWork W2109265242 @default.
- W2097904098 hasRelatedWork W2117645184 @default.
- W2097904098 hasRelatedWork W2117837301 @default.
- W2097904098 hasRelatedWork W2143082536 @default.
- W2097904098 hasRelatedWork W2143773524 @default.
- W2097904098 hasRelatedWork W2159561749 @default.
- W2097904098 hasRelatedWork W2164459948 @default.
- W2097904098 hasRelatedWork W2227456494 @default.
- W2097904098 hasRelatedWork W2274935188 @default.
- W2097904098 hasRelatedWork W2294352052 @default.
- W2097904098 hasRelatedWork W2381545687 @default.
- W2097904098 hasRelatedWork W2990455332 @default.
- W2097904098 hasRelatedWork W3048741691 @default.
- W2097904098 hasRelatedWork W2139500145 @default.
- W2097904098 isParatext "false" @default.
- W2097904098 isRetracted "false" @default.
- W2097904098 magId "2097904098" @default.
- W2097904098 workType "article" @default.