A Method of Obtaining Accurate Latest Deadline in Multi-core Real-time Fault-tolerant System

A deadline, fault-tolerant system technology, applied in the direction of responding to errors, etc., can solve problems such as wasting time
CN103699455BInactive Publication Date: 2016-05-25CHONGQING UNIV
4 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN Β· China
Patent Type
Patents(China)
Current Assignee / Owner
CHONGQING UNIV
Publication Date
2016-05-25
Estimated Expiration
Not applicable Β· inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention provides a method for acquiring an accurate latest deadline in a multi-core realtime fault-tolerant system. The method includes the following steps: according to given task scheduling and on the basis that original data dependence is maintained, increasing scheduling sequence dependence for adjacent tasks scheduled on a same core; increasing two virtual task nodes with execution time to be zero, and enabling one of the virtual task nodes to be executed before all other tasks and the other virtual task node to be executed after all other tasks; supposing that at most X soft errors appear in the process of task execution and on the basis of original scheduling, realizing fault tolerance by immediately re-executing erroneous tasks on the same core, determining key tasks of a task set, and acquiring the accurate latest deadline of the task set. By the method, if N tasks is contained in the task set and at most X soft errors appear in the process of execution, the accurate latest deadline of the task set can be determined within O(n^2) to guarantee fault tolerance, and high efficiency and quickness are realized.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the field, in particular to a method for obtaining an accurate latest deadline in a multi-core real-time fault-tolerant system. Background technique

[0002] Real-time applications for multi-core real-time systems usually consist of many tasks, and these tasks need to be completed before the deadline. For example, in a multi-core real-time system, there are dependencies between tasks, and these tasks are generally represented by a directed acyclic graph.

[0003] figure 1 (a) is a task scheduling diagram, which shows the scheduling and execution sequence of the tasks in the diagram, that is, which core the task is assigned to execute, and the execution start time. Soft errors may occur during the execution of tasks on a certain core. In order to ensure correct results, fault tolerance must be provided. A simple and common approach is to re-execute the task immediately on the same core, as in figure 1 As shown in (b), the sh...

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