Time-triggered embedded task scheduling device and method

A task scheduling and time-triggered technology, which is applied in multi-programming devices, program startup/switching, program control design, etc., can solve the problems that cannot meet the requirements of time-triggered distributed node task scheduling, etc.

Active Publication Date: 2017-01-04
XIAN FLIGHT SELF CONTROL INST OF AVIC
View PDF2 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] Under the requirements of time-triggered architecture, the traditional event-based embedded operating system can no longer meet the task scheduling requirements of time-triggered distributed nodes, and a new task scheduling method must be designed to meet the deterministic requirements of safety-critical time-triggered systems

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
  • Time-triggered embedded task scheduling device and method
  • Time-triggered embedded task scheduling device and method
  • Time-triggered embedded task scheduling device and method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] like figure 1 As shown, a time-triggered task scheduling device is provided, which is characterized in that it includes:

[0034] The static time planning table storage module is used to store a pre-defined static time planning table, and the execution timing of tasks is run according to the static time planning table;

[0035] The distributed bus time interrupt module is used to cause the synchronous scheduling of distributed nodes according to the small frame period. In this embodiment, it can be ARINC659 bus interrupt or 1394B bus interrupt;

[0036] The computer local clock interrupt module is used to manage the allowed execution time of each task in this cycle;

[0037] The task scheduler module is used to trigger the interruption of distributed bus time and computer local clock, and select the task that should be running according to the static time planning table, monitor the running time of the task, and adjust the computer local clock interruption according to...

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 time-triggered embedded task scheduling device and a time-triggered embedded task scheduling method. The device comprises a static time schedule storage module, a distributed bus time interruption module, a computer local clock interruption module and a task scheduler module. The device and the method disclosed by the invention have the advantages that the task scheduler module is used for switching attributes of a time point according to all tasks predefined in a static time schedule, realizing synchronous execution of distributed nodes by utilization of the distributed bus time interruption module, and monitoring whether task execution time is beyond the worst execution time or not by utilization of the computer local clock interruption module, so that the certainty of the operation of a safety-critical system is guaranteed by utilization of less system overhead.

Description

technical field [0001] The invention belongs to the use technology of safety-critical computers, and in particular relates to a time-triggered embedded task scheduling method in the safety-critical field. Background technique [0002] In safety-critical fields such as aviation and aerospace, if some of the subsystem functions fail, it may cause catastrophic accidents involving aircraft crashes and fatalities. Very high standards must be met. [0003] With the continuous development of sensor technology, automatic control technology, and digital technology, the functions realized by aviation, aerospace, and automotive systems are becoming more and more intelligent, allowing operators to pay more attention to higher-level controls, which leads to safety in these fields. Key systems are also becoming more and more complex, often requiring multiple computer subsystems to form a distributed network and work together to achieve a top-level system-level functional requirement. ...

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
CPCG06F9/4881
Inventor 颜纪迅宋科璞武方方朱立平徐建军杜林罗星原
Owner XIAN FLIGHT SELF CONTROL INST OF AVIC
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