Task synchronization-based low-power dispatching method for sporadic tasks

A scheduling method and task synchronization technology, applied in the direction of instruments, electrical digital data processing, digital data processing components, etc., can solve problems such as poor energy saving effect and waste of system resources, so as to reduce replacement cycle, reduce production cost, and delay use the effect of time

Active Publication Date: 2016-09-28
HUAQIAO UNIVERSITY
View PDF4 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Existing resource-constrained low-energy scheduling algorithms are mainly aimed at periodic task models, and use static low speed and static high speed to execute tasks, resulting in waste of system resources and poor energy saving effects

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
  • Task synchronization-based low-power dispatching method for sporadic tasks
  • Task synchronization-based low-power dispatching method for sporadic tasks
  • Task synchronization-based low-power dispatching method for sporadic tasks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] see figure 1 , a task synchronization sporadic task low energy scheduling method provided by the present invention, comprising the following steps:

[0036] Step 101: Calculate the dynamic low speed S according to the actual demand of the system L ;

[0037] Due to the uncertainty of the release interval of the sporadic task, here the dynamic low speed S is calculated according to the sporadic task releasing its task instance L ; When a sporadic task releases a task instance, if it belongs to the deferrable task set DTS, increase the dynamic low speed S L , the amount of increase is the utilization rate u of sporadic tasks i ; When the sporadic task exceeds its minimum release interval and has not released the task instance, and it does not belong to the deferrable task set DTS, reduce the dynamic low speed S L , the reduced amount is the utilization rate u of sporadic tasks i ; When the processor is idle, the dynamic low speed S L Set to 0. In this embodiment, t...

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 task synchronization-based low-power dispatching method for sporadic tasks. The method comprises the following steps of calculating a dynamic low speed SL according to an actual demand of a system; calculating a dynamic high speed SHi by utilizing an optimal feasibility analysis condition of a stack resource protocol; allocating priorities to the tasks according to an earliest deadline first policy, and preferentially executing the task with high priority; executing the task at the dynamic low speed SL at the beginning, and when the task is blocked, executing the task at the dynamic high speed SHi until the execution of the task is finished; and after the execution of the task is finished, executing the blocked task at the dynamic high speed SHi until the execution of the task is finished. According to the method, the task can be executed at the dynamic low speed SL or the dynamic high speed SHi, so that idle time of a processor is fully utilized and system energy consumption is effectively reduced.

Description

technical field [0001] The invention relates to low-energy real-time scheduling of resource-limited sporadic tasks in the field of embedded systems, in particular to a low-energy scheduling method for task-synchronized sporadic tasks. Background technique [0002] At present, most mobile and portable embedded devices are powered by batteries, but the capacity of batteries is limited, and the development speed of battery technology lags far behind the growth rate of energy consumption of embedded devices. Therefore, the energy consumption problem has become a key problem to be solved urgently in the embedded system. Dynamic Voltage Scaling (DVS) technology is an effective low power consumption technology by adjusting the speed of the processor according to the real-time load of the system, so that the energy consumption of the processor can be reduced by approximately the quadratic power. [0003] In order to reduce system energy consumption, many researchers conduct researc...

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/329
Inventor 张忆文张惠臻王成
Owner HUAQIAO UNIVERSITY
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