Matches in SemOpenAlex for { <https://semopenalex.org/work/W4200087575> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W4200087575 endingPage "102340" @default.
- W4200087575 startingPage "102340" @default.
- W4200087575 abstract "Tasks running on microprocessors with cache memories are often subjected to cache related preemption delays (CRPDs). CRPDs may significantly increase task execution times, thereby, affecting their schedulability. Schedulability analysis accounting for the impact of CRPD has been extensively studied over the past two decades for systems with a single level of cache. Yet, the literature on CRPD for multilevel non-inclusive caches is relatively scarce . Two main challenges exist when analyzing multilevel caches: (1) characterization of the indirect effect of preemption , i.e., capturing the increase in cache interference at lower cache levels (e.g., level-two or L2 cache) due to the evictions of cache content from a higher cache level (e.g., level-one or L1 cache), and (2) upper bounding the maximum CRPD suffered by tasks at lower cache levels (e.g., L2 cache), i.e., determining the cache content of tasks that can be evicted from lower cache levels in case of preemptions. Existing analysis that focus on bounding CRPD for multilevel non-inclusive caches overestimate the values of (1) and (2) leading to pessimistic worst-case response time (WCRT) estimations. In this work, we reduce the excessive pessimism of the state-of-the-art CRPD analysis for multilevel non-inclusive caches by (i) introducing the notion of multi-level useful cache blocks, i.e., cache blocks that can cause CRPD at different cache levels, and use it to compute a tighter bound on the indirect effect of preemption of tasks; and (ii) deriving a new analysis to compute tighter bounds on the CRPD of tasks at lower cache levels (e.g., L2 cache). We performed a thorough experimental evaluation using benchmarks to compare the performance of our proposed CRPD analysis against the state-of-the-art CRPD analysis. Experimental results show that our proposed CRPD analysis dominates the existing analysis and improves task set schedulability by up to 20% percentage points." @default.
- W4200087575 created "2021-12-31" @default.
- W4200087575 creator A5022743834 @default.
- W4200087575 creator A5023696057 @default.
- W4200087575 creator A5078183455 @default.
- W4200087575 date "2022-01-01" @default.
- W4200087575 modified "2023-09-24" @default.
- W4200087575 title "Tightening the CRPD bound for multilevel non-inclusive caches" @default.
- W4200087575 cites W1595437973 @default.
- W4200087575 cites W2011874983 @default.
- W4200087575 cites W2096147951 @default.
- W4200087575 cites W2109386398 @default.
- W4200087575 cites W2109488193 @default.
- W4200087575 cites W2131491528 @default.
- W4200087575 cites W2139566576 @default.
- W4200087575 cites W2140007886 @default.
- W4200087575 cites W2141440050 @default.
- W4200087575 cites W2343664608 @default.
- W4200087575 cites W2530890772 @default.
- W4200087575 cites W2767695350 @default.
- W4200087575 doi "https://doi.org/10.1016/j.sysarc.2021.102340" @default.
- W4200087575 hasPublicationYear "2022" @default.
- W4200087575 type Work @default.
- W4200087575 citedByCount "0" @default.
- W4200087575 crossrefType "journal-article" @default.
- W4200087575 hasAuthorship W4200087575A5022743834 @default.
- W4200087575 hasAuthorship W4200087575A5023696057 @default.
- W4200087575 hasAuthorship W4200087575A5078183455 @default.
- W4200087575 hasConcept C113166858 @default.
- W4200087575 hasConcept C115537543 @default.
- W4200087575 hasConcept C154945302 @default.
- W4200087575 hasConcept C167713795 @default.
- W4200087575 hasConcept C173608175 @default.
- W4200087575 hasConcept C189783530 @default.
- W4200087575 hasConcept C201148951 @default.
- W4200087575 hasConcept C25536678 @default.
- W4200087575 hasConcept C36340418 @default.
- W4200087575 hasConcept C38556500 @default.
- W4200087575 hasConcept C41008148 @default.
- W4200087575 hasConcept C51185590 @default.
- W4200087575 hasConcept C59687516 @default.
- W4200087575 hasConcept C63584917 @default.
- W4200087575 hasConceptScore W4200087575C113166858 @default.
- W4200087575 hasConceptScore W4200087575C115537543 @default.
- W4200087575 hasConceptScore W4200087575C154945302 @default.
- W4200087575 hasConceptScore W4200087575C167713795 @default.
- W4200087575 hasConceptScore W4200087575C173608175 @default.
- W4200087575 hasConceptScore W4200087575C189783530 @default.
- W4200087575 hasConceptScore W4200087575C201148951 @default.
- W4200087575 hasConceptScore W4200087575C25536678 @default.
- W4200087575 hasConceptScore W4200087575C36340418 @default.
- W4200087575 hasConceptScore W4200087575C38556500 @default.
- W4200087575 hasConceptScore W4200087575C41008148 @default.
- W4200087575 hasConceptScore W4200087575C51185590 @default.
- W4200087575 hasConceptScore W4200087575C59687516 @default.
- W4200087575 hasConceptScore W4200087575C63584917 @default.
- W4200087575 hasLocation W42000875751 @default.
- W4200087575 hasOpenAccess W4200087575 @default.
- W4200087575 hasPrimaryLocation W42000875751 @default.
- W4200087575 hasRelatedWork W1773482923 @default.
- W4200087575 hasRelatedWork W2095642645 @default.
- W4200087575 hasRelatedWork W2102146383 @default.
- W4200087575 hasRelatedWork W2130688751 @default.
- W4200087575 hasRelatedWork W2152450307 @default.
- W4200087575 hasRelatedWork W2155751237 @default.
- W4200087575 hasRelatedWork W2160806112 @default.
- W4200087575 hasRelatedWork W4200087575 @default.
- W4200087575 hasRelatedWork W4249918808 @default.
- W4200087575 hasRelatedWork W2139500145 @default.
- W4200087575 hasVolume "122" @default.
- W4200087575 isParatext "false" @default.
- W4200087575 isRetracted "false" @default.
- W4200087575 workType "article" @default.