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

A probabilistic real-time task scheduling method based on pwcet shaping

A real-time task and probabilistic technology, applied in multi-programming devices, program control design, instruments, etc., can solve the problem of high computational complexity in schedulability analysis, reduce computational complexity, improve schedulability, and improve efficiency Effect

Active Publication Date: 2021-05-07
DALIAN UNIV OF TECH
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the complexity of response time analysis of probabilistic real-time systems is exponential with respect to the number of tasks and the number of values ​​estimated by pWCET, while pWCET estimation in practical applications may involve thousands of values, which makes the computational complexity of schedulability analysis very high

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 probabilistic real-time task scheduling method based on pwcet shaping
  • A probabilistic real-time task scheduling method based on pwcet shaping
  • A probabilistic real-time task scheduling method based on pwcet shaping

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] An embodiment of the present invention will be further described below in conjunction with the accompanying drawings.

[0045] For example, there is a task set that contains two tasks: task τ 1 The period is T 1 = 5, the deadline is D 1 = 5, the probabilistic requirement of the task missing the deadline is pWCET is Task τ 2 The period is T 2 = 10, the deadline is D 2 = 10, the probability that the task misses the deadline is required to be pWCET is

[0046] Before introducing the embodiment of the present invention, we first use the Audsley algorithm for scheduling analysis to analyze whether the task set is schedulable.

[0047] First, because the task τ 2 The minimum WCET of 7 is greater than the task τ 1 deadline 5, and the task τ 1 The probabilistic demand for missing the deadline for is Known task τ 1 Priority is higher than τ 2 , and the task τ 1 The probabilistic response time of Such as figure 1 As shown, the task τ 1 Worst case executio...

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 probabilistic real-time task scheduling method based on pWCET shaping, which belongs to the technical field of real-time systems. The present invention proposes a probabilistic real-time task scheduling scheme based on probabilistic worst-case execution time shaping to achieve the goal of properly isolating the influence between probabilistic real-time tasks and reducing the computational complexity of system schedulability analysis. The present invention shapes the pWCET of the probabilistic real-time task and allocates the execution budget based on the shaped pWCET. While meeting the probabilistic real-time requirements of each task, it can properly isolate the influence between the probabilistic real-time tasks, so that the entire task set The schedulability is significantly improved. In addition, the value of pWCET after shaping is significantly lower than that of the original pWCET, which can reduce the computational complexity of schedulability analysis and significantly improve efficiency.

Description

technical field [0001] The invention belongs to the technical field of real-time systems, and in particular relates to a probabilistic real-time task scheduling method based on probabilistic Worst Case Execution Time (pWCET) shaping. Background technique [0002] With the rapid development of chip technology, high-performance microprocessors are more and more widely used in safety-critical fields (such as avionics, automobiles, industrial control, etc.) . Although high-performance microprocessors can reduce the average execution time of tasks, due to the complexity of the processor architecture, the worst-case execution time (Worst Case Execution Time, WCET) of some tasks is relatively large, so a higher Over-provisioning to meet the real-time requirements of the system. In order to alleviate the problem of over-allocation, improve the utilization rate of resources, and meet the real-time requirements, a probabilistic method can be used to solve the uncertainty problem of ...

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): G06F9/48G06F9/50
CPCG06F9/4881G06F9/5038G06F2209/484G06F2209/5021
Inventor 任健康宿晓燕
Owner DALIAN UNIV OF TECH
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