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

Multi-kernel parallel first-in first-out queue processing system and method

A first-in-first-out queue and processing system technology, applied in the field of first-in-first-out queue multi-core parallel processing technology, can solve the problem of low performance of the operation queue, achieve the effect of less hardware resource occupation, simple structure, and performance improvement

Inactive Publication Date: 2007-01-03
MAIPU COMM TECH CO LTD
View PDF0 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The technical problem to be solved by the present invention is: to overcome the disadvantages of low performance of multi-core processor operation queues by software locking in the prior art, and to provide a queue processing technology to improve the efficiency of multi-core processors when operating queues in parallel

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
  • Multi-kernel parallel first-in first-out queue processing system and method
  • Multi-kernel parallel first-in first-out queue processing system and method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] If there are 10 tasks that need 3 cores to process, task 0 gets a serial number 0 from the automatic numbering machine when entering the queue, so task 0 is put into the 0th unit of the array, and task 1 is obtained from the automatic numbering machine when entering the queue. The next sequence number 1 is obtained in the numbering machine, so task 1 is put into the first unit of the array...then these 10 tasks receive numbers from 0-9 respectively through an automatic numbering device, and are programmed into the in the queue array. This part is the enqueue operation of the task.

[0023] When the following core is idle, it receives the number that needs to be processed through another automatic numbering device: core 0 first obtains the serial number 0, then processes the task 0 corresponding to the 0th unit of the array, and at the same time, core 1 takes the next one from the automatic numbering device The sequence number is 1, so the task 1 corresponding to the ar...

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 visiting technology of the multinuclear processor system to the shared resource. It can improve the efficient when the multinuclear processor operates the alignment concurrently. The multinuclear can reach the operation of the in / out same queue by the automatic queue number device. The every nuclear reads the value of the register of the in-queue number to make sure the array location and judge the relation of the in-queue number and the out-queue number. If it accords to the correlation, the in-queue operation is done to the queue array, at the same time the automatic queue number device will add one digit to the present register; if not, the alarm will be returned to the present nuclear. The performance of treating the system by the multinuclear has improved greatly. The need of the hardware is low and simple and cost the source of the hardware little.

Description

technical field [0001] The invention relates to a technology for accessing shared resources by a multi-core processor system, in particular to a first-in-first-out queue multi-core parallel processing technology. Background technique [0002] With the rapid development of network communication technology, network customers have higher and higher requirements for the network, and the traditional single processor cannot meet the needs in terms of processing performance. Therefore, multi-core processors have been favored by more and more network equipment providers. . In a multi-core processor system, mutual exclusion of shared critical resources is one of the key factors affecting its performance. The current common practice is to implement mutual exclusion operations by locking shared resources, and queues are one of the main organizational forms of shared resources. [0003] In order to ensure mutual exclusion of queue operations between multiple cores, each core locks whe...

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/46
Inventor 梁晖李建国刘学明
Owner MAIPU COMM TECH CO 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