Cache operation method and device for replay mechanism

Abstract

An embodiment of the invention provides a cache operation method and a device for a replay mechanism and relates to the program reset field. The cache operation method and the device for the replay mechanism has the advantages of guaranteeing the stability of cache hit ratio during program replay and further guaranteeing that the cache hit ratio during program replay is superior to that during program initial operation. The cache operation method for the replay mechanism comprises during the process of program initial operation, when a history cache line which is matched with a first cache line exists in a cache line pond, generating into replacement information according to the history cache line which is matched with the first cache line and storing partial unique identification information replacement in the first cache line and partial unique identification information in the history cache line which is matched with the first cache line into the history cache line which is matched with the first cache line and during the process of program replay, storing the second cache line into assist cache when replacement information which is matched with a second cache line exists.

Description

technical field [0001] The invention relates to the field of program replay, in particular to a replay mechanism-oriented cache operation method and device. Background technique [0002] Program replay is a common application and plays an extremely important role in the fields of program debugging (especially parallel program debugging), error tolerance and feature analysis. [0003] At present, the program replay mechanism only records memory access (load / store) behavior at the memory level. Compared with memory, the speed of cache has obvious speed advantages for data access storage and instruction operations, but cache The size of is very small in comparison, how to improve the hit rate of the data access cache in the process of program replay is an urgent problem to be solved. [0004] The existing program replay mechanism is only a simple record of historical memory access operations when recording cache behavior. Due to the limited capacity of the cache, when a cache ...

AI Technical Summary

Problems solved by technology

[0005] In the process of implementing the embodiment of the present invention, the inventor found that a complete program may require multiple memory access operations on a certain memory row, and the memory row requiring multiple accesses for memory access operations may be replaced due to the simple replacement strategy. Repeatedly stored in the cache and kicked out of the cache multiple times, and thus cannot guarantee the stability of the cache hit rate when the program is replayed, let alone guarantee that the cache hit rate of the program in the replay mechanism is better than that of the program when it is first run cache hit ratio

Images