Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Buffering method capable of supporting non-blocking missing processing

A buffer method and non-blocking technology, applied in the direction of electrical digital data processing, program control design, instruments, etc., can solve problems such as waste of resources, achieve the effects of improving efficiency, reducing loss costs, and wide applicability

Inactive Publication Date: 2016-09-21
LANGCHAO ELECTRONIC INFORMATION IND CO LTD
View PDF2 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] However, pausing the pipeline when the buffer is missing is a waste of resources. How to improve the processing efficiency of the processor is an urgent problem to be solved.

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
  • Buffering method capable of supporting non-blocking missing processing
  • Buffering method capable of supporting non-blocking missing processing
  • Buffering method capable of supporting non-blocking missing processing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0028] A buffering method that supports non-blocking miss processing. When the processor encounters a long-delayed memory access operation, that is, when a request is missing, the missing request is temporarily stored in the missing instruction queue through buffering, allowing the pipeline to continue sending subsequent For irrelevant requests, the miss cost is hidden in the normal processing of irrelevant requests, and the memory access delay is reduced by reducing the buffer miss cost. Compared with the blocking buffer, although the non-blocking buffer technology adds a memory bank dedicated to placing missing instructions, the request processing speed is greatly improved, and the area increase is negligible.

Embodiment 2

[0030] On the basis of Embodiment 1, the buffer described in this embodiment is used to cache and manage missing requests in the pipeline, and process requests returned by the DDR.

Embodiment 3

[0032] Such as figure 1 As shown, on the basis of Embodiment 2, the buffer described in this embodiment is connected to the main control pipeline, stores missing requests, and is associated with the DDR return data processing line. After the DDR returns data, after temporarily storing the missing requests, Continuously process peer requests that return missing requests.

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 a buffering method supporting non-blocking missing processing. When a processor encounters missing requests, the method temporarily stores the missing requests in the missing instruction queue through buffering, allowing the pipeline to continue sending subsequent irrelevant requests. , hide the miss cost in the normal processing of irrelevant requests, and reduce the memory access latency by reducing the buffer miss cost. In the present invention, multiple missing requests are overlapped, multiple judgments can be made through the missing buffer, and multiple missing requests are stored uniformly, thereby further reducing the actual missing cost. The invention has wide applicability, can be applied to various multi-core chip buffer designs, and can improve the efficiency of pipeline processing.

Description

technical field [0001] The invention relates to the technical field of computer storage, in particular to a buffer method supporting non-blocking missing processing. Background technique [0002] For processors that allow out-of-order execution and support pipelining, in order to maintain data consistency, a blocking buffer design is often used, that is, when a request is missing in the buffer, the pipeline is paused and the data is returned from the next level of storage. The request is considered to be processed, and the pipeline can continue to process the next request. The time to return data determines the efficiency of blocking buffering. [0003] However, pausing the pipeline when the buffer is missing is a waste of resources. How to improve the processing efficiency of the processor is a problem that needs to be solved urgently. Contents of the invention [0004] The technical problem to be solved by the present invention is: the present invention proposes a buffe...

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): G06F9/38
CPCG06F9/3836G06F9/3867G06F9/3885
Inventor 马志超李仁刚童元满
Owner LANGCHAO ELECTRONIC INFORMATION IND CO LTD
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
Eureka Blog
Learn More
PatSnap group products