Scope-aware useful cache block analysis for data cache related preemption delay

Wei Zhang, Fan Gong, Lei Ju, Nan Guan, Zhiping Jia

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

2 Citations (Scopus)

Abstract

Static timing analysis is crucial for design of realtime systems. While the worst-case execution time of a task is typically computed or measured in a single task environment, the presence of caches imposes additional cache related preemption delay (CRPD) cost to the lower priority tasks in a preemptive multi-tasking system. In this work, we show that existing instruction CRPD analysis techniques cannot be straightforwardly extended for safe and precise data CRPD analysis. In order to capture the dynamic behavior of the data memory references, we introduce the notion of temporal scopes into the abstract cache state (ACS) to capture the data memory blocks that must or may reside in the cache during certain time intervals of program execution. Based on the improved ACS representation, we present a temporal scope aware useful cache block (UCB) calculation for safe and tight estimation of the data CRPD cost. Experimental results show that the proposed technique leads to substantially tighter CRPD estimation, and is applicable to programs with complex data reference patterns.

Original languageEnglish
Title of host publicationProceedings - 2017 IEEE 23rd Real-Time and Embedded Technology and Applications Symposium, RTAS 2017
EditorsGabriel Parmer
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages63-73
Number of pages11
ISBN (Electronic)9781509052691
DOIs
Publication statusPublished - 5 Jun 2017
Event23rd IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS 2017 - Pittsburgh, United States
Duration: 18 Apr 201720 Apr 2017

Publication series

NameProceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS
ISSN (Print)1545-3421

Conference

Conference23rd IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS 2017
CountryUnited States
CityPittsburgh
Period18/04/1720/04/17

ASJC Scopus subject areas

  • Engineering(all)

Cite this