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

An embedded system, real-time task technology, applied in the direction of input/output to record carrier, multi-program device, etc., can solve the problems of task allocation without considering task scheduling, main memory controller without considering real-time scheduling algorithm, etc., to achieve reduction The effect of power consumption

Inactive Publication Date: 2017-03-22
SHANDONG UNIV
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 edf real-time task scheduling method for mixed main memory embedded system
  • Low energy consumption edf real-time task scheduling method for mixed main memory embedded system
  • Low energy consumption edf real-time task scheduling method for mixed main memory embedded system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

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

[0042] 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;

[0043]2) Initialize all tasks: mark all tasks as D-task,...

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 EDF (earliest deadline first) real-time task scheduling method for a mixed main memory embedded system. With the adoption of advantages that a PCM (phase-change memory) is non-volatile, low in energy and high in performance and in combination of a dynamic EDF algorithm, real-time constraint of the whole task set is guaranteed, accordingly, power consumption of the whole system is reduced, and the real-time constraint of tasks is not influenced. The method comprises the steps as follows: 1), tasks in the task set T are arranged according to a (Wpi-Wdi)Nwi descending order; 2), all the tasks are initialized; 3), the tasks are placed in the PCM one by one according to a task sequence of the task set T, if the task set still can be scheduled, the task is marked as P-task, Ci is equal to Wpi, and operation is performed until all the tasks in the task set T are checked; 4), the system starts to execute the tasks; 5), free time which is assigned to all the tasks with the dynamic EDF algorithm is calculated; 6), the free time is assigned with the dynamic EDF algorithm according to priority; and 7), the step 6 is repeated until 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 consumption EDF 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 avai...

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): G06F3/06G06F9/46
Inventor 贾智平张志勇鞠雷蔡晓军
Owner SHANDONG 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