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

Method and device for processing single-producer/single-consumer queue in multi-core system

A technology of a multi-core system and a processing method, which is applied to the processing and device field of a single-producer/single-consumer queue in a multi-core system, can solve problems such as heavy communication burden, and achieve the effects of improving efficiency, reducing overhead, and improving stability

Inactive Publication Date: 2010-10-06
张力
View PDF5 Cites 25 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In order to maintain the consistency of data in the caches of multiple processing cores, the system may need to run the cache coherence protocol multiple times to notify the cache blocks of invalidity. For this reason, the bus needs to bear a large amount of communication for the coherence protocol

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
  • Method and device for processing single-producer/single-consumer queue in multi-core system
  • Method and device for processing single-producer/single-consumer queue in multi-core system
  • Method and device for processing single-producer/single-consumer queue in multi-core system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0052] Such as Figure 4 The processing method of single-producer 2 / single-consumer 1 queue in the shown multi-core system is special in that: at least one end of the producer 2 is provided with a private cache area 4 and a timer in the multi-core system, and the production When producer 2 generates new data, the new data is written into private cache 4, and producer 2 writes all the data in private cache 4 once and only when private cache 4 is full or the timer overflows in queue.

[0053] Specifically, the private cache area 4 is a section of memory unit opened in the shared memory 3 , and the memory unit is only accessed by the producer 2 . The size of the private cache area 4 is a positive integer multiple of the cache block size of the processor in the multi-core system.

[0054] In terms of a preferred embodiment of the present invention, writing includes the following steps, at first determining that the queue is not full, then copying the data into the queue, pointin...

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 a method and a device for processing a single-producer / single-consumer queue in a multi-core system. A private buffer area and a timer are arranged at one end of a producer at least; when the producer produces new data, the new data are written in the private buffer area; and when and only when the private buffer area is full or the timer expires, the producer writes all the data in the private buffer area in a queue at a single time. The invention also comprises an enqueuing device, a dequeuing device and a timing device, one end of the queue is accessed by a processing entity to write the data in the queue; and the other end is accessed by another processing entity to read data from the queue, thereby eliminating the false sharing cache miss and sufficiently decreasing the expense spent on the cache consistency protocol in a multi-core processor system.

Description

technical field [0001] The present invention relates to a processing method and device for a multi-core system, in particular to a processing method and device for a single-producer / single-consumer queue in a multi-core system. Background technique [0002] With the decreasing headroom of processor instruction set parallelization, coupled with the increasing concern about energy consumption, the development speed of uniprocessor is gradually slowing down, which finally leads to the era of multi-core processor system. [0003] In order to fully exploit the performance of multi-core processor systems, application software running on multi-core systems needs to adopt appropriate parallelization methods. The basic parallelization methods include: task-level parallelism (TaskParallelism), data-level parallelism (Data Parallelism), and pipeline parallelism (PipelineParallelism). Since most application software is difficult to parallelize using simple task-level parallelism and da...

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): G06F9/38G06F12/08G06F12/0806G06F12/0811
Inventor 王俊昌张力唐锡南
Owner 张力
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com