Linux kernel page table replacement-based method for tracking memory access model

Abstract

The invention discloses a Linux kernel page table replacement-based method for tracking a memory access model. As different between the speed of a processor and the memory access speed becomes larger and larger, a memory system becomes a bottleneck of system performance. Application programs of different natures have different memory access models and different memory behavior optimization modes. However, the prior tool cannot track the memory accesses of the programs effectively and therefore causes complex memory optimization. The method of the invention is used in a Linux system and replaces the page table of a target process by changing Linux kernel. A new page table stores only one item of a non-code segment web page, so missing page interrupt occurs every time the target process accesses a memory and virtual page access sequence of the specific target process, namely, the memory access model of programs can be tracked by recording corresponding address when the kernel processes the missing page. The method has the characteristic of light weight, and can quickly track memory access, track out a small amount of data and avoid influencing the normal operation of other processes in an operation system. The method for tracking the memory access model can guide the optimization of memory behaviors.

Description

technical field [0001] The invention relates to the field of operating system and program analysis. Background technique [0002] Now, the gap between processor speed and memory access speed is getting bigger and bigger, and has reached several orders of magnitude. According to the principle that the slowest part determines the performance of the system, the memory system becomes the bottleneck of performance, so it is urgent to optimize the memory behavior of the program. . Applications of different nature have different types of memory access models, and the optimization methods are also different. Therefore, if we can determine the memory access model of the program, we can prescribe the right medicine and perform prefetch optimization. [0003] The program memory access model is the description of the program memory behavior. There is no clear definition in the existing literature, and the existing tools cannot efficiently track the memory access of the program, which ...

AI Technical Summary

Problems solved by technology

Some memory access address tracking tools have also been implemented abroad, such as valgrind, etc. Their implementation does not need to change the Linux kernel, and they track memory access addresses instead of pages, so for high-performance computing programs, the amount of statistical data obtained will decrease. A storage space explosion occurs

Images