Task scheduling method, task scheduling device and multi-core system

A task scheduling and multi-core system technology, applied in the computer field, can solve problems such as increased power consumption, insensitivity, and increased processor core frequency

Active Publication Date: 2015-08-05
HUAWEI TECH CO LTD
View PDF9 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, DVFS technology only judges how to adjust power consumption according to the load of the processor core, and it is not aware of the tasks running on the processor core.
When there are many task...

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 scheduling method, task scheduling device and multi-core system
  • Task scheduling method, task scheduling device and multi-core system
  • Task scheduling method, task scheduling device and multi-core system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0112] An embodiment of the present invention provides a task scheduling method. The method of this embodiment may be executed by a current processor core in a multi-core system. The multi-core system in this embodiment of the present invention may be a server or a mobile terminal. refer to image 3 , when the task scheduling starts, the task scheduling method provided by the embodiment of the present invention includes the following steps:

[0113] S301. Calculate the absolute load of the first task to be scheduled.

[0114] Specifically, the concept of absolute load is proposed relative to the concept of process load. The process load refers to the running time of the process on the processor core divided by the total running time of the processor core, that is, the processor core occupancy rate of the process. However, since the frequency of the processor core can be changed when the process is running on the processor core, the embodiment of the present invention propose...

Embodiment 2

[0195] An embodiment of the present invention provides a task scheduling device 600, such as Image 6 As shown, the task scheduling apparatus 600 includes: a first calculation unit 602 , a second calculation unit 603 , a first determination unit 604 , a control unit 605 , and a scheduling unit 606 .

[0196] The first calculation unit 602 is configured to calculate the absolute load of the first task to be scheduled.

[0197] The second calculation unit 603 is used to calculate the system energy consumption of the multi-core system when the P processor cores managed by the R clusters in the multi-core system respectively work at corresponding operating frequencies to run the first task to be scheduled Estimation parameters, wherein the system energy consumption estimation parameters of the multi-core system include: nth r processor core working on the mth r The system energy consumption estimation parameters of the multi-core system when running the first task to be schedule...

Embodiment 3

[0220] An embodiment of the present invention provides a task scheduling device 800, such as Figure 8 As shown, the task scheduling apparatus 800 includes: a calculation unit 801 , a determination unit 802 , a control unit 803 , and a scheduling unit 804 .

[0221] The calculation unit 801 is configured to calculate the absolute load of the second task to be scheduled.

[0222] The determining unit 802 is configured to, when the absolute load of the second task to be scheduled is the same as the stored absolute load of the first task to be scheduled, according to the absolute load of the second task to be scheduled and the stored The first correspondence relationship is to determine the target processor core and the corresponding target operating frequency corresponding to the second task to be scheduled and to run the second task to be scheduled under the condition of minimum energy consumption of the system, wherein the stored first A corresponding relationship includes: 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 embodiment of the invention provides a task scheduling method, a task scheduling device and a multi-core system. The energy consumption of the multi-core system is minimum through reasonable task scheduling. The method comprises the following steps: computing absolute load of a first to-be-scheduled task; computing a system energy consumption estimation parameter of the multi-core system when P processor cores managed by R clusters are respectively worked under the corresponding running frequencies to run the first to-be-scheduled task; determining a target processor core for running the first to-be-scheduled task and the corresponding target running frequency under the minimum system energy consumption estimation parameter according to the system energy consumption estimation parameter of the multi-core system when P processor cores managed by R clusters are respectively worked under the corresponding running frequencies to run the first to-be-scheduled task; controlling the target processor core to work under the target running frequency, and scheduling the first to-be-scheduled task to run on the target processor core. The method, device and the system provided by the invention are suitable for computer field.

Description

technical field [0001] The invention relates to the field of computers, in particular to a task scheduling method, a task scheduling device and a multi-core system. Background technique [0002] As a key part of the multi-core system, the scheduling subsystem is mainly responsible for task scheduling. At present, the main function of task scheduling is to decide when to select which task to run on which processor core when the scheduling subsystem meets the performance requirements of throughput and real-time performance. [0003] With the popularization of personal handheld terminals and smart phones, as well as the worldwide requirements for energy saving and emission reduction, operating systems have higher and higher requirements for low power consumption. In order to meet the requirements, some control technologies for power consumption are produced. For example, Dynamic voltage and frequency scaling (DVFS) technology is to adjust the voltage frequency of the processor...

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): G06F9/48G06F1/32
CPCY02D10/00
Inventor 王飞
Owner HUAWEI TECH CO LTD
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