The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jul. 31, 2018

Filed:

Mar. 24, 2016
Applicant:

International Business Machines Corporation, Armonk, NY (US);

Inventors:

Mihir Choudhury, New York, NY (US);

David J. Geiger, Poughkeepsie, NY (US);

Ruchir Puri, Baldwin Place, NY (US);

Andrew J. Sullivan, Wappingers Falls, NY (US);

Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06F 7/50 (2006.01); G06F 7/504 (2006.01);
U.S. Cl.
CPC ...
G06F 7/504 (2013.01);
Abstract

Techniques for transforming input operands to reduce overhead for implementing addition operations in hardware are provided. In one aspect, a method for transforming input operands of an adder includes the steps of: receiving a bit array of the input operands; replacing a duplicate signal (e.g., a signal that occurs twice) for a given bit k in the bit array with a single signal at bit k+1; reducing a number of occurrences of the signal on adjacent bits of the input operand, wherein by way of the replacing and reducing a transformed bit array is formed; and providing the transformed bit array to the adder.


Find Patent Forward Citations

Loading…