Embedded real-time scheduling method based on fuzzy multiple features of task

A real-time scheduling and embedded technology, applied in the computer field, can solve problems such as the difficulty of accurate task characteristics, not in line with the actual situation of the operating environment, and not suitable for accurate value descriptions, etc.

Inactive Publication Date: 2010-01-06
CHINA WEST NORMAL UNIVERSITY
View PDF0 Cites 33 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0036] 2) The determination of the scheduling priority is based on the precise value of the task characteristics, but in fact, due to the instability of the system operating environment (such as the network communication application environment), it is difficult to obtain the accuracy of the task characteristics, and it is not very consistent. The actual situation of the operating environment, so it is not suitable to describe with precise values

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
  • Embedded real-time scheduling method based on fuzzy multiple features of task
  • Embedded real-time scheduling method based on fuzzy multiple features of task
  • Embedded real-time scheduling method based on fuzzy multiple features of task

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0073] An embedded real-time scheduling method based on task fuzzy multi-features, the steps are as follows:

[0074] A initialization

[0075] First, set the information field in the data structure of the task control block involved in the scheduling: task period, task arrival time, relative deadline of the task, worst estimated execution time of the task, deadline distance of the task, task load, and criticality of the task ; and assign and calculate the task period, the worst estimated execution time of the task and the task load according to the characteristics of the task; the period of the task is the same as the relative deadline of the task, and the distance of the deadline of the task is equal to the relative deadline of the task;

[0076] Then fuzzy initialization is performed on the deadline distance of all ready tasks and the criticality of tasks;

[0077] 2. The universe of fuzzy sets can be set as U={0.0, 0.1, 0.2, 0.3, 0.4, 0.5, 0.6, 0.7, 0.8, 0.9, 1.0}, such a...

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 an embedded real-time scheduling method based on fuzzy multiple features of a task. Through initialization and the adjustment of a task scheduling priority, a task with a highest scheduling priority is selected to run according to a corresponding policy so as to carry out task scheduling, and compared with a conventional drive method of a shortest deadline distance, the method can realize a quite low deadline miss ratio and is particularly suitable for the existing embedded communication equipment. Compared with conventional embedded real-time system scheduling, the invention not only considers the factor of the multiple features of the task, but also adapts to the characteristic of uncertain running environment of communication network application by a fuzzy method. The method considers guaranteeing an important task to be preferentially run as far as possible so as to reduce the probability of missing a deadline and also considers that when the deadline of a general task is closer, the general task is put into run as soon as possible so as to improve the utilization rate of the whole system.

Description

technical field [0001] The invention relates to the computer field, in particular to an embedded real-time scheduling method based on task fuzzy multi-features. Background technique [0002] The embedded real-time system is the most important application and research direction in the computer field at present. The main features of the system are: 1. The tasks in the system are generally periodic tasks, that is, the tasks are executed repeatedly at fixed time intervals; 2. Task scheduling The mechanism is usually based on priority-driven, that is, tasks with high priority are run first; 3. Each periodic task often corresponds to a deadline, and the system should try its best to satisfy important tasks before the deadline arrives. The scheduled real-time tasks embedded in the real-time system can be formally described as: [0003] τ i =(S i , C i ,D i ,T i ), 0<C i ≤D i , 0<P i , 0≤S i [0004] Among them, S i is the arrival time of the task; C i is the wors...

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 CHINA WEST NORMAL 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