Remez algorithm based Sigmoid function hardware high-efficiency implementation method

An implementation method and hardware implementation technology, applied in physical implementation, digital data processing components, calculations, etc., can solve the problems of difficulty in meeting the approximation accuracy requirements, slow speed, high communication cost, etc., to improve hardware fitting efficiency, strong Flexibility, the effect of improving the fitting accuracy

Pending Publication Date: 2018-09-14
HEFEI UNIV OF TECH
View PDF4 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0012] In addition, there is the STAM algorithm, whose basic idea is to divide a lookup table in the original direct lookup table into multiple lookup tables according to predetermined rules, and then add and sum the outputs of multiple lookup tables to obtain the function value. Takes up much less storage than a direct lookup table, but is slower than a direct lookup table
[0013] Since the data format is related to precision and resource consumption, most of the existing technologies choose a custom data format to reduce logic resource consumption while ensuring fitting accuracy. In engineering applications, the 32-bit single-precision floating point of the IEEE754 standard is commonly used. Format, so that when the module designed by this method is operated with other modules, it needs to convert the data format, and the communication cost is relatively high; if the single-precision floating-point format is adopted, it is difficult to meet the approximation accuracy requirements by using the above existing solutions

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
  • Remez algorithm based Sigmoid function hardware high-efficiency implementation method
  • Remez algorithm based Sigmoid function hardware high-efficiency implementation method
  • Remez algorithm based Sigmoid function hardware high-efficiency implementation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] In this embodiment, the high-efficiency implementation method of the Sigmoid function hardware based on the Remez algorithm is as follows: firstly, the Remez optimal consensus algorithm is used to perform a quartic polynomial segmental approximation on the Sigmoid function, and then the hardware implementation module is optimized with a pipeline structure.

[0050] The quartic polynomial piecewise approximation of the Sigmoid function using the Remez best consensus algorithm means:

[0051] The quartic polynomial function is divided into 5-segment approximation modules in the interval [0,8], and the interval segments of the 5-segment approximation modules are [0,0.5], [0.5,1], [1,2], [2,4] ] and [4,8]; use the mathematical auxiliary tool matlab to fit the quartic polynomial coefficient a of each section on the interval [0,8] i ,b i ,c i , d i and e i , with an error of 10 -4 ~10 -6 Magnitude;

[0052] The Sigmoid function is represented by y, and x is an independ...

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 remez algorithm based Sigmoid function hardware high-efficiency implementation method. The remez algorithm based Sigmoid function hardware high-efficiency implementation method is characterized in that: the Remez optimal consistency algorithm is firstly used to implement polynomial piecewise approximation on the Sigmoid function for four times to improve the fitting precision; and then the pipeline architecture optimization hardness is used to implement a module. The method effectively balances the contradiction between the resource consumption and the fitting precision, meets the real-time requirement, and meets different design indexes through the relatively strong flexibility.

Description

technical field [0001] The invention relates to the field of software and hardware collaborative programming for function realization, in particular to a high-efficiency hardware realization method of a Sigmoid function based on the Remez algorithm. Background technique [0002] According to the artificial neural network structure and mathematical model, the artificial neural network can be expressed as a quadruple [V, E, f, s], where V is the set of neuron nodes, and E is the set of connections between neurons , f is the activation function, and s is the learning algorithm. As the most mature and widely used artificial neural network, the most important feature of the error backpropagation (BP) artificial neural network is that it can simulate any given nonlinear function, and the nonlinear processing ability is mainly through the activation function of neurons. to realise. The nonlinear processing ability of artificial neural network largely depends on the characteristic...

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/063G06F7/544
CPCG06F7/544G06N3/063
Inventor 薛治天宋宇鲲张多利王正茂张明亮
Owner HEFEI UNIV OF TECH
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