Abstract:Cache is an important component existing in modern computer system to bridge the performance gap between the fast CPU and the slow memory system. A variety of cache optimization technologies and mechanisms are proposed to improve the cache performance, such as instruction cache prefetching. Most instruction prefetching mechanisms existing are proposed to improve the average-case cache performance. However, real-time systems care more about the worst-case performance, and the worst-case execution time (WCET) analysis of real-time applications is critical for schedulability analysis of real-time systems. Due to its unpredictable behaviour, cache disastrously complicates the WCET analysis of real-time applications. In this paper, we proposed a basic block based instruction prefetching (BBIP) mechanism to improve both the average-case cache performance and the tightness of the WCET analysis of real-time applications. Measurements on typical real-time benchmarks show that BBIP can not only eliminate most of the instruction access misses, but also result in lower WCET estimations. To discuss the effectiveness of BBIP, we measured the WCET of the benchmarks for three processor configurations with and without BBIP: 1) processor with in-order pipeline and perfect branch prediction, 2) processor with out-of-order pipeline and perfect branch prediction, and 3) processor with out-of-order pipeline and 2-level branch prediction. The results show that BBIP can provide notable improvements in the tightness of WCET estimation, with the WCET values being 30.4% to 97.7% of the original ones. Our simulation results also reveal that 70% to 80% instruction access misses are eliminated with BBIP.

Characterizing the inter-thread interference of multi-core architectures for accurate WCET estimations of real-time applications | Charakterystyka interferencji przy architekturze wielordzeniowej do dokładnego określania parametru WCET w czasie rzeczywistym

Characterizing the Inter-Thread Interference of Multi-Core Architectures for Accurate WCET Estimations of Real-Time Applications

Inter-Thread Interference Analysis for Real-Time WCET Estimations of Multi-Core Architectures

Analysis of Inter-Thread Interference on Shared Cache Multi-Core Architectures Based on Instruction Fetch Timing Frame

Static Analysis of Run-Time Inter-Core Interferences for Concurrent Programs in Shared Cache Multicore Architectures

Static analysis of run-time inter-thread interferences in shared cache multi-core architectures based on instruction fetching timing

Delay Analysis and Optimization for Inter-Core Interference in Real-Time Embedded Multicore Systems

Minimizing Bank Conflict Delay for Real-Time Embedded Multicore Systems via Bank Mapping.

A new WCET estimation method of enbedded software

Optimization of Multi-core Interconnection for WCET Analysis in Automotive Application

A new WCET estimation algorithm based on instruction cache and prefetching combined model

Timing-aware analysis of shared cache interference for non-preemptive scheduling

An Abstract Interpretation-Based Framework for WCET Analysis of Parallel Programs

Analyzing Bank Access Conflict and Minimizing Bank Conflict Delay for Shared Cache in Multicore

WCRT Optimization Scheme Based on Task Mapping and Cache Partitioning

Timing Analysis of Concurrent Programs Running on Shared Cache Multi-Cores

Worst-case Energy Consumption Minimization Based on Interference Analysis and Bank Mapping in Multicore Systems

Reducing Inter-Task Interference Delay by Optimizing Bank-to-core Mapping

WCET-Aware Control Flow Checking with Super-Nodes for Resource-Constrained Embedded Systems

Using Basic Block Based Instruction Prefetching to Optimize WCET Analysis for Real-Time Applications

Online Cache Modeling for Commodity Multicore Processors