High-performance-oriented intelligent cache replacement strategy adaptive to prefetching

Abstract

The invention discloses a high-performance-oriented intelligent cache replacement strategy adaptive to prefetching, in the presence of a hardware prefetching device, a prefetching request and a demand request are distinguished, a prefetching predictor based on an ISVM (Inter Support Vector Machine) is used for carrying out rereference interval prediction on a cache line of prefetching access loading, and a demand predictor based on an ISVM is utilized to carry out rereference interval prediction on a cache line of demand access loading. A PC address of a current access load instruction and a PC address of a past load instruction in an access historical record are input, different ISVM predictors are designed for prefetch and demand requests, reuse prediction is performed on a loaded cache line by taking a request type as granularity, the accuracy of cache line reuse prediction during prefetch is improved, and performance improvement caused by hardware prefetching and cache replacement is better fused.

Description

technical field [0001] The invention belongs to the field of computer system cache system structure, and in particular relates to a high-performance-oriented intelligent cache replacement strategy adapted to prefetching. Background technique [0002] The performance improvement speed of computer memory is far behind the speed of processor performance improvement, forming a "storage wall" that hinders processor performance improvement, making the memory system one of the performance bottlenecks of the entire computer system. The last-level cache (LLC) alleviates the huge difference in latency and bandwidth between the CPU and DRAM, and improving the processor's memory subsystem is the key to alleviating the "memory wall" problem. One approach relies on well-designed cache replacement strategies to efficiently manage on-chip last-level caches, which reduce the number of inserted cache lines by dynamically modifying cache insertions to prioritize data reusability and importance...

AI Technical Summary

Problems solved by technology

[0007] In order to solve the problem that hardware prefetchers are generally used in modern high-performance processors, but there is a problem that the latest intelligent cache replacement strategy shows a decline in performance gain during prefetching, the present invention proposes an intelligent cache replacement strategy adapted to prefetch, to request Type (Demand or Prefetch) as Granular for Reuse Prediction

Images