Temperature sensing real-time task scheduling method for coping with soft errors

A technology of real-time tasks and scheduling methods, applied in climate sustainability, instruments, data processing power supplies, etc., can solve problems such as ignoring system temperature, and achieve the effect of minimizing energy consumption and high application value

Inactive Publication Date: 2016-11-09
EAST CHINA NORMAL UNIV
View PDF2 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the temperature of the system is ignored
Moreover, so far, few studies have considered system energy consumption, reliability, and temperature

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
  • Temperature sensing real-time task scheduling method for coping with soft errors
  • Temperature sensing real-time task scheduling method for coping with soft errors
  • Temperature sensing real-time task scheduling method for coping with soft errors

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0066] The task set is defined as Γ={τ 1 ,τ 2 ,τ 3}, when the standard frequency f=1.0, the task execution time e i 10, 20, 30 respectively, assuming that each task τ i The number of faults that can be tolerated k i is 1, the common deadline of tasks in the task set is D=1.4× The frequency set available to the processor is f={0.5,0.8,1.0}, the reliability target R of the system goal = 0.87. These parameters serve as input to the dispatch method.

[0067] Step 1: Randomly select a value for the variable α in the interval [0,1], and the variable α=0 at the beginning;

[0068] Step 2: Select the optimal operating frequency for each task;

[0069] First initialize the slack time of the system And select the first task in the task set as the current task. where D is the deadline of all tasks, e i is the task τ i (i=1,2,...,N) The deadline in the worst case. The next step is to determine the optimal frequency of operation for the task.

[0070] When selecting the opt...

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 temperature sensing real-time task scheduling method for coping with soft errors. The temperature sensing real-time task scheduling method comprises the following steps that a value is randomly selected from the section [0, 1] for a variable alpha; an optimal operation frequency is selected for each task, so that the energy consumption is the lowest when each task is executed at the optimal operation frequency; a scheduling sequence of the tasks is determined; the current reliability Rcurr of a system is worked out; the size relation between the current reliability Rcurr of the system and a given target Rgoal is judged; when Rcurr is larger than or equal to Rgoal, returning to the scheduling sequence of the tasks is carried out, and the tasks are scheduled according to the determined task working frequencies; otherwise, the value of the variable alpha is updated with a binary search method, and the working frequencies of the tasks and the scheduling sequence of the tasks are redetermined. By means of the task scheduling and frequency selection strategies proposed in the method, the energy consumption of the system can be minimized under the condition that the system meets the reliability restraint, the peak temperature restraint and the time restraint.

Description

technical field [0001] The invention relates to the field of task scheduling in an embedded real-time system, in particular to a method for reducing system energy consumption as much as possible by selecting an optimal operating frequency for tasks on the premise of satisfying system reliability and peak temperature guarantees. Background technique [0002] As the size of processor chips continues to shrink, the energy density of processors is also increasing exponentially. Such a rapid increase in processor power density will inevitably lead to an increase in energy consumption and an increase in chip temperature. When the temperature of the chip exceeds a certain threshold, the system may generate some unpredictable functional errors and hardware errors, which will greatly reduce the reliability of the system. Therefore, energy and temperature management has become a very important research topic. [0003] Dynamic Voltage and Frequency Scaling (DVFS) has been widely used...

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 Applications(China)
IPC IPC(8): G06F1/32
CPCG06F1/329Y02D10/00
Inventor 魏同权周俊龙
Owner EAST CHINA NORMAL UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap