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

Explicit multi-core Cache consistency active management method facing flow application

A technology of active management and consistency, applied in electrical digital data processing, instruments, computers, etc., can solve the problems of unreasonable waste of system resources, lengthy processing time, large area, and power consumption overhead due to the blindness of broadcast requests. Internet communication and layout and routing pressure, alleviation of Internet network pressure, and low hardware implementation cost

Active Publication Date: 2013-09-04
NAT UNIV OF DEFENSE TECH
View PDF5 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

As the number of processor cores increases, the broadcast monitoring protocol has the following problems: (1) With the increase of processor cores, the interconnection hardware overhead of inter-core broadcast increases, and the line delay is huge; (2) each The private data cache of a single core needs to monitor broadcasts from all other cores, which is interfered by too many monitoring transactions; the benefits of using Cache are offset
[0008] (1) A large number of broadcast requests to maintain data consistency lead to tight inter-core communication bandwidth, increased data transmission pressure, and increased control complexity;
[0009] (2) The blindness of broadcast requests can easily lead to unreasonable waste of system resources
When multiple cores execute different tasks in parallel, in most cases there are a considerable number of irrelevant cores that do not need to receive and process a broadcast request to maintain consistency from other cores, and these consistency maintenance transactions will interrupt the normal processing that is running tasks; therefore, the broadcasting method used in the traditional architecture to maintain consistency has brought unnecessary waste to system resources; and has greatly reduced computing performance;
[0010] (3) The core that performs the lock write operation can release the write lock only when its broadcast invalidation request is received by all other cores and the operation is completed. The unforeseen additional delay brought by the multi-core processing process increases the difficulty of programming for programmers ;Releasing the write lock after the broadcast is completed can alleviate a small amount, but it will bring new consistency problems;
[0011] (4) The processing time required by the receiver to process consistency maintenance transactions from other cores is lengthy
When processing a larger region-based request, the obsolete data block will contain multiple Cahce lines, and the entire processing time is unacceptable;
[0012] (5) The private data cache in the core needs a dedicated address calculation and comparison structure in order to handle invalidation requests. At the same time, considering the multi-core communication overhead, a large buffer structure and a dedicated communication control module are also required, resulting in a complex design of the private data cache controller and an area of , high power consumption overhead

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
  • Explicit multi-core Cache consistency active management method facing flow application
  • Explicit multi-core Cache consistency active management method facing flow application
  • Explicit multi-core Cache consistency active management method facing flow application

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] The present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0034] The present invention is aimed at the huge hardware overhead brought by the Cache consistency protocol adopted by the current mainstream multi-core microprocessor, and its large amount of maintenance data consistency transaction delay reduces the streaming application performance, etc., and designs a stream application data partial Cache coherency active management method for multi-core processors that can better adapt to the locality of its producers and consumers. In this method, each single-core private data cache in a multi-core processor only needs to autonomously manage the shared data in its private data cache line as needed, without broadcasting request operations, which greatly reduces the hardware and communication required to maintain cache consistency Overhead reduces a large amount of data consistency transaction d...

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

Disclosed is an explicit multi-core Cache consistency active management method facing flow application. The method comprises the steps that private data Cache set an optional total state descriptor and a shared data function digit of an identification Cache to the read-write state of shared data; the total state descriptor is used for identifying the operational state of the whole private data Cache to the shared data currently, Y groups are configured according to the number requirement for simultaneous locking of the Cache, the feature information of each locking area is stored in each group, and a shared address section or locking sign information can be achieved; the shared data function digit is a two-dimensional array register, the width is N, and the depth is M; the N is used for distinguishing N different locking shared data areas corresponding to lines or blocks of the Cache, and the M is the same as the number of the lines or the blocks of the private data Cache to identify the corresponding lines or the blocks of the Cache to determine whether the shared data need to be read and written or not. The explicit multi-core Cache consistency active management method facing the flow application has the advantages of being simple in principle, convenient to operate, small in price for hardware implementation, good in expandability, strong in configurability, capable of improving system efficiency and the like.

Description

technical field [0001] The present invention mainly relates to the field of Cache consistency implementation strategy and method design in single-chip multi-core microprocessors, in particular refers to a single-core proprietary Data Cache is an active management method that maintains the consistency of shared storage data. Background technique [0002] With the continuous development of the computer application field, a typical data-intensive application - stream application, is becoming an important load of multi-core processors. Streaming applications are mainly divided into two categories: one is media applications, such as real-time digital signal processing applications such as audio, video, encoding and decoding in the fields of wireless communication and image processing; the other is scientific computing, which is mainly used for high-precision science Modeling, typical applications include fluid mechanics, molecular dynamics, finite element analysis, biotechnology...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F12/08G06F15/167G06F12/0877
Inventor 陈海燕燕世林陈书明刘胜万江华陈胜刚刘仲彭元喜陈小文孙书为雷元武
Owner NAT UNIV OF DEFENSE TECH
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