High speed cache data pre-fetching method based on increment type closed sequence dredging

Abstract

The invention discloses a prefetching method of cache data based on an incremental closing sequence mining. Through collecting the data access sequence of visiting the memory by the CPU, the data access sequence is transferred into a sequence input database, mining a frequent closed sequence adopting the incremental closing sequence mining arithmetic, extracting a cache data prefetching rule to use to conduct the data prefetching of the cache, so that there are semantic link and data prefetching intelligent between the data blocks, which enhances the hit ratio of the cache. The invention can mine the inputted sequence in an incremental way according to the environmental change in real time. Maintaining mass candidate closed sequences is not needed, so that a lot of space is saved, enhanced the hit ratio of the cache by 12%-25%. The invention has universality, being easy to widely apply to the real time environment that the sequence input string database is dynamic update, the range of variation is small, and the frequency is high.

Description

technical field [0001] The invention relates to cache data prefetch technology, in particular to a cache data prefetch method based on incremental closed sequence mining. Background technique [0002] In recent years, in order to reduce the time that a processor waits to read data, a technique using a cache memory has been proposed. Relevant parts of SoCs employing cache memory such as figure 1 As shown, the system chip includes a processor, a cache, a cache prefetch module, a memory, and a system bus. Among them, the processor reads data from the cache and performs calculations and sends the control information of the prefetch data to the cache prefetch module; the cache stores the data to be used by the processor; the cache prefetch module is used for the slave system The memory reads the data to be used by the processor and transmits the data to the cache; various data are stored in the memory; the system chip bus connects the high-number cache prefetch module and the m...

AI Technical Summary

Problems solved by technology

The CMiner mining method is for static databases and cannot be used for mining in real-time environments. The access sequence of stored data is dynamically updated, which is characterized by small changes and high frequency. Therefore, a more efficient real-time closing sequence is needed. Column Mining Methods to Meet Requirements

Images