Adder device, data accumulation method and data processing device

A method of quickly accumulating an output data stream using an adder device, wherein the adder device for quickly accumulating an input data stream comprises:

• a first adder module comprising at least one adder tree unit composed of a multi-stage adder array, and a first control unit, every stage of the multi-stage adder array comprising an adder group composed of a plurality of adders, and each of the adder group accumulating input data to form a group of partial sum data as input data of the next-stage adder array, wherein the adder tree unit accumulates input data of every stage by means of step-by-step accumulation to an accumulation sum data as output data of the first adder module based on a control signal of the first control unit;
• a second adder module comprising a two-input addition/subtraction operation unit and a second control unit, the two-input addition/subtraction operation unit selectively performing an addition or subtraction operation on input data based on a control signal of the second control unit, and using an addition or subtraction operation result as output data of the second adder module;
• a shift operation module connected to the first adder module, for performing a left shift operation on the output data of the first adder module, such that the output data of the first adder module has the same bit width as the output data of the second adder module, and using a shifted result as output data of the shift operation module;
• an AND operation module connected to the shift operation module and the second adder module, for performing an AND operation on the output data of the shift operation module and the output data of the second adder module, and using an AND operation result as output data of the adder device;
• and
• a controller module for controlling data input of the first adder module and the second adder module, controlling a shift operation of the shift operation module, and controlling transmission of control signals of the first control unit and the second control unit,
• the method comprising the following steps:
• step 1, in which a controller module transmits control signals to a first adder module and a second adder module, to determine values of input data of the first adder module and the second adder module, control a shift operation of a shift operation module, and control transmission of control signals of a first control unit and a second control unit;
• step 2, in which after the first adder module and the second adder module receive the control signals from the controller module, respectively, based on the control signal, an adder tree unit of the first adder module accumulates input data of every stage by means of step-by-step accumulation to an accumulation sum data as output data of the first adder module, wherein the first adder module is composed of a multi-stage adder array;
• the second adder module selectively performs an addition or subtraction operation on input data, and uses an addition or subtraction operation result as the output data of the second adder module;
• step 3, in which a shift operation module performs a left shift operation on the output data of the first adder module based on the control signal, such that the output data of the first adder module has the same bit width as the output data of the second adder module, and uses a shifted result as output data of the shift operation module;
• and
• step 4, in which an AND operation module performs an AND operation on the output data of the shift operation module and the output data of the second adder module, and uses an AND operation result as output data of the adder device.

A data processing device comprising the adder device, wherein the adder device for quickly accumulating an input data stream comprises:

• a first adder module comprising at least one adder tree unit composed of a multi-stage adder array, and a first control unit, every stage of the multi-stage adder array comprising an adder group composed of a plurality of adders, and each of the adder group accumulating input data to form a group of partial sum data as input data of the next-stage adder array, wherein the adder tree unit accumulates input data of every stage by means of step-by-step accumulation to an accumulation sum data as output data of the first adder module based on a control signal of the first control unit;
• a second adder module comprising a two-input addition/subtraction operation unit and a second control unit, the two-input addition/subtraction operation unit selectively performing an addition or subtraction operation on input data based on a control signal of the second control unit, and using an addition or subtraction operation result as output data of the second adder module;
• a shift operation module connected to the first adder module, for performing a left shift operation on the output data of the first adder module, such that the output data of the first adder module has the same bit width as the output data of the second adder module, and using a shifted result as output data of the shift operation module;
• an AND operation module connected to the shift operation module and the second adder module, for performing an AND operation on the output data of the shift operation module and the output data of the second adder module, and using an AND operation result as output data of the adder device;
• and
• a controller module for controlling data input of the first adder module and the second adder module, controlling a shift operation of the shift operation module, and controlling transmission of control signals of the first control unit and the second control unit.