Matches in SemOpenAlex for { <https://semopenalex.org/work/W3100704941> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W3100704941 abstract "While the cost of computation is an easy to understand local property, the cost of data movement on cached architectures depends on global state, does not compose, and is hard to predict. As a result, programmers often fail to consider the cost of data movement. Existing cache models and simulators provide the missing information but are computationally expensive. We present a lightweight cache model for fully associative caches with least recently used (LRU) replacement policy that gives fast and accurate results. We count the cache misses without explicit enumeration of all memory accesses by using symbolic counting techniques twice: 1) to derive the stack distance for each memory access and 2) to count the memory accesses with stack distance larger than the cache size. While this technique seems infeasible in theory, due to non-linearities after the first round of counting, we show that the counting problems are sufficiently linear in practice. Our cache model often computes the results within seconds and contrary to simulation the execution time is mostly problem size independent. Our evaluation measures modeling errors below 0.6% on real hardware. By providing accurate data placement information we enable memory hierarchy aware software development." @default.
- W3100704941 created "2020-11-23" @default.
- W3100704941 creator A5026990786 @default.
- W3100704941 creator A5052270793 @default.
- W3100704941 creator A5055618037 @default.
- W3100704941 creator A5077894408 @default.
- W3100704941 date "2019-06-08" @default.
- W3100704941 modified "2023-10-01" @default.
- W3100704941 title "A fast analytical model of fully associative caches" @default.
- W3100704941 cites W2000882268 @default.
- W3100704941 cites W2024717934 @default.
- W3100704941 cites W2029891792 @default.
- W3100704941 cites W2034062945 @default.
- W3100704941 cites W2060983019 @default.
- W3100704941 cites W2062066235 @default.
- W3100704941 cites W2062296288 @default.
- W3100704941 cites W2077143534 @default.
- W3100704941 cites W2117395866 @default.
- W3100704941 cites W2131771876 @default.
- W3100704941 cites W2144954274 @default.
- W3100704941 cites W2147543317 @default.
- W3100704941 cites W2147657366 @default.
- W3100704941 cites W2158737060 @default.
- W3100704941 cites W2164705534 @default.
- W3100704941 cites W2169987756 @default.
- W3100704941 cites W2779253217 @default.
- W3100704941 cites W2798541891 @default.
- W3100704941 cites W2888796762 @default.
- W3100704941 cites W2898936252 @default.
- W3100704941 cites W3151489216 @default.
- W3100704941 cites W4234392772 @default.
- W3100704941 cites W4237945103 @default.
- W3100704941 cites W4241752870 @default.
- W3100704941 cites W4242148175 @default.
- W3100704941 cites W4245237962 @default.
- W3100704941 cites W4245394119 @default.
- W3100704941 cites W4252346724 @default.
- W3100704941 cites W4256622436 @default.
- W3100704941 doi "https://doi.org/10.1145/3314221.3314606" @default.
- W3100704941 hasPublicationYear "2019" @default.
- W3100704941 type Work @default.
- W3100704941 sameAs 3100704941 @default.
- W3100704941 citedByCount "22" @default.
- W3100704941 countsByYear W31007049412020 @default.
- W3100704941 countsByYear W31007049412021 @default.
- W3100704941 countsByYear W31007049412022 @default.
- W3100704941 countsByYear W31007049412023 @default.
- W3100704941 crossrefType "proceedings-article" @default.
- W3100704941 hasAuthorship W3100704941A5026990786 @default.
- W3100704941 hasAuthorship W3100704941A5052270793 @default.
- W3100704941 hasAuthorship W3100704941A5055618037 @default.
- W3100704941 hasAuthorship W3100704941A5077894408 @default.
- W3100704941 hasBestOaLocation W31007049412 @default.
- W3100704941 hasConcept C113166858 @default.
- W3100704941 hasConcept C115537543 @default.
- W3100704941 hasConcept C173608175 @default.
- W3100704941 hasConcept C189783530 @default.
- W3100704941 hasConcept C2778100165 @default.
- W3100704941 hasConcept C38556500 @default.
- W3100704941 hasConcept C41008148 @default.
- W3100704941 hasConcept C59687516 @default.
- W3100704941 hasConcept C80444323 @default.
- W3100704941 hasConceptScore W3100704941C113166858 @default.
- W3100704941 hasConceptScore W3100704941C115537543 @default.
- W3100704941 hasConceptScore W3100704941C173608175 @default.
- W3100704941 hasConceptScore W3100704941C189783530 @default.
- W3100704941 hasConceptScore W3100704941C2778100165 @default.
- W3100704941 hasConceptScore W3100704941C38556500 @default.
- W3100704941 hasConceptScore W3100704941C41008148 @default.
- W3100704941 hasConceptScore W3100704941C59687516 @default.
- W3100704941 hasConceptScore W3100704941C80444323 @default.
- W3100704941 hasFunder F4320338335 @default.
- W3100704941 hasLocation W31007049411 @default.
- W3100704941 hasLocation W31007049412 @default.
- W3100704941 hasLocation W31007049413 @default.
- W3100704941 hasOpenAccess W3100704941 @default.
- W3100704941 hasPrimaryLocation W31007049411 @default.
- W3100704941 hasRelatedWork W1519459837 @default.
- W3100704941 hasRelatedWork W1569026695 @default.
- W3100704941 hasRelatedWork W2033486618 @default.
- W3100704941 hasRelatedWork W2074326206 @default.
- W3100704941 hasRelatedWork W2103666812 @default.
- W3100704941 hasRelatedWork W2121191383 @default.
- W3100704941 hasRelatedWork W2147511796 @default.
- W3100704941 hasRelatedWork W2159120180 @default.
- W3100704941 hasRelatedWork W2159742333 @default.
- W3100704941 hasRelatedWork W2164298359 @default.
- W3100704941 isParatext "false" @default.
- W3100704941 isRetracted "false" @default.
- W3100704941 magId "3100704941" @default.
- W3100704941 workType "article" @default.