Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Verification method and system for memory disambiguation in processor

A verification method and processor technology, applied in the field of processors, can solve problems such as outdated data, and achieve the effect of fast and effective debugging

Pending Publication Date: 2022-03-25
GUANGDONG STARFIVE TECH LTD
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Another situation that requires memory disambiguation occurs in a multi-core system. If two load instructions of core 0 access the same address, but for some reason the young load instruction executes first and obtains the data, then core 1 executes the The write operation changes the data, and then the old load instruction of the core 0 is executed. It obtains new data, while the young load instruction obtains old data. At this time, it is necessary to re-refresh the pipeline and re-execute the young load instruction
[0004] In conventional processor verification, separate modeling is performed for the memory access module, and the obtained access data is compared, but it is difficult to accurately verify the micro-architecture of memory disambiguation, especially in multi-core systems. Memory disambiguation verification requires full familiarity with the system and micro-architecture, and it is difficult to find related technologies on the market

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
  • Verification method and system for memory disambiguation in processor
  • Verification method and system for memory disambiguation in processor
  • Verification method and system for memory disambiguation in processor

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0067] This embodiment provides a method for verifying memory disambiguation in a processor. The method verifies the memory disambiguation logic caused by single-core, multi-core and unaligned access by monitoring the execution information of the load instruction and the store instruction in the DUT. By comparing the memory disambiguation results of the DUT and the memory disambiguation results of the checker, it is judged whether it is necessary to re-flash the pipeline and from which instruction to re-flash. If the re-flash pipeline information is inconsistent with the DUT, an error message will be reported immediately.

[0068] The method of this embodiment supports the verification of memory disambiguation in the case of a single core, including memory disambiguation caused by a store instruction and memory disambiguation caused by a level-1 cache line being kicked out.

[0069] The method of this embodiment supports memory disambiguation verification in a multi-core system...

Embodiment 2

[0073] On the basis of Embodiment 1, this embodiment provides a memory disambiguation verification process caused by a store instruction in a single core, refer to figure 2 As shown, the details are as follows:

[0074] Monitor the store instruction in the DUT. After the store instruction obtains the physical address, the single-core memory disambiguation judger starts to find whether there is a load instruction that meets the following three conditions in the core;

[0075] a) The access scope of the Load instruction overlaps with the access scope of the store instruction;

[0076] b) The Load command has obtained the data;

[0077] c) Load instructions are younger than store instructions in program order.

[0078] If there is a load instruction that satisfies the above conditions, the single-core memory disambiguation judger performs the following operations:

[0079] a) Compare the age information of these load instructions and find out the oldest one;

[0080] b) Stor...

Embodiment 3

[0084] On the basis of Embodiment 2, this embodiment provides a memory disambiguation verification process caused by cache kicking rows in a single core as follows:

[0085] Monitor whether there is a first-level cache line being kicked out in the DUT. If so, the single-core memory disambiguation judge starts to find out whether there are two types of load instructions that meet the conditions in the core;

[0086] If the first type of load instruction meets the following three conditions, the load instruction flag needs to re-refresh the pipeline flag:

[0087] a. The physical address of the Load instruction is the same cache line as the cache line being kicked out;

[0088] b.Load instruction has obtained data;

[0089] c. The data of the Load command is not obtained from the core forward;

[0090] If the second type of load instruction meets the following two conditions, the load instruction may need to bring reflashing pipeline information when committing:

[0091] a. T...

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 relates to the technical field of processors, in particular to a verification method and system for memory disambiguation in a processor, memory disambiguation logic caused by single-core, multi-core and non-aligned access is verified by monitoring execution information of a load instruction and a store instruction in a DUT, and the memory disambiguation logic is verified by comparing a memory disambiguation result of the DUT with a memory disambiguation result of a checker. Judging whether the assembly line needs to be re-brushed or not and from which instruction the assembly line starts to be re-brushed; according to the method, the logic of memory disambiguation is verified, and single-core and multi-core memory disambiguation is supported at the same time. The final result of memory disambiguation is whether the assembly line needs to be re-refreshed and the instruction from which the assembly line needs to be re-refreshed, the verification method can accurately verify the two points, if the re-refreshed assembly line information is inconsistent with the DUT, error information can be immediately reported, and verification personnel can be helped to quickly and effectively debug codes.

Description

technical field [0001] The invention relates to the technical field of processors, in particular to a verification method and system for memory disambiguation in a processor. Background technique [0002] For processors with high-performance out-of-order execution, memory access instructions are often executed out of order, load instructions can adopt a speculative execution strategy, and store instructions must be guaranteed to be written into memory sequentially. After the load instruction obtains the physical address, it can try to obtain the data. During the trial process, the load instruction will search for a store instruction that has an address correlation with itself. If there is a younger store instruction with the same address, the load can be directly obtained from the The store instruction gets data. However, there are also some older store instructions whose physical addresses have not been obtained. Load can ignore these store instructions and obtain data. I...

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): G06F11/07
CPCG06F11/0793G06F11/0766
Inventor 沈秀红
Owner GUANGDONG STARFIVE TECH LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products