Phase analysis-based cache dynamic partitioning method and system

Abstract

The invention discloses a phase analysis-based cache dynamic partitioning method and system. The method comprises the following steps of: starting a decision-making process, initializing a system state into a search state, and constructing a static search tree; starting an application program process; starting executing step 100 to step 300 circularly by the decision-making process until the application program process is finished; reading sampled data by a portioning decision-making module, identifying a phase number of a program running at the current time slice according to the sampled data, and updating a history record; collecting performance data of each partition of the current phase of the program under a search set by the partitioning decision-making module, and determining the cache partition of the next time slice according to a phase analysis result and the system state; and when the decision-making process of the current time slice is finished, determining the cache partition of the next time slice, and calling a partition executive module to finish the cache partition.

Description

technical field [0001] The invention relates to the technical field of dynamic partitioning of shared caches in multi-core processors, in particular to a method and system for dynamically partitioning caches based on phase analysis. Background technique [0002] A multi-core processor refers to a processor that integrates multiple processor cores on a single chip. A multi-core processor with shared cache means that multiple processor cores share the cache on the chip. Cache is an on-chip storage resource used to cache data recently used by the processor. Due to the limited cache capacity, new data will replace old data out of the cache. On a multi-core processor that shares a cache, the current replacement strategy does not distinguish between data sources, and the data between the processor cores will be replaced with each other, causing programs running on the processor cores to interfere with each other's performance. Cache partitioning technology refers to assigning di...

AI Technical Summary

Problems solved by technology

The performance of the program may change when the phase is switched. If the performance of the time slice on different phases is directly compared, the performance difference between the phases will be attributed to the difference in the cache division, which will lead to misjudgment of the quality of the cache division, and the search will deviate from the optimal Optimum division, the performance of the program has not been improved to the greatest extent;

Images