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

Convolutional neural network data processing method and device based on winograd convolution operation

A convolutional neural network and convolution operation technology, which is applied in the field of acceleration schemes based on winograd convolution operation, can solve the problems of no sparse winograd convolution operation processor, reduce the space of operation amount, etc., and achieve fast convolution Computational, quick-finished effects

Active Publication Date: 2019-08-06
INST OF COMPUTING TECH CHINESE ACAD OF SCI
View PDF15 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, this does not mean that the convolution operation method based on winograd is perfect, and there is still room for further use of sparsity to reduce the amount of calculation in traditional winograd
Moreover, there is currently no dedicated processor for sparse winograd convolution operations

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
  • Convolutional neural network data processing method and device based on winograd convolution operation
  • Convolutional neural network data processing method and device based on winograd convolution operation
  • Convolutional neural network data processing method and device based on winograd convolution operation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0051] The present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0052] In the traditional winograd convolution operation, its convolution operation can be summarized as the following formula:

[0053] F(m×n,r×s)=A T [[GgG T ]⊙[B T dB]]A

[0054] Among them, m and n respectively represent the side length of the neuron scale of the feature map output by a single winograd convolution operation; r and s represent the side length of the convolution kernel; g represents the weight matrix input by a single winograd convolution operation; d represents The feature map matrix input by a single winograd convolution operation; A, G, and B are the corresponding transformation matrices.

[0055] The inventor found that, in the above formula, the intermediate matrix U=[GgG for the weight g T ] itself has sparsity, or it can reflect its sparsity after some processing. At the same time, it is also found that the spa...

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 provides a convolutional neural network data processing method to simplify the convolution operation, and the method comprises the steps of 1) calculating an intermediate matrix U for aweight value based on GgGT according to the weight value g of a convolutional neural network model and a conversion matrix G; 2) compressing the intermediate matrix U for the weight to obtain a compression conversion weight matrix Uz used for indicating the numerical value of an effective element in the U and a compression coordinate code S used for indicating the coordinate of the effective element in the U; 3) according to the compressed coordinate encoding S, calculating a compression result for an intermediate matrix V = [BTdB] as a compression conversion feature map Vz, d being an input feature map of the convolutional neural network, and B being the conversion matrix; 4) carrying out point multiplication operation on the compression conversion weight matrix Uz and the compression conversion feature map Vz to obtain a point multiplication matrix Mz, and 5) calculating a convolution operation result F for the input feature map d based on ATMzA according to the point multiplicationmatrix Mz and the conversion matrix A.

Description

technical field [0001] The invention relates to the acceleration of convolution operation, in particular to an acceleration scheme for convolution operation based on win ograd in neural network. Background technique [0002] Deep learning technology has developed rapidly in recent years, and it has been widely used in solving advanced abstract cognitive problems, such as image recognition, speech recognition, natural language understanding, weather prediction, gene expression, content recommendation and intelligent robots. And has excellent performance, so it has become a research hotspot in academia and industry. Deep neural network is one of the perception models with the highest level of development in the field of artificial intelligence. This type of network simulates the neural connection structure of the human brain by building a model, and describes the data features layered through multiple transformation stages, providing image, video and audio Such large-scale da...

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): G06N3/04G06N3/063
CPCG06N3/063G06N3/045
Inventor 韩银和闵丰许浩博王颖
Owner INST OF COMPUTING TECH CHINESE ACAD OF SCI
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