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

An accelerator structure and loop unrolling method for binarized neural network

A technology of binary neural and network accelerators, applied in the field of accelerator structure and loop unrolling, which can solve the problems of redundant computing resources and inability to achieve optimal efficiency.

Active Publication Date: 2022-05-20
XI AN JIAOTONG UNIV +1
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the traditional general-purpose processor (CPU) can no longer meet the hardware requirements of today's neural network algorithms. Therefore, designing a new type of neural network accelerator dedicated to it is also a hot research topic at present.
[0004] The binary neural network is a direction of weight coefficient compression in the acceleration technology. In order to reduce the storage space of the coefficient and improve the operation speed, the weight value is from the initial 32bit floating point number to the 8bit fixed point number to the 1bit number involved in the present invention. Therefore, the previous general-purpose accelerators for ordinary convolutional neural network algorithms will have a large amount of redundant computing resources when accelerating the binary network, and cannot achieve the best efficiency. The classic XNOR-POPCONUT structure binary accelerator uses the same OR operation and The pop count operation is used to replace multiplication and accumulation, but it can only be used on algorithms with 1-bit weight and input. Therefore, it is necessary to design a hardware accelerator and design appropriate control logic for algorithms with 1-bit weight and n-bit input.

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
  • An accelerator structure and loop unrolling method for binarized neural network
  • An accelerator structure and loop unrolling method for binarized neural network
  • An accelerator structure and loop unrolling method for binarized neural network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] The present invention is described in detail below in conjunction with accompanying drawing:

[0029] refer to figure 1 , the binarized neural network hardware accelerator structure of the present invention comprises two eigenvalue SRAMs, the bit width is n*K, K block weight SRAMs, the bit width is K, K special calculation modules, and K addition tree units , K accumulators. The weight SRAM stores the weights arranged according to the rules described later. Two SRAMs with a bit width of eigenvalues ​​of K*n bits store the input eigenvalue and the input eigenvalue respectively. After the calculation of one layer is completed, the output eigenvalue SRAM The stored data becomes the input feature value of the next layer. The two input signals of each weight calculation module come from the same input feature SRAM and different weight SRAM respectively, and the bit widths are K*n bit and K bit respectively. After the calculation is completed, the calculation results enter ...

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 an accelerator structure and a loop expansion method for a binary neural network. Aiming at a hardware accelerator structure with a weight value of 1 bit and a feature value of n bits, the invention includes hardware structure design of the accelerator and a method for binarization Neural network optimized loop unrolling structure and storage order of weights and eigenvalues ​​in SRAM. The hardware structure includes weights, eigenvalue storage SRAM, dedicated convolution calculation module and addition tree unit. The dedicated convolution module designs a new convolution calculation method, and the addition tree ensures the pipeline operation of the data. The combination of the loop expansion method used in the present invention and the accumulator can make the accelerator have very good scalability, and the size of the block K can be freely determined according to the complexity of the network and hardware resources without changing the control logic of the circuit. Cooperating with this loop expansion method, the present invention also proposes a storage order of weights and feature values ​​to simplify the access logic.

Description

technical field [0001] The invention relates to the technical field of integrated circuits, in particular to an accelerator structure and a loop unrolling method for a binary neural network. Background technique [0002] The convolutional neural network algorithm is a research hotspot in recent years. The convolutional neural network algorithm is a computing system designed by people through the simple imitation of brain neurons and combined with a large amount of statistical knowledge. It is mainly divided into two parts, the training stage and the inference stage. In the training stage, a large number of data sets are used to adjust the weights of each node in the network. In the inference stage [0003] In the segment, the picture or other signal to be processed is input into the system, and the characteristic value of the signal can be obtained after calculation. Convolutional neural network algorithms have greater advantages over traditional algorithms in application d...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06N3/04G06N3/063
CPCG06N3/063G06N3/045Y02D10/00
Inventor 张国和赵科芃孙莉梁峰陈琳丁莎
Owner XI AN JIAOTONG UNIV
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