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

Harmonious perception multiprocessor scheduling method for multi-probabilistic parameter real-time tasks

A real-time task, multi-processor technology, used in electrical digital data processing, instruments, multi-programming devices, etc.

Active Publication Date: 2020-03-06
DALIAN UNIV OF TECH
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Aiming at the deficiencies in the prior art, the present invention proposes a multi-probabilistic parameter-oriented harmony-aware multi-processor scheduling method to solve problems based on pWCET and probabilistic minimal inter-arrival times (Probabilistic Minimal Inter-arrival Times, referred to as pMITs) Multi-probabilistic real-time task scheduling problem

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
  • Harmonious perception multiprocessor scheduling method for multi-probabilistic parameter real-time tasks
  • Harmonious perception multiprocessor scheduling method for multi-probabilistic parameter real-time tasks
  • Harmonious perception multiprocessor scheduling method for multi-probabilistic parameter real-time tasks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0063] In order to make the purpose, features and advantages of the present invention more obvious and understandable, the present invention will be further described below with reference to the accompanying drawings and in conjunction with specific embodiments, so that those skilled in the art can implement it with reference to the description. The scope of protection is not limited to this specific embodiment. Apparently, the embodiments described below are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0064] For example, the task set Γ={τ described below 1 ,τ 2 ,τ 3 ,τ 4} contains four tasks, and the probabilistic requirements of missing deadlines for all tasks are uniformly set to ζ = 0.1. Task τ 1 The cycle is Deadline is D 1 = 2, pWCET is ...

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 harmonious perception multiprocessor scheduling method for multi-probabilistic parameter real-time tasks, and belongs to the technical field of real-time systems. The harmonious perception multiprocessor scheduling method comprises three steps of calculating a harmony coefficient between every two tasks in a task set, dividing all tasks in a real-time task set containingn independent probabilities into p task subsets based on the harmony coefficient, and generating a real-time task set scheduling scheme oriented to multiple probabilistic parameters. The fragmentationproblem of CPU resource utilization in multi-probabilistic parameter real-time task multiprocessor scheduling based on probabilistic worst case execution time and probabilistic minimum arrival interval time is solved. The worst task execution time and the minimum arrival interval time in the task scheduling model are probabilistic, and the model application range is wider. In addition, the harmony relationship between the task load and the task is comprehensively considered in the task scheduling process, and the schedulability and the resource utilization rate of the system are improved.

Description

technical field [0001] The invention belongs to the technical field of real-time systems, and in particular relates to a harmonious perception multi-processor scheduling method for real-time tasks with multi-probability parameters. Background technique [0002] With the rapid development of chip technology, the demand for computationally intensive loads in safety-critical fields (such as avionics, automotive, industrial control, etc.) Acceleration functions are implemented on multiprocessor platforms. Although these high-performance multiprocessor platforms can provide better average execution times, due to the complexity of the processor hardware architecture or the strong data dependencies of the application, the worst case execution time (Worst Case Execution Time, WCET for short) is very large, and usually requires high over-configuration to meet the real-time requirements of the system in practical applications. In order to reduce the waste of resources caused by over...

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/50
CPCG06F9/5038
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

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