IP Library Granted Patent US 10,860,921
Granted Patent B2
US 10,860,921 · App. 16/093,682 · Granted Dec 8, 2020

Parallel processing for signal generation neural networks

Inventors: Erich Konrad Elsen (San Francisco, CA); Sander Etienne Lea Dieleman (London, GB)
Assignee: DeepMind Technologies Limited
G06N3/063G06F9/5066G06F17/16
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,860,921
App. No.
16/093,682
Granted
Dec 8, 2020
Kind
B2
Abstract

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for executing a signal generation neural network on parallel processing hardware. One of the methods includes receiving weight matrices of a layer of a signal generation neural network. Rows of a first matrix for the layer are interleaved by assigning groups of rows of the first matrix to respective thread blocks of a plurality of thread blocks. A first subset of rows of the one or more other weight matrices are assigned to a first subset of the plurality of thread blocks and a second subset of rows of the one or more other weight matrices are assigned to a second subset of the plurality of thread blocks. The first matrix operation is performed substantially in parallel by the plurality of thread blocks. The other matrix operations are performed substantially in parallel by the plurality of thread blocks.

Claims (44)

1. A method comprising:

receiving weight matrices of a layer of a plurality of layers of a signal generation neural network, wherein each layer of one or more layers in the neural network has a residual connection to a subsequent layer, and wherein each layer of the plurality of layers has a skip connection, wherein for each layer:

a respective first weight matrix comprises values for a first matrix operation of the layer, and

a residual weight matrix and a skip weight matrix each comprise values for another matrix operation of the layer, wherein each of the other matrix operations depends on a result of the first matrix operation;

interleaving rows of the first weight matrix for the layer by assigning groups of rows of the first weight matrix to respective thread blocks of a plurality of thread blocks, each thread block being a computation unit for execution by an independent processing unit of a plurality of independent processing units of a parallel processing device, wherein the first weight matrix has a number of rows that is a multiple of a number of independent processing units of the parallel processing device, each independent processing unit being a streaming multiprocessor;

assigning groups of rows of the residual weight matrix to a first subset of the plurality of thread blocks and assigning groups of rows of the skip weight matrix to a second subset of the plurality of thread blocks that does not overlap with the first subset of the plurality of thread blocks;

receiving, by the layer, an input vector;

performing, by the plurality of thread blocks, the first matrix operation corresponding to the first weight matrix substantially in parallel;

after performing the first matrix operation corresponding to the first weight matrix:

performing, by the first subset of the plurality of thread blocks, the other matrix operation corresponding to the residual weight matrix substantially in parallel with performing, by the second subset of the plurality of thread blocks, the other matrix operation corresponding to the skip weight matrix; and

outputting a result computed from the first subset of the plurality of thread blocks to the residual connection in the network and outputting a result computed from the second subset of the plurality of thread blocks to the skip connection in the network.

2. The method of claim 1 , further comprising performing, by the plurality of thread blocks, a synchronization after performing the first matrix operation.

3. The method of claim 1 , wherein the first subset of the plurality of thread blocks comprises half of the available thread blocks, and wherein the second subset of the plurality of thread blocks comprises another half of the available thread blocks.

4. The method of claim 1 , wherein interleaving rows of the first weight matrix for the layer comprises assigning, to each thread block, at least one row of the first weight matrix.

5. The method of claim 1 , wherein the residual weight matrix and the skip weight matrix each have a number of columns that is a multiple of a number of threads within a warp of the parallel processing device.

6. A system comprising: one or more computers and one or more storage devices storing instructions that are operable, when executed by the one or more computers, to cause the one or more computers to perform operations comprising:

receiving weight matrices of a layer of a plurality of layers of a signal generation neural network, wherein each layer of one or more layers in the neural network has a residual connection to a subsequent layer, and wherein each layer of the plurality of layers has a skip connection, wherein for each layer:

a respective first weight matrix comprises values for a first matrix operation of the layer, and

a residual weight matrix and a skip weight matrix each comprise values for another matrix operation of the layer, wherein each of the other matrix operations depends on a result of the first matrix operation;

interleaving rows of the first weight matrix for the layer by assigning groups of rows of the first weight matrix to respective thread blocks of a plurality of thread blocks, each thread block being a computation unit for execution by an independent processing unit of a plurality of independent processing units of a parallel processing device, wherein the first weight matrix has a number of rows that is a multiple of a number of independent processing units of the parallel processing device, each independent processing unit being a streaming multiprocessor;

