Low energy consumption rm real-time task scheduling method for mixed main memory embedded system

An embedded system, real-time task technology, applied in energy-saving computing, multi-programming devices, climate sustainability, etc., can solve the problem that task assignment does not consider task scheduling, main memory controller does not consider real-time scheduling algorithm, etc. The effect of reducing power consumption

Active Publication Date: 2017-04-12
济南云腾智能科技有限公司
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The current research only considers the allocation of tasks but not the scheduling of tasks, and only optimizes the main memory controller without considering the specific real-time scheduling algorithm.

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
  • Low energy consumption rm real-time task scheduling method for mixed main memory embedded system
  • Low energy consumption rm real-time task scheduling method for mixed main memory embedded system
  • Low energy consumption rm real-time task scheduling method for mixed main memory embedded system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] For the mixed main memory architecture, the mixed main memory system architecture adopted by the present invention is as attached figure 1 As shown, the memory system includes DRAM and PCM. The present invention proposes two real-time task scheduling algorithms based on the RM algorithm, namely a static RM scheduling algorithm (static-RM) and a dynamic RM scheduling algorithm (dynamic-RM).

[0033] figure 2 It is a flowchart of the present invention. A low energy consumption RM real-time task scheduling method for mixed main memory embedded systems, comprising the following steps:

[0034] 1) Arrange the tasks in the task set T according to (W pi -W di ) / N wi in descending order, where W pi Indicates the worst case execution time of the task in PCM, W di Indicates the worst case execution time of the task in DRAM, N wi Indicates the number of writes during the execution of the task;

[0035] 2) Initialize all tasks: mark all tasks as D-task, and C i =W di , ...

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 low-energy RM real-time task scheduling method for a hybrid main memory embedded system. Advantages of nonvolatility, low power consumption and high performance of a PCM (Phase-change Memory) are utilized, an RM algorithm is combined to ensure the simultaneity constraint of a whole task set, so that the power consumption of the overall system is reduced, and the simultaneity constraint of the task is not influenced. The method comprises the following steps: 1) conducting descending sort on tasks in the task set T according to (W<pi>-W<di>) / N<wi>; 2) initializing all tasks; 3) putting the tasks in the PCM one by one according to the task sequence of the task set T, and if the task set is still schedulable, marking the task as P-task, wherein C is equal to W<pi>, until checking of all tasks in the task set T is finished; 4) starting to execute the tasks by the system; 5) when one task is completed, starting to calculating free time before the latest deadline through the dynamic RM algorithm, and assigning the free time to the D-task examples to be executed till the task is finished; 6) repeating the step 5 till the whole task set T is finished.

Description

technical field [0001] The invention relates to the field of real-time embedded systems (Real-Time Embedded Systems), in particular to a low-energy RM real-time task scheduling method for mixed main memory embedded systems. Background technique [0002] An embedded system is a computer system for some specific applications. Considering factors such as security and reliability of embedded systems, its applications usually have real-time constraints. In recent years, embedded systems have developed rapidly, and various smart devices have quietly entered people's lives. However, as functions and applications become more complex, battery life becomes the biggest limitation on these devices. Studies have shown that in modern embedded systems, the energy consumption of the main memory accounts for an increasing proportion of the entire system energy consumption. Therefore, reducing the energy consumption of the main memory is an effective method to prolong the available time of...

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 Patents(China)
IPC IPC(8): G06F9/50G06F1/32
CPCY02D10/00
Inventor 鞠雷张志勇贾智平蔡晓军
Owner 济南云腾智能科技有限公司
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