Abstract:Utilizing analytical models to evaluate proposals or provide guidance in high-level architecture decisions is been becoming more and more attractive. A certain number of methods have emerged regarding cache behaviors and quantified insights in the last decade, such as the stack distance theory and the memory level parallelism (MLP) estimations. However, prior research normally oversimplified the factors that need to be considered in out-of-order processors, such as the effects triggered by reordered memory instructions, and multiple dependences among memory instructions, along with the merged accesses in the same MSHR entry. These ignored influences actually result in low and unstable precisions of recent analytical models. By quantifying the aforementioned effects, this article proposes a cache performance evaluation framework equipped with three analytical models, which can more accurately predict cache misses, MLPs, and the average cache miss service time, respectively. Similar to prior studies, these analytical models are all fed with profiled software characteristics in which case the architecture evaluation process can be accelerated significantly when compared with cycle-accurate simulations. We evaluate the accuracy of proposed models compared with gem5 cycle-accurate simulations with 16 benchmarks chosen from Mobybench Suite 2.0, Mibench 1.0, and Mediabench II. The average root mean square errors for predicting cache misses, MLPs, and the average cache miss service time are around 4%, 5%, and 8%, respectively. Meanwhile, the average error of predicting the stall time due to cache misses by our framework is as low as 8%. The whole cache performance estimation can be sped by about 15 times versus gem5 cycle-accurate simulations and 4 times when compared with recent studies. Furthermore, we have shown and studied the insights between different performance metrics and the reorder buffer sizes by using our models. As an application case of the framework, we also demonstrate how to use our framework combined with McPAT to find out Pareto optimal configurations for cache design space explorations.

Mutual Effect of Instruction Layout Optimization and Instruction Memory Hierarchy

Mutual Effect of Instruction Layout Optimization and Instruction Memory Hierarchy

Cache Miss Reduction Through Hardware-Assisted Loop Optimization

Optimization method for multi-core last level Cache considering the memory access modes

Global Data Access Optimization Via Load/Store Instruction Extension

Data layout optimization based on the spatio-temporal model of field access

Improved Procedure Placement for Set Associative Caches

Instruction High-speed Cache Optimization Techniques Based on Statistic Analysis

Lessons from Experimental Methodology of Cache Hierarchy Changes with the Memory Technology

Low power instruction cache based on adjacent line linking access

A Technique to Exploit Memory Locality for Fast Instruction Set Simulation

Instruction Cache Locking Using Temporal Reuse Profile

Lookahead Cache with Instruction Processing Unit for Filling Memory Gap

Experimental Research on Influence Factors of ARM Instruction Executive Speed

An Analytical Cache Performance Evaluation Framework for Embedded Out-of-Order Processors Using Software Characteristics

Cache Hierarchy Optimization

Instruction Cache Power-Performance Optimization Via Run-Time Prediction

Memory and Parallelism Optimization for Embedded Systems

IPULOC - Exploring Dynamic Program Locality with the Instruction Processing Unit for Filling Memory Gap.

An Adaptive and Selective Instruction Active Push Mechanism for Multi-core Architecture

Minimizing Average Schedule Length under Memory Constraints by Optimal Partitioning and Prefetching