assigning groups of rows of the residual weight matrix to a first subset of the plurality of thread blocks and assigning groups of rows of the skip weight matrix to a second subset of the plurality of thread blocks that does not overlap with the first subset of the plurality of thread blocks;

receiving, by the layer, an input vector;

performing, by the plurality of thread blocks, the first matrix operation corresponding to the first weight matrix substantially in parallel;

after performing the first matrix operation corresponding to the first weight matrix:

performing, by the first subset of the plurality of thread blocks, the other matrix operation corresponding to the residual weight matrix substantially in parallel with performing, by the second subset of the plurality of thread blocks, the other matrix operation corresponding to the skip weight matrix; and

outputting a result computed from the first subset of the plurality of thread blocks to the residual connection in the network and outputting a result computed from the second subset of the plurality of thread blocks to the skip connection in the network.

7. The system of claim 6 , wherein the operations further comprise performing, by the plurality of thread blocks, a synchronization after performing the first matrix operation.

8. The system of claim 6 , wherein the first subset of the plurality of thread blocks comprises half of the available thread blocks, and wherein the second subset of the plurality of thread blocks comprises another half of the available thread blocks.

9. The system of claim 6 , wherein interleaving rows of the first weight matrix for the layer comprises assigning, to each thread block, at least one row of the first weight matrix.

10. The system of claim 6 , wherein the residual weight matrix and the skip weight matrix each have a number of columns that is a multiple of a number of threads within a warp of the parallel processing device.

11. A non-transitory computer storage medium encoded with a computer program, the program comprising instructions that are operable, when executed by data processing apparatus, to cause the data processing apparatus to perform operations comprising:

receiving weight matrices of a layer of a plurality of layers of a signal generation neural network, wherein each layer of one or more layers in the neural network has a residual connection to a subsequent layer, and wherein each layer of the plurality of layers has a skip connection, wherein for each layer:

a respective first weight matrix comprises values for a first matrix operation of the layer, and

a residual weight matrix and a skip weight matrix each comprise values for another matrix operation of the layer, wherein each of the other matrix operations depends on a result of the first matrix operation;

interleaving rows of the first weight matrix for the layer by assigning groups of rows of the first weight matrix to respective thread blocks of a plurality of thread blocks, each thread block being a computation unit for execution by an independent processing unit of a plurality of independent processing units of a parallel processing device, wherein the first weight matrix has a number of rows that is a multiple of a number of independent processing units of the parallel processing device, each independent processing unit being a streaming multiprocessor;

assigning groups of rows of the residual weight matrix to a first subset of the plurality of thread blocks and assigning groups of rows of the skip weight matrix to a second subset of the plurality of thread blocks that does not overlap with the first subset of the plurality of thread blocks;

receiving, by the layer, an input vector;

performing, by the plurality of thread blocks, the first matrix operation corresponding to the first weight matrix substantially in parallel;

after performing the first matrix operation corresponding to the first weight matrix:

performing, by the first subset of the plurality of thread blocks, the other matrix operation corresponding to the residual weight matrix substantially in parallel with performing, by the second subset of the plurality of thread blocks, the other matrix operation corresponding to the skip weight matrix; and

outputting a result computed from the first subset of the plurality of thread blocks to the residual connection in the network and outputting a result computed from the second subset of the plurality of thread blocks to the skip connection in the network.

12. The non-transitory computer storage medium of claim 11 , wherein the operations further comprise performing, by the plurality of thread blocks, a synchronization after performing the first matrix operation.

13. The non-transitory computer storage medium of claim 11 , wherein the first subset of the plurality of thread blocks comprises half of the available thread blocks, and wherein the second subset of the plurality of thread blocks comprises another half of the available thread blocks.

14. The non-transitory computer storage medium of claim 11 , wherein interleaving rows of the first weight matrix for the layer comprises assigning, to each thread block, at least one row of the first weight matrix.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 29, 2025
From: DEEPMIND TECHNOLOGIES LIMITED
To: GDM HOLDING LLC
Reel/Frame 071109/0414 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 12, 2019
From: GOOGLE LLC
To: DEEPMIND TECHNOLOGIES LIMITED
Reel/Frame 051268/0307 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 17, 2018
From: ELSEN, ERICH KONRAD; DIELEMAN, SANDER ETIENNE LEA
To: GOOGLE LLC
Reel/Frame 047198/0235 →