You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: paddle/framework/backward.md
+41-23Lines changed: 41 additions & 23 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -2,11 +2,22 @@
2
2
3
3
## Motivation
4
4
5
-
In Neural Network, the backpropagation algorithm follows the chain rule, so we need to compound the gradient operators/expressions together with the chain rule. Every forward network needs a backward network to construct the full computation graph, the operator/expression's backward pass will be generated respect to forward pass.
5
+
In Neural Network, many model is solved by the the backpropagation algorithm(known as BP) at present. Technically it caculates the gradient of the loss function, then distributed back through the networks. Follows the chain rule, so we need a module chains the gradient operators/expressions together with to construct the backward pass. Every forward network needs a backward network to construct the full computation graph, the operator/expression's backward pass will be generated respect to forward pass.
6
6
7
-
## Backward Operator Registry
7
+
## Implementation
8
8
9
-
A backward network is built up with several backward operators. Backward operators take forward operators' inputs outputs, and output gradients and then calculate its input gradients.
9
+
In this design doc, we exported only one API for generating the backward pass.
The implementation behind it can be divided into two parts, **Backward Operator Creating** and **Backward Operator Building**.
17
+
18
+
### Backward Operator Registry
19
+
20
+
A backward network is built up with several backward operators. Backward operators take forward operators' inputs, outputs, and output gradients and then calculate its input gradients.
`mul_grad` is the type of backward operator, and `MulOpGrad` is its class name.
27
38
28
-
## Backward Opeartor Creating
39
+
###Backward Opeartor Creating
29
40
30
41
Given a certain forward operator, we can get its corresponding backward operator by calling:
31
42
@@ -43,40 +54,47 @@ The function `BuildGradOp` will sequentially execute following processes:
43
54
44
55
4. Building backward operator with `inputs`, `outputs` and forward operator's attributes.
45
56
46
-
## Backward Network Building
47
-
48
-
A backward network is a series of backward operators. The main idea of building a backward network is creating backward operators in the inverted sequence and put them together.
57
+
### Backward Network Building
49
58
50
-
In our design, the network itself is also a kind of operator. So the operators contained by a big network may be some small network.
51
-
52
-
given a forward network, it generates the backward network. We only care about the Gradients—`OutputGradients`, `InputGradients`.
59
+
A backward network is a series of backward operators. The main idea of building a backward network is creating backward operators in the inverted sequence and append them together one by one. There is some corner case need to process specially.
53
60
54
61
1. Op
55
62
56
-
when the input forward network is an Op, return its gradient Operator Immediately.
63
+
When the input forward network is an Op, return its gradient Operator Immediately. If all of its outputs are in no gradient set, then return a special `NOP`.
57
64
58
65
2. NetOp
59
66
60
-
when the input forward network is a NetOp, it needs to call the sub NetOp/Operators backward function recursively. During the process, we need to collect the `OutputGradients` name according to the forward NetOp.
67
+
In our design, the network itself is also a kind of operator(**NetOp**). So the operators contained by a big network may be some small network. When the input forward network is a NetOp, it needs to call the sub NetOp/Operators backward function recursively. During the process, we need to collect the `OutputGradients` name according to the forward NetOp.
68
+
69
+
3. RnnOp
70
+
71
+
RnnOp is a nested stepnet operator. Backward module need to recusively call `Backward` for every stepnet.
72
+
73
+
4. Sharing Variables
74
+
75
+
**sharing variables**. As illustrated in the pictures, two operator's share the same variable name of W@GRAD, which will overwrite their sharing input variable.
Sharing variable between operators or same input variable used in multiple operators leads to a duplicate gradient variable. As demo show above, we need to rename gradient name recursively and add a generic add operator to replace the overwrite links.
Share variable between operators or same input variable used in multiple operators leads to a duplicate gradient variable. As demo show above, we need to rename gradient name recursively and add a generic add operator replace the overwrite links.
89
+
pic 2. Replace sharing variable's gradient with `Add`operator.
2. Replace shared variable's gradient with `Add` operator.
93
+
Because our framework finds variables accord to their names, we need to rename the output links. We add a suffix of number to represent its position in clockwise.
77
94
78
-
</p>
95
+
5. Part of Gradient is Zero.
79
96
97
+
In the whole graph, there is some case of that one operator's gradient is not needed, but its input's gradient is a dependency link of other operator, we need to fill a same shape gradient matrix in the position. In our implement, we insert a special `fillZeroLike` operator.
80
98
81
99
82
-
Then collect the sub graph `OutputGradients`/`InputGradients` as the NetOp's and return it.
100
+
Follow these rules above, then collect the sub graph `OutputGradients`/`InputGradients` as the NetOp's and return it.
0 commit comments