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

A real-time task scheduling method for single-core systems with imprecise computations

A technology of real-time tasks and scheduling methods, applied in computing, program control design, program startup/switching, etc., can solve problems such as deadline constraints, resource and energy waste, etc., which cannot be guaranteed for high-load work, to ensure the overall execution effect, The effect of reducing frequency and sufficient system computing resources

Active Publication Date: 2019-02-05
TIANJIN UNIV
View PDF4 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But it also leads to new problems: In theory, high workloads cannot guarantee deadline constraints
[0010] Traditional real-time scheduling algorithms use pessimistic strategies to meet worst-case deadlines, resulting in a great waste of resources and energy

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 real-time task scheduling method for single-core systems with imprecise computations
  • A real-time task scheduling method for single-core systems with imprecise computations
  • A real-time task scheduling method for single-core systems with imprecise computations

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] The present invention will be further described below through specific embodiments and accompanying drawings. The embodiments of the present invention are for better understanding of the present invention by those skilled in the art, and do not limit the present invention in any way.

[0045] The present invention establishes a task model applicable to the present invention according to task characteristics. Model the system at the algorithm level and task level. According to the time of task scheduling, we propose offline scheduling method and online scheduling method respectively. In the process of online scheduling, we define QoS (Quality of Service) as three indicators: the calculation accuracy of the task, the degree to which the task exceeds the deadline, and the probability that the task exceeds the deadline. According to three different indicators, in order to achieve different purposes, three models of online dispatching systems are established respectively. ...

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 relates to a single-core system real-time task scheduling method aiming at imprecise calculation, comprising the following steps: step 1, establishing a task model according to the taskcharacteristics in the single-core system; step 2, setting up a task model according to the task characteristics in the single-core system. 2, construct an off-line scheduling module and an on-line schedule module according to a task scheduling time point in that task model; 3, construct a task calculation precision unit according to that execution precision of the task for the on-line schedulingmodule; 4, construct an average degree unit for calculating that task exceed the deadline according to the average degree of the task exceeding the deadline for the on-line scheduling module; 5, construct a task exceeding cut-off time frequency calculation unit accord to that frequency of the task exceeding the cut-off time for the on-line scheduling module; The invention guarantees the calculation precision, the cut-off time exceeds the degree and the cut-off time exceeds the upper limit of probability respectively, and on the premise of guaranteeing a certain QoS (Quality of Service), more fully utilizes the systematic calculation resources.

Description

technical field [0001] The present invention relates to the task scheduling of approximate computing and real-time systems, and in particular to a real-time task scheduling method for single-core systems aimed at imprecise computing Background technique [0002] At present, in the technology related to the recommendation method, the scheduling algorithm mainly includes: [0003] 1. WCET (Worst Execution Time). The worst execution time of a computer task is the maximum length of time required for the task to execute on a specific hardware platform. It is more important in the scheduling analysis of hardware real-time system. At present, most traditional real-time scheduling algorithms use pessimistic strategies to meet the worst-case deadline constraints, resulting in a great waste of resources and energy. [0004] 2. Real-time scheduling algorithm. Real-time scheduling algorithms are mainly divided into two categories: offline scheduling algorithms and online scheduling ...

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/48
CPCG06F9/4881G06F9/4887
Inventor 王文浩李幼萌章亦葵
Owner TIANJIN 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