Timing analysis for resource access interference on adaptive resource arbiters

Andreas Schranzhofer, Rodolfo Pellizzoni, Jian Jia Chen, Lothar Thiele, Marco Caccamo

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Modern multiprocessor and multicore architectures adopt shared resources to meet increased performance requirements. Adaptive arbiters, such as FlexRay, have been adopted to grant access to shared resources. While increasing the performance, timing analysis is more challenging with this kind of arbiter. This paper considers real-time tasks that are composed of super blocks, while super blocks themselves are composed of phases. Phases are characterized by their worst-case computation time on their processing element and their worst-case number of access requests to a shared resource. Resource accesses, such as access to caches or scratchpad memory, are synchronous and cause the processing element to stall until the access is served. Based on dynamic programming, we develop an algorithm that safely derives an upper-bound of the worst-case response time of a phase. The worst-case response time of a task can then be determined for both sequential or time-triggered execution of super blocks. Experimental results are conducted for a real-world application.

Original languageEnglish (US)
Title of host publicationProceedings - 17th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS 2011
Pages213-222
Number of pages10
DOIs
StatePublished - 2011
Event17th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS 2011 - Chicago, IL, United States
Duration: Apr 11 2011Apr 14 2011

Publication series

NameReal-Time Technology and Applications - Proceedings
ISSN (Print)1080-1812

Other

Other17th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS 2011
CountryUnited States
CityChicago, IL
Period4/11/114/14/11

Keywords

  • FlexRay protocol
  • Worst-case timing analysis
  • real-time embedded systems
  • shared resource access

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Fingerprint Dive into the research topics of 'Timing analysis for resource access interference on adaptive resource arbiters'. Together they form a unique fingerprint.

Cite this