Operation method and device of sequence accumulator

Abstract

The invention provides an operation method and device of a sequence accumulator. The method comprises the following steps of: sequentially inputting value of sequences stored in a data cache into a first input end of a floating point adder; sequentially adding the value of the sequence in the first input end to the value of the second input end of the floating point adder, and outputting a resultto the output end of the floating point adder; sequentially inputting the value output by the output end into a second input end; in response to the fact that all the values of the sequence are inputinto the floating point adder, inputting the value output by the output end into the input end of the data cache, and the value in the data cache into the first input end and the second input end in sequence; and outputting a result by the output end of the floating point adder after a threshold period. The assembly line waiting period caused by the delay of the adder can be effectively reduced, and the invention has the advantages of short operation period, high resource utilization rate, small assembly line interval, small cache occupation and the like, and can be flexibly applied to different scenes.

Description

technical field

[0001] This field relates to the computer field, and more specifically relates to a sequence accumulator operation method and device. Background technique

[0002] Accumulation and summation of data is a common mathematical operation and one of the most important basic units of various complex signal processing algorithms. Modern advanced digital devices, circuits, equipment, etc., all include the design of accumulators. The accumulator is implemented by feeding back the output of the adder to the input, and the accumulation of a series of sequences is completed through multiple iterations. For floating-point operations (or multi-bit fixed-point data), since the calculation of the floating-point adder is more complicated, it needs to go through five steps: alignment, mantissa operation, result normalization, rounding processing, and overflow judgment. Generally, there will be 7 to 14 steps. Stage pipeline delay, that is to say, two floating-point numbers A a...

Examples

Embodiment Construction

[0037] In order to make the object, technical solution and advantages of the present invention clearer, the embodiments of the present invention will be further described in detail below in conjunction with specific embodiments and with reference to the accompanying drawings.

[0038] Based on the above purpose, the first aspect of the embodiments of the present invention proposes an embodiment of an operation method of a sequence accumulator. figure 1 Shown is a schematic flow chart of the method.

[0039] Such as figure 1 As shown in , the method may include the following steps:

[0040] S1 inputs the values ​​of the sequences stored in the data cache into the first input of the floating-point adder in sequence, instead of waiting for the calculation result of the previous value to be calculated before inputting the next value, but continuously to the floating-point adder input value;

[0041] S2 adds the value of the sequence in the first input end to the value of the se...

technical field

[0001] This field relates to the computer field, and more specifically relates to a sequence accumulator operation method and device. Background technique

[0002] Accumulation and summation of data is a common mathematical operation and one of the most important basic units of various complex signal processing algorithms. Modern advanced digital devices, circuits, equipment, etc., all include the design of accumulators. The accumulator is implemented by feeding back the output of the adder to the input, and the accumulation of a series of sequences is completed through multiple iterations. For floating-point operations (or multi-bit fixed-point data), since the calculation of the floating-point adder is more complicated, it needs to go through five steps: alignment, mantissa operation, result normalization, rounding processing, and overflow judgment. Generally, there will be 7 to 14 steps. Stage pipeline delay, that is to say, two floating-point numbers A a...

Examples

Embodiment Construction

[0037] In order to make the object, technical solution and advantages of the present invention clearer, the embodiments of the present invention will be further described in detail below in conjunction with specific embodiments and with reference to the accompanying drawings.

[0038] Based on the above purpose, the first aspect of the embodiments of the present invention proposes an embodiment of an operation method of a sequence accumulator. figure 1 Shown is a schematic flow chart of the method.

[0039] Such as figure 1 As shown in , the method may include the following steps:

[0040] S1 inputs the values ​​of the sequences stored in the data cache into the first input of the floating-point adder in sequence, instead of waiting for the calculation result of the previous value to be calculated before inputting the next value, but continuously to the floating-point adder input value;

[0041] S2 adds the value of the sequence in the first input end to the value of the se...

Images