Forecast-based interference: Modelling multicore interference from observable factors

David Griffin, Benjamin Lesage, Iain Bate, Frank Soboczenski, Robert I. Davis

Research output: Chapter in Book/Report/Conference proceedingOther chapter contributionpeer-review

12 Citations (Scopus)

Abstract

While there is significant interest in the use of COTS multicore platforms for Real-time Systems, there has been very little in terms of practical methods to calculate the interference multiplier (i.e. the increase in execution time due to interference) between tasks on such systems. COTS multicore platforms present two distinct challenges: firstly, the variable interference between tasks competing for shared resource such as cache, and secondly the complexity of the hardware mechanisms and policies used, which may result in a system which is very difficult if not impossible to analyse - assuming that the exact details of the hardware are even disclosed! This paper proposes a new technique, Forecast-Based Interference analysis, which mitigates both of these issues by combining measurement based techniques with statistical techniques and forecast modelling to enable the prediction of an interference multiplier for a given set of tasks, in an automated and reliable manner. The combination of execution times and interference multipliers can be used both in the design (e.g. for specifying timing watchdogs) and analysis (e.g. schedulability analysis) of systems.

Original languageEnglish
Title of host publicationRTNS '17: Proceedings of the 25th International Conference on Real-Time Networks and Systems
PublisherAssociation for Computing Machinery
Pages198-207
Number of pages10
VolumePart F131837
ISBN (Electronic)9781450352864
DOIs
Publication statusPublished - 4 Oct 2017
Event25th International Conference on Real-Time Networks and Systems, RTNS 2017 - Grenoble, France
Duration: 4 Oct 20176 Oct 2017

Conference

Conference25th International Conference on Real-Time Networks and Systems, RTNS 2017
Country/TerritoryFrance
CityGrenoble
Period4/10/20176/10/2017

Fingerprint

Dive into the research topics of 'Forecast-based interference: Modelling multicore interference from observable factors'. Together they form a unique fingerprint.

Cite this