Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A temperature-scheduling length-aware real-time task scheduling method for heterogeneous multi-core processors

A technology of multi-core processors and scheduling methods, applied in the fields of electrical digital data processing, instruments, multi-programming devices, etc.

Active Publication Date: 2019-06-14
EAST CHINA NORMAL UNIV
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Currently, there are few studies on heterogeneous multi-core processors considering both temperature control and minimization of scheduling length

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
  • A temperature-scheduling length-aware real-time task scheduling method for heterogeneous multi-core processors
  • A temperature-scheduling length-aware real-time task scheduling method for heterogeneous multi-core processors
  • A temperature-scheduling length-aware real-time task scheduling method for heterogeneous multi-core processors

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0113] The task set is defined as Γ={τ 1 , τ 2 , τ 3 , τ 4}. Assume that the execution cycles of the four tasks in the worst case are 3×10 9 , 4×10 9 , 5×10 9 , 6×10 9 ; The activity factors were 0.8, 0.4, 0.6, 0.5, respectively. The system contains two heterogeneous processors PE 1 and PE 2 . PE 1 The supported frequency is {1.9GHz, 2.3GHz}, and the corresponding power is {16.8W, 21W}; PE 2 The supported frequency is {2GHz, 2.15GHz}, and the corresponding power is {18W, 19.5W}. From this, the average processing power of the two processors is calculated to be 2.0875GHz. task sharing deadline Among them, sizeof(Γ) is the number of tasks in the set Γ, f avg is the average frequency of heterogeneous multi-core processors, and N is the number of processors. Based on this calculation, the deadline D for task sharing is 5.1737. These parameters serve as input to the algorithm (scheduling method).

[0114] Step 1: Read the weight factor α value, assuming the system...

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 real-time task scheduling method for sensing temperature-scheduling length of a heterogeneous multi-core processor. The real-time task scheduling method comprises the following steps that a default weight factor alpha of a system is read; tasks stored in a task queue is allocated to an optimal processor; optimal frequency is selected for each task in processor task queues; an execution sequence of the tasks in each processor task queue is determined; the tasks exceeding temperature constraints are segmented; whether the current scheduling length of the system is smaller than or equal to the given stop time D shared by all the tasks is judged, if yes, task execution is performed, and scheduling is completed, if not, scheduling failure is returned, the tasks cannot be executed, and the scheduling is completed. The scheduling length of the system can be minimized under the condition that the system meets peak temperature constraints and time constraints by using the real-time task scheduling method.

Description

technical field [0001] The invention relates to the technical field of task scheduling in embedded real-time systems, in particular to a method for reducing system scheduling length by selecting optimal processors, operating frequencies, and execution sequences for tasks on the premise of satisfying system peak temperature guarantees. Background technique [0002] With the increasing requirements for computer performance, multi-core processors have gradually replaced traditional single-core processors and become the design specification for contemporary and next-generation processors. The biggest advantage of a multi-core processor is that it can process tasks in parallel, thus shortening the total execution time of multiple tasks and significantly improving the efficiency of the system. At the same time, as the size of processor chips continues to shrink, the power consumption density of processors is also increasing exponentially. Such a rapid increase in processor power ...

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/48
CPCG06F9/4881
Inventor 魏同权曹坤周俊龙
Owner EAST CHINA NORMAL UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com