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

Power consumption-aware parallel application scheduling system and method for hybrid computing environment

A hybrid computing and scheduling system technology, applied in energy-saving computing, resource allocation, multi-programming devices, etc., can solve problems such as optimization ignoring communication energy consumption, optimization without considering static energy consumption of processing units, and reduction of computing energy consumption

Active Publication Date: 2016-01-20
STATE GRID CORP OF CHINA +1
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Even if some methods take into account the DVS / non-DVS hybrid nature of the system, they are oriented towards independent real-time tasks with arrival time, deadline and utilization constraints, rather than parallel applications with data dependencies
[0008] (2) Most methods ignore the optimization of communication energy consumption or the further reduction of computing energy consumption in the communication time period
[0009] (3) Most methods do not consider the static energy consumption optimization of the processing unit

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
  • Power consumption-aware parallel application scheduling system and method for hybrid computing environment
  • Power consumption-aware parallel application scheduling system and method for hybrid computing environment
  • Power consumption-aware parallel application scheduling system and method for hybrid computing environment

Examples

Experimental program
Comparison scheme
Effect test

example

[0173] For this example, the implementation steps of the scheduling method are as follows:

[0174](1) Task clustering

[0175] Table 2 Task clustering

[0176]

[0177] The above table specifically describes the process of the task clustering method, so it can be seen that this example forms three task groups, namely C 1 {n1, n2, n7}, C 2 {n4, n3, n6}, C 3 {n5}, and the shortest execution time of this instance is ms=8. Figure 4 give image 3 The result graph after the instance performs task clustering. The marked part of the task name indicates that the processing unit is executing the task; connecting the two task parts with an arrow indicates that the processing unit is sending or receiving data, for example, the data transmission time of the second processing unit is t comm =0.5+0.5+2.5=3.5, the data transmission time of the third processing unit is t comm =1; the blank part indicates that the processing unit is in an idle state, such as the idle time of the sec...

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 power consumption sensing scheduling system and a power consumption sensing scheduling method for parallel application for hybrid computation environments. The power consumption sensing scheduling system comprises a user layer, a scheduling layer and a resource layer. The user layer transmits user requests to the scheduling layer, the scheduling layer transmits execution tasks and data required by the execution tasks to the resource layer and comprises an analysis module, a task clustering module, a processing unit selection analysis module and a task distribution module, analysis results of the analysis module are transmitted to the task clustering module, clustering results of the task clustering module are transmitted to the processing unit selection analysis module, the processing unit selection analysis module comprises a time computation module and a power consumption computation module, selection analysis results of the processing unit selection analysis module are transmitted to the task distribution module, and the resource layer comprises a plurality of DVS (dynamic voltage scaling) processing units and a plurality of non-DVS processing units. The power consumption sensing scheduling system and the power consumption sensing scheduling method have the advantages that DVS and non-DVS hybrid characteristics of the system are taken into consideration on the premise that application execution time minimization is a scheduling task, and execution power consumption of the application is reduced to the greatest extent.

Description

technical field [0001] The invention relates to the technical field of energy-saving of high-performance computing software, in particular to a power consumption-aware parallel application scheduling system and method for hybrid computing environments. Background technique [0002] With the sharp reduction of computer hardware costs and the increasingly prominent advantages of Linux clusters, the scale of deployment of high-performance computing systems is increasing, but its huge energy consumption is far beyond people's imagination. According to statistics, the electricity cost of a supercomputing center that runs 1 billion times per second is nearly 4 million yuan per year; the cost of electricity consumed by a server within 3 years may exceed the original purchase cost of the server. The increase in power consumption not only increases the operating cost, but also shortens the life of the device directly due to the increase in the temperature of the device, reducing the ...

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): G06F1/32G06F9/50
CPCY02D10/00
Inventor 马艳郭志红陈玉峰张世栋李明
Owner STATE GRID CORP OF CHINA
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