Thread scheduling method and device based on multi-core processor

A technology of multi-core processors and scheduling methods, applied in the field of communication, can solve problems affecting CPU performance, etc., achieve the effect of improving utilization and performance, and avoiding lock conflicts

Active Publication Date: 2019-07-12
BEIJING XINWANG RUIJIE NETWORK TECH CO LTD
View PDF3 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The embodiment of the present invention provides a thread scheduling method and device based on a multi-core processor, which is

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
  • Thread scheduling method and device based on multi-core processor
  • Thread scheduling method and device based on multi-core processor
  • Thread scheduling method and device based on multi-core processor

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0032] In order to make the objectives, technical solutions, and advantages of the present application clearer, the technical solutions of the present application will be described clearly and completely in conjunction with specific embodiments of the present application and the corresponding drawings. Obviously, the described embodiments are only a part of the embodiments of the present application, rather than all the embodiments. Based on the embodiments in this application, all other embodiments obtained by those of ordinary skill in the art without creative work fall within the protection scope of this application.

[0033] In view of the problem in the prior art that multi-core processors affect CPU performance due to lock conflicts during thread scheduling, the multi-core processor-based thread scheduling method provided by the embodiment of the present invention provides two queues for each thread processor. Configure a scheduling queue for the lock-free scheduler, and th...

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 a thread scheduling method based on a multi-core processor. The method is applied to a multi-core environment comprising a lockless scheduler and a plurality of thread processors. The lockless scheduler configures a scheduling queue, and each thread processor configures an inserted PUT queue and a deleted GET queue; the method comprises the following steps that: the lockless scheduler circularly traverses all PUT queues according to a preset period, reads a thread from one PUT queue each time, and writes the thread into the scheduling queue; and the lockless scheduler reads the scheduling queue according to the preset period and circularly writes the read threads into the GET queue. According to the thread scheduling method based on the multi-core processor providedby the embodiment of the invention, the problem that the CPU performance is influenced due to lock conflict during thread scheduling of the multi-core processor in the prior art can be solved.

Description

technical field [0001] The invention relates to the field of communication technology, in particular to a multi-core processor-based thread scheduling method and device. Background technique [0002] Forwarding performance is an important functional index to measure the quality of routing equipment. In order to reduce the processing steps of forwarding data packets, routers usually use fast forwarding to improve forwarding performance. Here, the forwarding process of fast forwarding data packets: physical layer receiving → link layer processing → physical layer sending, processing fast forwarding packets will take up part Processor (CPU) resources. Therefore, multi-core CPU came into being. [0003] In the fast-forwarding framework of a multi-core CPU, there are usually multiple threads to be processed, and these threads need to be fairly distributed to multiple cores for execution by the multi-core scheduler, so as to improve the overall forwarding performance. Currently...

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): H04L12/863
CPCH04L47/50
Inventor 秦海洋
Owner BEIJING XINWANG RUIJIE NETWORK TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap