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

SGD load balancing method and device based on parallel computing and storage medium

A load balancing and parallel computing technology, applied in the field of machine learning, can solve problems such as limitations, achieve good adaptability and achieve the effect of asynchronous communication

Inactive Publication Date: 2020-10-30
成都成信高科信息技术有限公司 +1
View PDF8 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, the current parallel computing is limited by the barrel effect, and it is often necessary to wait for the slowest node to complete the calculation before proceeding to the next step

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
  • SGD load balancing method and device based on parallel computing and storage medium
  • SGD load balancing method and device based on parallel computing and storage medium
  • SGD load balancing method and device based on parallel computing and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] In order to have a clearer understanding of the technical features, purposes and effects of the present invention, the specific implementation manners of the present invention will now be described with reference to the accompanying drawings.

[0027] In this example, if figure 1 As shown, the SGD load balancing method based on parallel computing mainly includes the following steps:

[0028] Step 1: Build a parallel gpu computing architecture, using a combination of model-based parallel mode and data parallel mode to build a one-way connected graph, and periodically circulate models between graph nodes, so that the model covers the data set and contributes to the graph The node selects the best to allocate hardware equipment;

[0029] Step 2: Dynamically manage node hardware resources, use the semaphore mechanism to realize synchronous communication between the master node and the child nodes, and use the random gradient descent algorithm to update the weight of the op...

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 an SGD load balancing method based on parallel computing. The method comprises the steps that distributed parallel gpu computing is achieved based on a design mode combining model parallelism and data parallelism; a semaphore mechanism is adopted to realize synchronous communication between a main node and sub-nodes, and an optimizer in a sub-container adopts a stochastic gradient descent algorithm to update the weight. The main node constructs a minimum spanning tree by taking errors in the sub-node control table as weights, key nodes in the graph nodes are discovered,irrelevant nodes are eliminated in sequence, and hardware resources of the irrelevant nodes are reallocated. A plurality of model copies can process different subsets of training samples at the sametime, the model copies are interactively combined periodically, and a distributed algorithm is optimized. A new architecture thought is provided to achieve a strategy of load balancing calculation, the model development efficiency is improved, the development cost is reduced, the algorithm has relatively good adaptability to the data scale, and meanwhile, asynchronous communication between dynamicmanagement sub-containers is realized.

Description

technical field [0001] The invention relates to the field of machine learning, in particular to a parallel computing-based SGD load balancing method, device and storage medium. Background technique [0002] At present, people have already experienced the great advantages of artificial intelligence in many fields. Machine learning is an important part of artificial intelligence. It helps people make decisions by modeling and training massive amounts of data. [0003] However, with the rise of big data, the scale of data is getting larger and larger, and the storage and computing capabilities in stand-alone mode can no longer meet the requirements of massive data. Distributed machine learning emerged as the times require. Using distributed machine learning to speed up model convergence has become the mainstream method in the industry. Currently, there are two common methods for distributed machine learning: model parallelism and data parallelism. [0004] However, the curren...

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/50G06F9/54G06N3/04G06N3/08
CPCG06F9/5083G06F9/54G06N3/084G06N3/045
Inventor 王彪王亚强刘魁
Owner 成都成信高科信息技术有限公司
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