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

Non-preemptive fixed priority hybrid key task energy consumption optimization scheduling method

An optimized scheduling and priority technology, applied in the field of mixed key systems, can solve problems such as high time complexity, inflexible preemptive scheduling methods, and increased system preemptive overhead

Active Publication Date: 2021-03-12
HUAQIAO UNIVERSITY
View PDF4 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Due to the preemptive scheduling strategy, context switching will occur frequently, which will virtually increase the preemptive overhead of the system; in addition, the preemptive scheduling method is not flexible enough to predict the scheduling process of tasks, and the time complexity is high.

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
  • Non-preemptive fixed priority hybrid key task energy consumption optimization scheduling method
  • Non-preemptive fixed priority hybrid key task energy consumption optimization scheduling method
  • Non-preemptive fixed priority hybrid key task energy consumption optimization scheduling method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0065] The present invention provides a non-preemptive fixed priority mixed key task energy consumption optimization scheduling method, such as figure 1 As shown, the steps are as follows:

[0066] 1) Establish a non-preemptive fixed-priority hybrid critical task scheduling model;

[0067] 2) Set the sufficient conditions for the feasible scheduling of the system in the low mode, the feasible sufficient conditions for the feasible scheduling of the system in the high mode, and the feasible sufficient conditions for the feasible scheduling of the system in the switching mode;

[0068] 3) Based on the sufficient conditions for the feasible scheduling set in step 2), calculate the speed S of energy consumption optimization op .

[0069] Step 1) is as follows:

[0070] The mixed critical task scheduling model consists of a set of n mixed criti...

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 non-preemptive fixed-priority hybrid key task energy consumption optimization scheduling method. The method comprises the following steps: establishing a non-preemptive fixed-priority hybrid key task scheduling model; giving a sufficient condition for feasible scheduling when the system is in a low mode; giving a sufficient condition for feasible scheduling of the systemin a high mode; giving a sufficient condition for feasible scheduling of the system in the conversion mode; and calculating the speed Sop of energy consumption optimization according to the feasiblesufficient conditions of scheduling. Compared with a hybrid key system periodic task scheduling method in the prior art, about 33.08% of energy consumption can be saved; the periodic task can be ensured to be executed within the deadline of the periodic task; the energy consumption of the hybrid key system is reduced, so that the production cost of products can be reduced, the service life of equipment is prolonged, and the battery replacement period is shortened.

Description

technical field [0001] The invention relates to the technical field of hybrid critical systems, and more specifically, relates to a non-preemptive fixed-priority hybrid critical task energy optimization scheduling method. Background technique [0002] A mixed key system refers to the collection of different software components and applications of different key levels on the same platform. Industrial standards for mixed key systems, such as aircraft software standards, include five key levels A, B, C, D, and E. Among them, key level A represents the highest key level. If the task of key level A is not completed in time, It will lead to fatal disasters; key level E represents the lowest key level, and its tasks cannot be completed on time, which will not threaten the flight safety of the aircraft, but will reduce the user experience. UAV is a typical application of mixed key systems. Due to the limitation of weight, volume and space, energy consumption must be considered in t...

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/48G06F9/50
CPCG06F9/4881G06F9/485G06F9/5005G06F2209/484G06F2209/5021Y02D10/00
Inventor 张忆文陈雁潘玉彪
Owner HUAQIAO UNIVERSITY
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