Row fixed data stream mapping method based on graph segmentation

A mapping method and data flow technology, applied in the field of communication, can solve the problems of incomplete utilization of processing units, limited fixed data flow, low system operation efficiency, etc., and achieve high processing unit utilization, high data reusability, and applicability strong effect

Active Publication Date: 2019-08-09
XIDIAN UNIV
View PDF4 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the existing mapping method based on row-fixed data flow has a minimum requirement for the size of the processing array in the convolutional neural network processing system. This mapping method requires that the width of the processing array must not be less than the width of the convolution kernel in the convolu

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
  • Row fixed data stream mapping method based on graph segmentation
  • Row fixed data stream mapping method based on graph segmentation
  • Row fixed data stream mapping method based on graph segmentation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0034] refer to figure 1 , the specific steps of this embodiment are as follows:

[0035]Step 1, obtain the relevant parameters of the convolutional neural network convolutional layer and processing array.

[0036] The parameters of the convolutional layer include:

[0037] Convolution kernel size: S F *S F , where: the length and width of the convolution kernel are both S F ;

[0038] Input Image Scale: S I *S I , where: the input image length and width are both S I ;

[0039] Convolution step size: L;

[0040] Taking the CONV-1 layer of the convolutional neural network AlexNet as an example, the relevant parameters of the convolutional layer are:

[0041] S F = 11;

[0042] S I = 227;

[0043] L=4.

[0044] Belongs to processing array parameters, including:

[0045] Processing array length: L PE ;

[0046] Handle ...

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 row fixed data stream mapping method based on graph segmentation, and mainly solves the problems of limited application scene and low utilization rate of a processing array in the existing row fixed data stream mapping method. The method comprises the following implementation steps: 1, acquiring relevant parameters of a convolutional neural network convolutional layer anda processing array; 2, generating a mapping graph according to the parameters of the convolutional layer, and determining relevant parameters of the mapping graph; 3, performing mapping graph segmentation according to the mapping graph parameters and the processing array related parameters; and 4, generating corresponding data flow mapping according to a graph segmentation result. According to the invention, the mapping graph based on the row fixed data flow is segmented and mapped according to the processing array scale; while the high data reusability characteristic of the line fixed data flow is kept, the convolutional layer of any scale can be mapped into the processing array of any scale, and the method has the advantages of being high in flexibility, high in applicability, high in processing unit utilization rate and high in processing performance, and can be used for accelerating the data processing process of the convolutional neural network.

Description

technical field [0001] The invention belongs to the field of communication technology, and in particular relates to a line-fixed data flow mapping method, which can be used for accelerating the process of processing data by a convolutional neural network. Background technique [0002] Neural network NN is the foundation of modern artificial intelligence applications. The number of applications using neural networks has increased dramatically since their breakthrough applications in areas such as speech recognition and image recognition. These neural networks are widely used in a variety of fields including autonomous driving, cancer detection and complex games. In many fields, neural networks have surpassed human accuracy and greatly improved execution efficiency. The good performance of neural network stems from its ability to use statistical learning to obtain an effective representation of the input space from a large amount of data, and then extract advanced features f...

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/063G06N3/04G06T7/10
CPCG06N3/063G06T7/10G06N3/045Y02D10/00
Inventor 张博文顾华玺王琨杨银堂姚晰月
Owner XIDIAN UNIV
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