Configuration method of fault-tolerant mechanism based on complete binary tree

A complete binary tree and fault-tolerant mechanism technology, which is applied in the configuration field based on a complete binary tree fault-tolerant mechanism, can solve problems such as insufficient loose coupling between nodes, increased training time consumption, and insufficient utilization of gpu clusters.

Inactive Publication Date: 2020-10-23
CHENGDU UNIV OF INFORMATION TECH +1
View PDF7 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Deep neural networks usually contain a large number of trainable parameters, so it takes a lot of time to train a neural network with good performance
On the other hand, in order to learn more valuable features from massive data, the level of deep neural network is deepening, further increasi...

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
  • Configuration method of fault-tolerant mechanism based on complete binary tree
  • Configuration method of fault-tolerant mechanism based on complete binary tree

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] 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.

[0022] In this example, if figure 1 As shown, a configuration method based on a complete binary tree fault-tolerant mechanism, the method includes the following steps:

[0023] Step 1, set up a manager manger, create n containers and deploy them on different machines, record the containers as nodes, divide the data set into n equal parts, and set up the node control table. Among them, the node control table is used to record the node ID, the data set corresponding to the node and the current batch error.

[0024] Step 2: Sort the data sets, and send the sorted first n subsets of the data sets to the node respectively, and set a cycle time slice T.

[0025] Step 3, build a neural network in the child nodes, get parameters throug...

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 configuration method of a fault-tolerant mechanism based on a complete binary tree. The configuration method comprises the following steps of: setting a manager manger, creating n containers, deploying the n containers on different machines, marking the containers as nodes, equally dividing a data set into n parts, and setting a node control table; sorting the data sets,respectively sending the first n data set subsets into the nodes, and setting the time slice T of a period; building a neural network, obtaining parameters through forward propagation, updating the parameters through a stochastic gradient descent algorithm, building the nodes into the form of a complete binary tree, enabling each tree node to be of the same data structure; establishing communication protocols are on different hosts, enabling child nodes to carry out message transmission and model transmission in different periods respectively, and carrying out safety detection; and combining segmented models into a complete model after confirming safety, taking the complete model as a hidden layer of the current neural network to perform transfer learning training. According to the methodof the technical schemes of the invention, the error-tolerant rate of model training can be improved, and the data processing capacity of the model is improved.

Description

technical field [0001] The invention relates to the field of deep learning, in particular to a configuration method based on a complete binary tree fault-tolerant mechanism. Background technique [0002] A binary tree with a depth of k and n nodes, the nodes in the tree are numbered from top to bottom and from left to right, if the node with the number i (1≤i≤n) and If the node number i in the full binary tree has the same position in the binary tree, then this binary tree is called a complete binary tree. The leaf nodes of a complete binary tree can only appear in the bottom and second bottom layers, and the leaf nodes in the bottom layer are concentrated in the left part of the tree. [0003] A deep neural network usually contains a large number of trainable parameters, so it takes a lot of time to train a neural network with good performance. On the other hand, in order to learn more valuable features from massive amounts of data, the layers of deep neural networks are ...

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/54G06F9/50G06F9/48G06F9/455G06N3/08H04L29/06H04L9/32
CPCG06F9/546G06F9/5027G06F9/485G06F9/45558G06N3/084H04L63/1466H04L63/0442H04L9/3247H04L9/3226G06F2209/548G06F2209/5018G06F2009/45575
Inventor 王彪刘魁曹亮
Owner CHENGDU UNIV OF INFORMATION 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