Zoning-based embedded type energy-saving dispatching method

A scheduling method and area division technology, which are applied in energy-saving computing, multi-programming devices, program control design, etc., can solve the problems of increased static energy consumption, less dynamic energy consumption of processors, and missed deadlines for periodic tasks. Workload, Static Power Reduction, Effect of Dynamic Power Reduction

Inactive Publication Date: 2017-01-04
HUAZHONG UNIV OF SCI & TECH
View PDF5 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] ERHS is developed on the basis of rate monotonic scheduling. The priority of tasks is allocated according to the deadline. Tasks with short deadlines have high priority and tasks with long deadlines have low priority. The defect is that it is only determined by the period of the task. The priority is easy to cause some tasks with small periods but very important tasks to miss the deadline and cannot be scheduled
[0005] DVFS is to reduce the dynamic energy c

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
  • Zoning-based embedded type energy-saving dispatching method
  • Zoning-based embedded type energy-saving dispatching method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention. In addition, the technical features involved in the various embodiments of the present invention described below can be combined with each other as long as they do not constitute a conflict with each other.

[0030] The flow of the embedded energy-saving scheduling method based on area division provided in the embodiment is as follows: figure 1 As shown, it includes the following steps:

[0031] (1) Revise the task set to be scheduled to shorten the period and workload of all tasks in the task set;

[0032] (2) According to the task running period and the utilization rate of the task set, set the e...

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 zoning-based embedded type energy-saving dispatching method which comprises the following steps: adopting a task example revising method for revising a to-be-dispatched task set; setting an executing threshold value for each task according to the task running period and the use rate of the task set; dispatching the task according to the executing threshold value; dispatching the task and completing in the current stack zone when the length of the overlapped area of the task period zone and the stack zone is more than the executing threshold value of the task; if not, dispatching the task to the next stack zone and executing. According to the dispatching method provided by the invention, the small idle time slices in the system are merged, so that the average length of the idle time slices can be increased, the sufficient idle time can be acquired for completing the dormant state switching of the embedded type processor and the work load of the processor can be effectively reduced so as to achieve the energy-saving purpose.

Description

technical field [0001] The invention belongs to the field of embedded real-time system task scheduling, and more specifically relates to an embedded energy-saving scheduling method based on area division. Background technique [0002] Embedded mobile terminals have gradually integrated into people's lives. Most embedded devices are usually powered by lithium batteries with fixed power instead of DC power supply, and their application background also limits the possibility of charging embedded devices at any time. Low power consumption has become an important performance indicator to determine the value of embedded systems. Complete the same task with less energy consumption, which can greatly prolong the single charging time of embedded mobile devices, which plays an extremely important role in improving user experience and giving full play to the actual use value of embedded devices. [0003] The application tasks running in the embedded system need to meet the execution t...

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): G06F1/32G06F9/48
CPCG06F1/329G06F9/4893Y02D10/00
Inventor 李国徽李剑军陈奇周全
Owner HUAZHONG UNIV OF SCI & TECH
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