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

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

Inactive Publication Date: 2016-05-25
CHONGQING UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The disadvantage of this method is that after determining how many errors occurred in each task, the time complexity of obtaining the latest deadline of the task set is O(N 2 ), but since all situations need to be considered: N tasks have a total of X errors cases, so the total time complexity is very waste of time

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
  • A Method of Obtaining Accurate Latest Deadline in Multi-core Real-time Fault-tolerant System
  • A Method of Obtaining Accurate Latest Deadline in Multi-core Real-time Fault-tolerant System
  • A Method of Obtaining Accurate Latest Deadline in Multi-core Real-time Fault-tolerant System

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] Embodiments of the present invention are described in detail below, examples of which are shown in the drawings, wherein the same or similar reference numerals designate the same or similar elements or elements having the same or similar functions throughout. The embodiments described below by referring to the figures are exemplary only for explaining the present invention and should not be construed as limiting the present invention.

[0034] The present invention provides a kind of method for obtaining accurate deadline in a multi-core real-time fault-tolerant system, which comprises the following steps:

[0035] Step 1: Use a directed acyclic graph to represent data dependencies between tasks, such as figure 2 as shown in (a);

[0036] figure 2(b) shows the task scheduling diagram, and the execution times of tasks T1, T2, T3, T4, T5, and T6 are 4, 10, 3, 4, 5, and 3 time units, respectively.

[0037] according to figure 2 In the task scheduling of the multi-co...

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 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.

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

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F11/07
Inventor 沙行勉吴剀劼崔晓通
Owner CHONGQING 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

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