DVFS-based energy-saving dispatching method for large-scale parallel tasks

A scheduling method and large-scale technology, applied in the field of distributed computing, can solve problems such as the inability to meet the dynamic needs of users and the inability to dynamically adjust the execution performance.

Inactive Publication Date: 2013-08-07
BEIJING UNIV OF POSTS & TELECOMM
View PDF5 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Different from the above two methods, literature 3 (Y.Lee and A.Zomaya, "Energy conscious scheduling for distributed computing systems under different operating conditions," Parallel and Distributed Systems, IEEE Transactions on, no.99, pp.1-1 , 2011) does not strictly distinguish between task mapping and voltage regulation. It proposes a comprehensive objectiv

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
  • DVFS-based energy-saving dispatching method for large-scale parallel tasks
  • DVFS-based energy-saving dispatching method for large-scale parallel tasks
  • DVFS-based energy-saving dispatching method for large-scale parallel tasks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0064] Below in conjunction with accompanying drawing, the present invention is described in further detail:

[0065] The present invention requires the server of the underlying cloud computing platform to support the DVFS technology. With the support of DVFS technology, a task scheduling model and an energy consumption model of parallel tasks are established, and a new heuristic energy-efficient scheduling method (Enhanced Energy-efficient Scheduling, referred to as EES) is proposed according to the model (which is the method of the present invention. English name, to facilitate the description of the comparison method later).

[0066] The formal description of the parallel task scheduling problem is as follows:

[0067] ●Distributed processing system: the collection of heterogeneous server processors in the system is denoted as P={p 1 ,p 2 ,...,p n}, for processor p i There are corresponding voltage and frequency sets: V i ={v i，1 , v i，2 ,...,v i，m}, F i ={f i，1 ...

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 provides a DVFS (Dynamic Voltage and Frequency Scaling)-based energy-saving dispatching method for large-scale parallel tasks, and belongs to the field of distributed computation. The method comprises the following steps: firstly, task mapping stage: setting the original states of all the processors as the states running at the maximal voltage and the maximal frequency, then obtaining the overall execution time of the dispatching result of the directed acyclic graph for the task mapping stage through computation MHEFT; and secondly, task expansion stage: performing expansion optimization of the execution voltage and frequency for the tasks, and lowering energy consumption and cost without affecting the overall performance. The method provided by the invention can remarkably reduce the energy consumption and cost caused by parallel tasks, without affecting the overall execution time of the large-scale parallel tasks.

Description

technical field [0001] The invention belongs to the field of distributed computing, and specifically relates to a large-scale parallel task energy-saving scheduling method based on DVFS technology, which is used to solve the energy consumption problem of large-scale parallel tasks in environments such as data centers. Background technique [0002] With the rise of cloud computing technology, large-scale distributed processing systems (such as data centers and clusters, etc.) mainstream platform. However, the cloud computing platform also brings the problem of huge energy consumption while providing powerful computing capabilities. According to the EPA (Environment Protection Agency) report, the total energy consumption of data centers in the United States reached 61.4 billion KWh in 2006, double that of 2000 (please refer to U.S.E.P.Agency, "Report to congress on server and data center energy efficiency public law," 2007.). The rapid growth of energy consumption has becom...

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): G06F1/32G06F9/50
CPCY02B60/142Y02B60/167G06F9/4893Y02D10/00
Inventor 王玉龙苏森黄庆佳双锴徐鹏
Owner BEIJING UNIV OF POSTS & TELECOMM
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