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

Mixing scheduling method suitable for real-time system periodic tasks

A periodic task and mixed scheduling technology, applied in the direction of multi-programming devices, etc., can solve problems that affect system performance, tasks miss deadlines, etc.

Inactive Publication Date: 2014-05-21
中国科学院沈阳计算技术研究所有限公司
View PDF3 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Existing algorithms for scheduling hard real-time periodic tasks only use the RM algorithm or the EDF algorithm alone. When the system load is low, using the RM algorithm will cause tasks to miss the deadline. When the system load is high, using EDF will cause a large number of tasks to miss the deadline. affect system performance

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
  • Mixing scheduling method suitable for real-time system periodic tasks
  • Mixing scheduling method suitable for real-time system periodic tasks
  • Mixing scheduling method suitable for real-time system periodic tasks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0026] See attached figure 1 , is a hybrid scheduling method suitable for real-time system periodic tasks, characterized in that: comprising the following steps:

[0027] Find the ready task set T, sort the tasks in the task set T in ascending order according to the deadline D, and find the task with the shortest deadline;

[0028] The execution time C and deadline D of the task with the shortest deadline are used as the input data of the fuzzy reasoning system;

[0029] Using the fuzzy inference system to process the above input data, that is, to map the output threshold δ of the fuzzy inference system to its membership function, and determine the attribute of the threshold δ according to its membership function;

[0030] Judging the attribute of the threshold δ output by the fuzzy reasoning system, if the attribute of the t...

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 mixing scheduling method suitable for real-time system periodic tasks. The method comprises the following steps: searching a ready real-time system task set T and sorting the tasks in an ascending order according to deadlines; finding the task with the shortest deadline, wherein the execution time C and the deadline D of the task with the shortest deadline are taken as input data of a fuzzy reasoning system; processing the input data by a CPU (central processing unit), i.e. mapping a threshold value delta output by the fuzzy reasoning system onto a membership function of the threshold value, and determining the property of the threshold value delta according to the membership function. The mixing scheduling method uses a fuzzy system theory to organically combine an RM (rate monotonic) algorithm and an EDF (earliest deadline first) algorithm for scheduling the execution tasks, so the deadlines of the tasks cannot be missed, and system resources are fully utilized.

Description

technical field [0001] The invention relates to real-time scheduling of tasks in the field of real-time systems, in particular to a hybrid scheduling method suitable for periodical tasks of real-time systems. Background technique [0002] A real-time system refers to a computer system that can respond to external random events and complete event processing within a specified time. To be precise: its correctness depends not only on the logical results of calculations, but also on the time when the results are generated. It has a wide range of applications in aviation, aerospace, communications, industrial automation and other fields, such as numerical control systems, embedded real-time systems, etc. According to whether the task can miss the deadline, it is divided into hard real-time system and soft real-time system. Hard real-time systems do not allow tasks to miss deadlines, otherwise there will be serious consequences; soft real-time systems have no deadline restriction...

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/46
Inventor 张忆文郭锐锋刘娴王鸿亮
Owner 中国科学院沈阳计算技术研究所有限公司
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