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

Clustering-based energy-saving scheduling method in cluster environment

A scheduling method and cluster technology, applied in energy-saving computing, energy-saving ICT, resource allocation, etc., can solve the problems of ignoring network communication energy consumption, only considering performance, and insufficient performance considerations.

Inactive Publication Date: 2011-11-02
WUHAN UNIV OF TECH
View PDF3 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0019] To sum up, some traditional scheduling methods only consider performance and completely ignore energy consumption; although some consider both performance and energy consumption, they ignore network communication energy consumption; some scheduling methods based on energy optimization consider Power consumption is a concern, but performance is not considered enough

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
  • Clustering-based energy-saving scheduling method in cluster environment
  • Clustering-based energy-saving scheduling method in cluster environment
  • Clustering-based energy-saving scheduling method in cluster environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0029] User task: The task submitted by the user is represented by a directed acyclic graph DAG, which is defined as (V, E). where V=(v 1 , v 2 ,L,v n) represents a parallel task, V is a collection of nodes v, t i is the time required to execute the i-th task. E is a set of directed edges, representing the priority constraint relationship between tasks, e ij =(v i , v j ) ∈ E table task v i to task v j message delivered, c ij Indicates the message e ij ∈E communication cost.

[0030] Cluster resources: set P={p for homogeneous clusters 1 ,p 2 ...,p m} means that p i Represents the computing nodes of the cluster. For a homogeneous cluster, that is, the processors have the same processing capability, and the network connections between nodes are also isomorphic. Therefore, for messages with a fixed data size, the communication overhead between an...

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 clustering-based energy-saving scheduling method in a cluster environment, which comprises the following steps of: reading a directed acyclic graph (DAG) file of a parallel task, constructing a cluster corresponding to each task, merging clusters, and mapping the clusters to complete scheduling from the clusters to a processor. A threshold is set according to performance and energy consumption emphasis degree of a cluster system and characteristics of central processing unit (CPU) power consumption and network power consumption in the system, the increased computing energy consumption and reduced communication energy consumption of a current non-clustered task are weighed in the process of merging the clusters, and whether to delete the clustered task is determined so as to control the system performance, the CPU energy consumption and network communication energy consumption. The requirements on performance and energy consumption of the cluster system are comprehensively considered, the performance, the CPU energy consumption and the network communication energy consumption are balanced by a cluster scheduling method, the total energy consumption of the system is reduced on the premise of guaranteeing the system performance, and the method is suitable for scheduling the parallel task based on energy optimization in the cluster system environment.

Description

technical field [0001] The invention relates to a computer energy-saving scheduling method, in particular to a parallel task scheduling method based on energy optimization in a cluster system environment. 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 remarkable improvement of PC performance and decreasing price, the development of high-speed network, and the maturity of cluster software, cluster system has become the mainstream platform of high-performance computing. [0003] The cluster system has been widely and deeply applied in many fields such as industry and commerce. However, high-performance cluster computing platforms consume huge amounts of energy while providing powerful computing capabilities. According to the UN (Ener...

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 Applications(China)
IPC IPC(8): G06F9/50G06F15/16
CPCY02B60/167Y02B60/142Y02D10/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

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