Optimization method and optimization system for memory access in multi-core system

A technology of multi-core system and optimization method, which is applied in the direction of memory system, memory address/allocation/relocation, instrument, etc. It can solve the problem of well-optimized programs without considering line cache conflicts between programs in multi-core systems, and cannot be given by different programs. And other issues

Active Publication Date: 2010-06-02
INST OF COMPUTING TECH CHINESE ACAD OF SCI
View PDF0 Cites 38 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Although existing methods can improve the line cache hit rate of DRAM, they are subject to the following limitations because they are optimized by adding hardware logic: the DRAM access scheduler is limited by the length of the memory controller's access queue, and at the same time it It is also limited by the length of the instruction execution window queue in the processor, so the range of memory access requests that scheduling can a

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Optimization method and optimization system for memory access in multi-core system
  • Optimization method and optimization system for memory access in multi-core system
  • Optimization method and optimization system for memory access in multi-core system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0073] In order to make the objectives, technical solutions, and advantages of the present invention clearer, the following describes in further detail a method and system for optimizing memory access in a multi-core system of the present invention with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, but not to limit the present invention.

[0074] A method and system for optimizing memory access in a multi-core system of the present invention is an operating system page allocation algorithm based on page coloring, which divides a dynamic random access memory (DRAM) occupied by multiple programs executed simultaneously The bank, try to make different programs occupy different banks, to reduce inter-program line cache conflicts, and then achieve the effect of optimizing memory access speed. The DRAM bank division method based on page coloring proposed in the...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses an optimization method and an optimization system for memory access in a multi-core system. The method comprises the following steps: adding an XOR cache mapping mechanism to a last-level cache of a central processing unit to calculate the index of the cache; for each program of a plurality of target programs executed in an operating system at the same time, utilizing a page coloring allocation algorithm to obtain a failure rate curve and a sensitivity curve of each target program through analyzing and testing respectively; and calculating the partition strategy suitable for a target program set to reduce the overall failure rate curve of a cache line in the multi-core system according to the failure rate curve and the sensitivity curve so as to achieve the optimization of the memory access in the multi-core system.

Description

Technical field [0001] The invention relates to the technical field of dynamic random access memory (Dynamic Random Access Memory, DRAM) memory access optimization technology, in particular to a method and system for optimizing memory access in a multi-core system. Background technique [0002] The computer execution program mainly includes two types of operations: arithmetic and fetching. At present, the computing speed of the processor in the computer is much higher than the speed of fetching data from DRAM. Therefore, how to optimize the access speed of DRAM and increase the speed of fetching data from DRAM is a problem that many companies and research institutions are devoted to research. . [0003] The DRAM system includes multiple banks, which can be accessed simultaneously. Each bank is a square matrix composed of several DRAM memory cells in rows and columns. Each bank includes a row buffer (row buffer) to save the data in the most recently accessed row. The size of the...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F12/08G06F12/0893
Inventor 米伟冯晓兵贾耀仓
Owner INST OF COMPUTING TECH CHINESE ACAD OF SCI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products