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

SKB reusing method and device in multinuclear system

A multi-core system and relationship technology, applied in the field of communication, can solve problems such as mutex performance impact, impact on message forwarding efficiency, and CACHE behavior problems, so as to reduce the impact of mutex, improve message forwarding performance, and optimize Effects of CACHE Behavior

Active Publication Date: 2010-07-28
BEIJING TOPSEC TECH
View PDF0 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0022] 3. The main problem of the SKB reuse mechanism in a multi-processor environment
Spinlock locks will bring additional processor burden and affect packet forwarding efficiency
[0025] 2) CACHE behavior problem
Therefore, in this algorithm, mutex locks have a serious impact on performance.

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
  • SKB reusing method and device in multinuclear system
  • SKB reusing method and device in multinuclear system
  • SKB reusing method and device in multinuclear system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0063] In order to reduce the influence of mutex in the recovery algorithm of the existing SKB reuse mechanism and optimize the CACHE behavior, the present invention designs a new SKB buffer recovery algorithm.

[0064] First, the present invention redesigns the SRQ queue structure: assuming that the system has n processors C 1 ~C n , for each processor C i Create n SKB reuse queues, namely Q i1 ~Q in . The SKB reuse queues of the multi-core system form an n×n matrix, as follows:

[0065]

[0066] Queue Q ij It is a doubly linked list composed of SKB buffer, queue Q ij used to save by C i allocated by C j Reclaimed SKB buffer.

[0067] The SKB buffer recovery algorithm that the present invention adopts is described as follows:

[0068] When the SKB reuse queue is initialized, a SKB buffer is allocated for each SKB reuse ...

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 an SKB reusing method in a multinuclear system, comprising the following steps: A. numbering each processor of the multinuclear system in turn, establishing n numbered SKB reusing sequences for each processor, and numbering for the reusing sequences; B. when recovering an SKB buffer area, inserting the SKB buffer area as the head part of the SKB reusing sequence which is bound by the processor responsible for allocating for the buffer area and has a consistent number with the processor responsible for recovering; and C. when reusing the SKB buffer area, traversing all the n numbered SKB reusing sequences bound by the processor executing reusing allocation, and taking a second SKB buffer area for reusing allocation from the sequence with the number of the buffer areas larger than 1. The invention simultaneously provides a corresponding SKB reusing device of the multinuclear system. By using the scheme of the invention, compared with the existing SKB reusing mechanism, the invention can reduce the influence of a mutex lock and optimizes the CACHE behavior, thereby effectively improving message forwarding performance of the multinuclear system.

Description

technical field [0001] The invention belongs to the technical field of communication, and in particular relates to a SKB reuse method and device in a multi-processor environment, that is, a multi-core system. Background technique [0002] At first, some nouns and terms involved in the present invention are explained as follows: [0003] Linux: Linux is a set of Unix-like operating systems that are free to use and spread freely. It is fast, stable, and requires low hardware configuration. developed rapidly. [0004] SMP architecture: SMP is the abbreviation of Symmetric Multi-Processor. The so-called symmetric multi-processor architecture means that the status of multiple CPUs in the operating system is equal, and there is no primary or secondary relationship. Each CPU shares the same physical memory, and the time required for each CPU to access any address in the memory is the same. [0005] SKB buffer: In the Linux system, network messages are stored in the message data ...

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): H04L29/08H04L12/56H04L29/06H04L12/861
Inventor 姚崎
Owner BEIJING TOPSEC 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