Checksum adder
AssigneeInternational Business Machines Corporation
InventorsJames R. Cuffney, John G. Rell, Jr., Eric M. Schwarz, Patrick M. West, Jr.
Life of this patent
Estimating the term…
Abstract
Embodiments relate to a hardware circuit that is operable as a fixed point adder and a checksum adder. An aspect includes a driving of a multifunction compression tree disposed on a circuit path based on a control bit to execute one of first and second schemes of vector input addition and a driving of a multifunction adder disposed on the circuit path based on the control bit to perform the one of the first and second schemes of vector input addition.
Claims1
A computer program product for implementing multiple functions, the computer program product comprising:
- a computer readable storage medium having program instructions embodied therewith, wherein the computer readable storage medium is not a signal, the program instructions readable by a processor to cause the processor to perform a method comprising:
- driving, by the processor, a multifunction compression tree disposed on a circuit path and comprising n bit circuits arranged in a sequence, wherein n≧3, a lowest numbered bit circuit is bit0 and a highest numbered bit circuit is bitn−1 based on a control bit to execute one of fixed point vector input addition and checksum vector input addition, wherein the driving, by the processor, of the multifunction compression tree comprises:
- receiving, at a zeroth level compressor of each bit circuit, an input of three vector inputs and outputting, from the zeroth level compressor, a zeroth level carryout and a zeroth level sum;
- receiving, at a first level compressor of each bit circuit, an input of two vector inputs and a first level carry-in that is derived from a zeroth level carry-out of an adjacent, higher numbered bit circuit and outputting, from the first level compressor, a first level carry-out and a first level sum;
- receiving, at a second level compressor of each bit circuit, an input of the zeroth level and first level sums and a second level carry-in that is derived from a first level carry-out of the adjacent, higher numbered bit circuit and outputting, from the second level compressor a carry term and a sum term;
- ANDing the control bit along with the zeroth level carry-out in a first AND Gate disposed between lines respectively associated with the zeroth level carry-out of the bit0 bit circuit and the first level carry-in of the bitn−1 bit circuit;
- and
- ANDing the control bit along with the first level carry-out in a second AND Gate disposed between lines respectively associated with the first level carry-out of the bit0 bit circuit and the second level carry-in of the bitn−1 bit circuit;
- and
- driving, by the processor, a multifunction adder disposed on the circuit path based on the control bit to perform the one of the fixed point vector input addition and checksum vector input addition, wherein the multifunction adder comprises a fixed point addition adder, a checksum addition adder disposed in parallel with the fixed point addition adder and a multiplexer controllable to generate as a result an output of either the fixed point addition adder or the checksum addition adder, and
- the driving, by the processor, of the multifunction adder comprises receiving an output of the multifunction compression tree at the fixed point addition adder and the checksum addition adder and controlling the multiplexer based on the control bit to generate as a result an output of either the fixed point addition adder or the checksum addition adder.
Dependencies are inferred from the claim text.