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

An intelligent scheduling method for single-threaded multi-priority systems

An intelligent scheduling and multi-priority technology, which is applied in the direction of machine execution devices and concurrent instruction execution, can solve the problems of high-priority task execution efficiency decline and other issues

Active Publication Date: 2016-06-29
EISOO SOFTWARE
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] The purpose of the present invention is to provide an intelligent scheduling method for a single-threaded multi-priority system that improves command execution efficiency in order to overcome the above-mentioned defects in the prior art. The insertion of low-priority tasks leads to a significant drop in the execution efficiency of high-priority tasks

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
  • An intelligent scheduling method for single-threaded multi-priority systems
  • An intelligent scheduling method for single-threaded multi-priority systems
  • An intelligent scheduling method for single-threaded multi-priority systems

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0034] An intelligent scheduling method for a single-threaded multi-priority system, the method is composed of the following two parts:

[0035] ① In the delayed execution scheduling part, add a delayed execution status flag for each type of command, and use the delayed recovery checker to detect whether it is necessary to restore the non-delayed state, for improvement one;

[0036] ②Designate the command to control the execution part, set the control cycle, calculate the execution threshold of the specified command for each control cycle, and control the number of executions of the specified command in each control cycle according to the execution threshold; when there is no high priority command, the specified command Uncontrolled full-speed execution, when there are high-priority commands, the specified command is executed according to a fixed ratio, which is the second improvement.

[0037] The delayed execution scheduling part is specifically:

[0038] a1) judging whethe...

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 an intelligent scheduling method of a single-thread and multi-priority system. The intelligent scheduling method of the single-thread and multi-priority system includes the step of deferred execution scheduling and the step of appointed instruction control execution, wherein according to the step of deferred execution scheduling, a deferred execution state identity is added to each kind of instruction, and whether the non-deferred state needs to be recovered or not is detected by a deferring recovery detector; according to the step of appointed instruction control execution, a control cycle is set, an execution threshold value of each appointed instruction is calculated in each control cycle, and the number of executed appointed instructions in each control cycle is controlled according to the execution threshold values. Compared with the prior art, the intelligent scheduling method of the single-thread and multi-priority system improves the instruction execution efficiency, and solves the problem that in the single-thread and multi-priority system, due to insertion of low-priority tasks occupying too much time, execution efficiency of high-priority tasks drops largely.

Description

technical field [0001] The invention relates to a command scheduling method, in particular to an intelligent scheduling method for a single-thread multi-priority system. Background technique [0002] Common command scheduling systems are divided according to the number of threads: [0003] 1. Single-threaded command scheduling system. The single-threaded command scheduling system is suitable for simple systems with a single access resource, because the single-threaded command scheduling system does not have complex mutual exclusion and synchronization logic, so there is no loss related to the synchronization mutex. However, because processor affinity generally only allows one thread to be executed on one processor, the single-threaded command scheduling system cannot use as much system resources as possible in a symmetric multiprocessing (SymmetricMultiprocessing, abbreviated as SMP) hardware architecture environment. It has good performance, so it is only suitable for har...

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 Patents(China)
IPC IPC(8): G06F9/38
Inventor 张玮
Owner EISOO SOFTWARE
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