Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Self-adaptive energy-saving dispatching method in isomorphic cluster system based on dynamic voltage regulation technology

A dynamic voltage adjustment and cluster system technology, applied in energy-saving computing, data processing power supply, resource allocation, etc., can solve problems such as ignoring network communication energy consumption, not being able to adjust adaptively, and only considering performance

Inactive Publication Date: 2012-08-29
WUHAN UNIV OF TECH
View PDF2 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The deficiencies are as follows: ① Some methods only consider performance and completely ignore energy consumption; ② Some energy-saving scheduling methods based on task replication use thresholds to control task replication, but the given thresholds are randomly set and cannot be based on Adaptive adjustment of parallel tasks and system environment leads to unstable scheduling results; ③Although some methods consider both performance and processor energy consumption, they ignore network communication energy consumption

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
  • Self-adaptive energy-saving dispatching method in isomorphic cluster system based on dynamic voltage regulation technology
  • Self-adaptive energy-saving dispatching method in isomorphic cluster system based on dynamic voltage regulation technology

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] The present invention will be described in further detail below in conjunction with the accompanying drawings.

[0024] Parallel task: the task submitted by the user is represented by a directed acyclic graph DAG, which is defined as . in Represents a task set containing n tasks. For each task in V, t i is the task v i the computation time required to execute on the processor at the highest voltage and frequency, cc i is the task v i The calculation cycle of , it does not change with the change of the processor voltage, where 1≤i≤n. In particular, when the task When idle time exists, it can be divided into h task block { v i1 ,v i2 ,…,v ih}, each task block v ik at its corresponding voltage V k The execution time under is τ ik . E is the message set, e ij = (v i , v j ) E stands for task to task delivered message, express message The communication time charged. Furthermore, we use and Indicates the task A set of successor ...

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 self-adaptive energy-saving dispatching method in an isomorphic cluster system based on a dynamic voltage regulation technology. The self-adaptive energy-saving dispatching method comprises the following specific steps of: reading a parallel task directed acyclic graph (DAG) file; acquiring an initial task dispatching sequence; acquiring an optimal threshold; dynamically acquiring an optimal threshold according to the parallel task, the system environment and the user performance demand; grouping the tasks: controlling the replication of the tasks by using the optimal threshold, i.e., selectively replicating an optimal precursor of the tasks to balance the performances and energy consumption of the system to acquire an approximate optimal grouping; mapping the tasks: dispatching various groups to a processor which is not occupied; and regulating the voltage of the processor: dynamically adjusting the voltage of the processor by using the idle time of the tasks so as to reduce energy consumption of the processor. According to the self-adaptive energy-saving dispatching method disclosed by the invention, the requirements on the performances and energy consumption of the system are comprehensively considered and the optimal threshold of the system can adapt to the parallel task and the system environment; and the task replication is controlled by using the optimal threshold to acquire the approximate optimal grouping, so that a final dispatching result ensures that the energy consumption is reduced as much as possible on the premise of meeting the requirements of the system.

Description

technical field [0001] The invention relates to a computer system energy-saving scheduling method, in particular to an adaptive energy-saving scheduling method based on dynamic voltage adjustment technology in a homogeneous cluster system. Background technique [0002] A cluster is a parallel distributed processing system consisting of many independent computers connected together, working together like a single integrated computing resource, and it looks like an independent computing system to users. Since the 1990s, with the significant improvement of PC performance and decreasing prices, the development of high-speed networks, and the maturity of cluster software, cluster systems have become the mainstream platform for high-performance computing. Intensive tasks provide a variety of computing needs. [0003] Cluster systems have been widely used in many fields such as industry and commerce. However, cluster systems also consume huge energy while providing powerful compu...

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/50G06F1/32
CPCY02D10/00
Inventor 刘伟杜薇尹行段玉光
Owner WUHAN UNIV OF TECH
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
Eureka Blog
Learn More
PatSnap group products