Matches in SemOpenAlex for { <https://semopenalex.org/work/W2613442617> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2613442617 endingPage "26" @default.
- W2613442617 startingPage "1" @default.
- W2613442617 abstract "Worst-Case Execution Time (WCET) is an important metric for programs running on real-time systems, and finding precise estimates of a program’s WCET is crucial to avoid wastage of hardware resources and to improve the schedulability of task sets. Caches have a major impact on a program’s execution time, and accurate estimation of a program’s cache behavior can lead to significant reduction in its estimated WCET. The traditional approach to cache analysis generally targets the worst-case cache behavior of individual cache accesses and provides a safe hit-miss classification for every individual access. In this work, we show that these classifications are not sufficient to precisely capture cache behavior, since they apply to individual accesses, and often, more precise predictions can be made about groups of accesses. Further, memory accesses inside loops may show the worst-case behavior only for a subset of the iteration space. In order to predict such behavior in a scalable fashion, we use the fact that the cache behavior of an access mostly depends only on the memory accesses made in the immediate vicinity, and hence we analyze a small, fixed-size neighborhood of every access with complete precision and summarize the resulting information in the form of cache miss paths. A variety of analyses are then performed on the cache miss paths to make precise predictions about cache behavior. We also demonstrate precision issues in Abstract Interpretation-based Must and Persistence cache analysis that can be easily solved using cache miss paths. Experimental results over a wide range of benchmarks demonstrate precision improvement in WCET of multipath programs over previous approaches, and we also show how to integrate our approach with other microarchitectural analysis such as pipeline analysis." @default.
- W2613442617 created "2017-05-19" @default.
- W2613442617 creator A5046570178 @default.
- W2613442617 creator A5060267690 @default.
- W2613442617 date "2017-05-11" @default.
- W2613442617 modified "2023-09-26" @default.
- W2613442617 title "Refining Cache Behavior Prediction Using Cache Miss Paths" @default.
- W2613442617 cites W1009874401 @default.
- W2613442617 cites W1518454656 @default.
- W2613442617 cites W1533929374 @default.
- W2613442617 cites W169510176 @default.
- W2613442617 cites W1874478398 @default.
- W2613442617 cites W1964807936 @default.
- W2613442617 cites W2046003643 @default.
- W2613442617 cites W2064639033 @default.
- W2613442617 cites W2098030406 @default.
- W2613442617 cites W2112533211 @default.
- W2613442617 cites W2116888614 @default.
- W2613442617 cites W2145588365 @default.
- W2613442617 cites W2158295626 @default.
- W2613442617 cites W2163202742 @default.
- W2613442617 cites W2163529295 @default.
- W2613442617 cites W2170641010 @default.
- W2613442617 cites W2343729057 @default.
- W2613442617 doi "https://doi.org/10.1145/3035541" @default.
- W2613442617 hasPublicationYear "2017" @default.
- W2613442617 type Work @default.
- W2613442617 sameAs 2613442617 @default.
- W2613442617 citedByCount "2" @default.
- W2613442617 countsByYear W26134426172020 @default.
- W2613442617 countsByYear W26134426172021 @default.
- W2613442617 crossrefType "journal-article" @default.
- W2613442617 hasAuthorship W2613442617A5046570178 @default.
- W2613442617 hasAuthorship W2613442617A5060267690 @default.
- W2613442617 hasConcept C111919701 @default.
- W2613442617 hasConcept C113166858 @default.
- W2613442617 hasConcept C115537543 @default.
- W2613442617 hasConcept C167713795 @default.
- W2613442617 hasConcept C173608175 @default.
- W2613442617 hasConcept C189783530 @default.
- W2613442617 hasConcept C200130814 @default.
- W2613442617 hasConcept C201148951 @default.
- W2613442617 hasConcept C25536678 @default.
- W2613442617 hasConcept C2989134064 @default.
- W2613442617 hasConcept C38556500 @default.
- W2613442617 hasConcept C41008148 @default.
- W2613442617 hasConcept C48044578 @default.
- W2613442617 hasConcept C59687516 @default.
- W2613442617 hasConceptScore W2613442617C111919701 @default.
- W2613442617 hasConceptScore W2613442617C113166858 @default.
- W2613442617 hasConceptScore W2613442617C115537543 @default.
- W2613442617 hasConceptScore W2613442617C167713795 @default.
- W2613442617 hasConceptScore W2613442617C173608175 @default.
- W2613442617 hasConceptScore W2613442617C189783530 @default.
- W2613442617 hasConceptScore W2613442617C200130814 @default.
- W2613442617 hasConceptScore W2613442617C201148951 @default.
- W2613442617 hasConceptScore W2613442617C25536678 @default.
- W2613442617 hasConceptScore W2613442617C2989134064 @default.
- W2613442617 hasConceptScore W2613442617C38556500 @default.
- W2613442617 hasConceptScore W2613442617C41008148 @default.
- W2613442617 hasConceptScore W2613442617C48044578 @default.
- W2613442617 hasConceptScore W2613442617C59687516 @default.
- W2613442617 hasIssue "4" @default.
- W2613442617 hasLocation W26134426171 @default.
- W2613442617 hasOpenAccess W2613442617 @default.
- W2613442617 hasPrimaryLocation W26134426171 @default.
- W2613442617 hasRelatedWork W1529275186 @default.
- W2613442617 hasRelatedWork W2009566782 @default.
- W2613442617 hasRelatedWork W2098406302 @default.
- W2613442617 hasRelatedWork W2103666812 @default.
- W2613442617 hasRelatedWork W2116334158 @default.
- W2613442617 hasRelatedWork W2121191383 @default.
- W2613442617 hasRelatedWork W2126408955 @default.
- W2613442617 hasRelatedWork W2147511796 @default.
- W2613442617 hasRelatedWork W2613442617 @default.
- W2613442617 hasRelatedWork W2976775806 @default.
- W2613442617 hasVolume "16" @default.
- W2613442617 isParatext "false" @default.
- W2613442617 isRetracted "false" @default.
- W2613442617 magId "2613442617" @default.
- W2613442617 workType "article" @default.