Random diffusion dynamic load balancing method

A technology of dynamic load and balancing method, applied in the direction of resource allocation, multi-program device, etc., to achieve good scalability, good global balance effect, and reduce communication delay effect

Inactive Publication Date: 2015-12-02
SOUTH CHINA UNIV OF TECH
View PDF4 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Moreover, in the process of dynamic load balancing, the migration of computing tasks and data requires additional communication overhead, which also becomes one of the factors that affect the overall performance

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
  • Random diffusion dynamic load balancing method
  • Random diffusion dynamic load balancing method
  • Random diffusion dynamic load balancing method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0049] Such as figure 1 As shown, the dynamic load balancing method proposed by the present invention is a step-by-step iterative optimization algorithm. At the beginning of each iteration, there will be a view of the current system state, that is, task process mapping. The load balancing system uses random information diffusion and dynamic Bayesian Stu conducts parameter learning to update each variable of the system to obtain a decision on task migration, then performs task migration according to the rules of random migration, and repeats the above process after a period of time until the system terminates.

[0050] Such as figure 2 As shown, in order to measure the effectiveness of the proposed new algorithm, it is necessary to choose an appropriate metric to represent the load imbalance of the computing system. Compared with the standard deviation, in each process, the ratio of the maximum load to the average load has been proved to better reflect the load imbalance of 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 invention discloses a random diffusion dynamic load balancing method, comprising the following steps: step 1, a process, namely a state variable, of a computing task along with time migration is regarded as a random process, and each iteration is performed through a random diffusion information exchange protocol and a parameter learning process based on a probabilistic graphical model; and step 2, a random migration matrix of a task load is calculated and task migration is performed based on the random migration matrix to achieve load balancing. The method has the advantages of good expansibility, good global balancing effect and the like.

Description

technical field [0001] The invention relates to a dynamic load balancing technology for parallel computing on a multi-core cluster, in particular to a random diffusion dynamic load balancing method, which is mainly aimed at heterogeneous cluster systems. Background technique [0002] Due to the constraints of chip manufacturing process and storage bandwidth, it is increasingly unrealistic to blindly pursue stand-alone performance. Parallel computing has been the main means to solve large-scale computing problems since it was proposed, and it has been widely concerned and researched in recent decades. The main hardware models of parallel computing systems mainly include Symmetric Multiprocessing (SMP) and large-scale Parallel processing system (MassivelyParallelProcessing, MPP), etc., the corresponding computing modes are multi-core computing and cluster computing. Multi-core cluster parallel computing is the mainstream mode of computing today and has become the consensus of...

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/50
Inventor 张平健严善楷王世纬詹治海
Owner SOUTH CHINA 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
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