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

Method for realizing interrupted load balance among multi-core processors

A multi-core processor and load balancing technology, applied in the field of computer networks, can solve the problems of inability to run key real-time tasks, loss of low-priority interrupts, and heavy interrupt load, and achieve good practicability, improve parallelism, and improve processing efficiency. Effect

Active Publication Date: 2012-06-27
CHONGQING UNIV OF POSTS & TELECOMM
View PDF6 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The present invention only statically allocates device interrupts to the corresponding processor cores in the existing interrupt load balancing technology, and high-priority interrupts are processed too frequently on a certain processor core, which will cause low-priority interrupts to be lost , or because the interrupt load of a certain processor core is too heavy, resulting in some technical problems such as the inability to run some key real-time tasks, the present invention provides a method for implementing interrupt load balancing among multi-core processors in a high-speed network traffic monitoring system

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 for realizing interrupted load balance among multi-core processors
  • Method for realizing interrupted load balance among multi-core processors
  • Method for realizing interrupted load balance among multi-core processors

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] During high-speed network traffic monitoring, the network transmits more than three million data packets per second. For the monitoring system, that is, at least three million interrupts (including hard interrupts and soft interrupts) will be generated per second. The monitoring system based on the SMP platform must distribute these interrupts to each processor in a balanced manner, respond and process them synchronously and in parallel, in order to achieve efficient work of the system.

[0026] The present invention is a kind of interrupt load balancing realization method among multi-core processors in the high-speed network flow monitoring system, combined below figure 1 Describe its specific implementation process.

[0027] 1. Create a dispatch domain. A scheduling domain is a collection of processor cores whose interrupt load needs to be balanced. For processor cores sharing a secondary cache, it is a prerequisite for building a scheduling domain. Divide the pro...

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 for realizing interrupted load balance among multi-core processors, belonging to the computer network technology. The technical scheme adopted by the balancing method of the invention is as follows: dividing processors sharing a second level cache to the same scheduling region, distributing all data packets to each scheduling region according to source IP addresses, establishing a hash table, and carrying out analytical statistics on the data packets, wherein each scheduling region can have a critical access to respective hash table; and adopting a weighted cycle scheduling algorithm to realize the load balance in each scheduling region, allocating the interruption sent by a network card to each processor, and setting a server priority according to weight values, wherein the server with a higher weight value preferentially receives and processes the interruption, and the processors with the same weight values process the interruption in a cycle scheduling manner. Since an operating system can balance the interrupted load, the interruption sent by the network card can be subjected to balanced distribution on the multiple processor cores, thus the processing efficiency of the system can be improved.

Description

technical field [0001] The invention relates to computer network technology, in particular to the multi-core processor operating system technology of a high-speed network flow monitoring system. Background technique [0002] In the process of high-speed network traffic monitoring, the system will receive massive data packets every second, and analyze and process them, involving data collection, data analysis, data storage, etc. The system generally uses a high-performance multi-core hardware platform to efficiently receive and process network packet packets in parallel. In a multi-core processor environment, if all interrupts are processed on a certain processor core, high-priority interrupts are processed too frequently on a certain processor core, which will cause low-priority interrupts to be lost, or due to a certain processing The interrupt load of the processor core is too heavy, which makes some key real-time tasks unable to run. [0003] A "multi-core processor int...

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/50
Inventor 徐川唐红赵国锋张毅
Owner CHONGQING UNIV OF POSTS & TELECOMM
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