Fixed priority hybrid key system scheduling method based on virtual tasks

A scheduling method and key system technology, applied in multi-programming devices, program startup/switching, etc., can solve the problems of high running overhead, high time complexity, lack of scheduling methods, etc.

Active Publication Date: 2019-06-21
HUAQIAO UNIVERSITY
View PDF4 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] At present, the research on hybrid critical systems mainly focuses on the feasibility analysis of the system, lacks a unified scheduling method, and these studies often have high time complexity and high operating overhead, and cannot directly apply the classic real-time scheduling theory

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
  • Fixed priority hybrid key system scheduling method based on virtual tasks
  • Fixed priority hybrid key system scheduling method based on virtual tasks
  • Fixed priority hybrid key system scheduling method based on virtual tasks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0048] The present invention will be further described below through specific embodiments.

[0049] see figure 1 , a method for scheduling a hybrid key system based on virtual task fixed priority provided by the present invention, comprising the following steps:

[0050] Step 101: Establish a dual-key hierarchical periodic task model based on a monotonic rate strategy.

[0051] Based on the monotonic rate strategy double-key hierarchical periodic task model, a set of n periodic tasks Γ={τ 1 ,τ 2 ,…,τ n}, each periodic task uses τ i (1≤i≤n, i is an integer), and τ i And by the quadruple {T i ,D i ,ξ i ,C i} composition, where T i is the periodic task τ i cycle; D i is the periodic task τ i The relative deadline of , and it is equal to T i ; ξ i is the periodic task τ i The key level of , which can be expressed as ξ i ={LO,HI}, periodic task τ i When the key level of is LO, it is a low key level task, periodic task τ i When the key level of is HI, it is a high...

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 fixed priority hybrid key system scheduling method based on virtual tasks. The method comprises the following steps: establishing a double-key-level periodic task model basedon a monotonous rate strategy; determining a criterion that the dual-key hierarchical periodic task scheduling is correct; distributing the priority of the dual-key-level periodic task by utilizing the key levels of the dual-key-level periodic task; converting the scheduling problem of the double-key-level periodic task into a classical monotonous rate scheduling problem by using the virtual task; and determining feasibility conditions of the fixed-priority double-key-level periodic task scheduling. According to the method, the scheduling problem of the fixed-priority double-key-level periodic task is converted into the classical monotonous rate scheduling problem through the method for constructing the virtual task, the time complexity of double-key-level periodic task scheduling is effectively reduced, and a simple and efficient solution is provided.

Description

technical field [0001] The invention relates to real-time scheduling of mixed critical systems, in particular to a scheduling method for mixed critical systems based on virtual task fixed priority. Background technique [0002] A hybrid critical system refers to an embedded real-time system that performs multiple functions on the same platform and meets the constraints of power consumption, cost, and volume. Common mixed key systems include the flight control system of the aircraft and the control system of the UAV. The mixed-critical system not only has strict requirements on the correctness of the operation results, but also has strict requirements on the time limit of the results. It is necessary to ensure that all tasks are completed within their deadlines, otherwise serious consequences will result. Therefore, real-time performance and reasonable allocation of resources are particularly important to ensure the normal operation of the system, and the real-time schedulin...

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/48
Inventor 张忆文汤胜辉刘进
Owner HUAQIAO UNIVERSITY
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