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

Self-adapting task scheduling method

A task scheduling and self-adaptive technology, applied in the direction of program startup/switching, multi-program installation, etc., to achieve the effect of improving adaptability and enhancing autonomous task scheduling and management capabilities

Inactive Publication Date: 2010-08-18
NORTHWESTERN POLYTECHNICAL UNIV
View PDF3 Cites 35 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In order to overcome the deficiency that the existing technology cannot provide effective support for complex intelligent system applications from the perspective of computing platforms, the present invention provides an adaptive task scheduling method, which can dynamically make decisions, Adjust the priority of each task in the operating system, so as to improve the adaptability of the entire application system to the environment through the adjustment of internal 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
  • Self-adapting task scheduling method
  • Self-adapting task scheduling method
  • Self-adapting task scheduling method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0047] figure 1 The adaptive task scheduling execution flow of the present invention is described. combine figure 1 , the basic process of the present invention is as follows: first calculate the fitness value of the system in the current environment, and judge whether the fitness is lower than the threshold; The state value of the environmental factors determines the execution level of each task in the system; then combines the task execution level and deadline to determine the priority of the task; finally, the operating system adjusts the execution of the system task group according to the priority, so that the system adapts to the current environment .

[0048] The present invention has been successfully implemented in an autonomous robot computing platform, combined with figure 1 And the application scenario of robot dynamic obstacle avoidance, the concrete steps that the present invention implements are as follows:

[0049] Step A, calculating the current environment...

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 self-adapting task scheduling method, which calculates the current environment adaptability degree of a system, decides the execution level of each task of the system, and determines the task priority according to various task attributes and execution levels thereof, and an operating system schedules the execution of the system task according to the task priority; and the invention periodically executes the steps until the system stops all the task executions. The invention makes a computing platform dynamically decide and adjust all the task executions of the systemon the basis of sensing the external environment and the internal resource dynamic variation state, and thereby improving the adaptability of the system to the environment, enhancing the automatic task scheduling and managing capability of the computing platform, thus providing effective support for building robots, unmanned aircrafts and other complicated intelligent systems.

Description

technical field [0001] The invention relates to a computer operating system task scheduling method, in particular to an environment adaptive task scheduling method for complex intelligent systems. Background technique [0002] For complex intelligent systems such as robots and unmanned aerial vehicles, since they operate independently in a dynamic and open environment, they must have the ability to dynamically adjust their behavior according to expected behavior goals and changes in internal and external environmental conditions. Improve the adaptability of the whole system to the environment. With the increasing complexity and intelligence of such systems, it has begun to put forward requirements for autonomous computing capabilities such as dynamic environment adaptation for computing platforms. Therefore, it is necessary to study a new adaptive task scheduling method that can enhance the autonomous computing capability of the platform, so that the computing platform can ...

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/48
Inventor 张凯龙周兴社吴晓赵重庆姚远陆洲杨志义
Owner NORTHWESTERN POLYTECHNICAL UNIV
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