| WARF: P04399US |  |
| Processing Unit Having Multioperand Decimal Addition |
| INVENTORS | • | Michael Schulte, Robert Kenney |
The Wisconsin Alumni Research Foundation (WARF) is seeking commercial partners interested in developing methods for rapidly performing decimal addition on multiple binary coded decimal (BCD) operands.
OVERVIEW
Most decimal adders add only two numbers at a time. Adding several numbers together takes a long time, because each addition requires carries to propagate.
THE INVENTION
UW-Madison researchers have developed methods for rapidly performing decimal addition on multiple binary coded decimal (BCD) operands. Their discovery uses four techniques, three of which speculate BCD correction values and use a new approach called “chaining” to correct intermediate results. The first technique speculates over one addition, while the second technique speculates over two additions. The third technique uses multiple instances of the first technique in parallel and then merges the results. The fourth technique uses a binary carry-save adder tree and produces a binary sum. Then combinational logic is used to correct the sum and determine the carry into the next digit.
APPLICATIONS
- Spreadsheet applications for quickly summing large amounts of data
- Especially suited for numerically intensive commercial applications
KEY BENEFITS
- Much faster than current methods
- May improve performance of other arithmetic operations for decimal floating-point numbers
ADDITIONAL INFORMATION
For More Information About the Inventors
Related Technologies
Intellectual Property Status
Tech Fields
Information Technology - Computing methods
CONTACT INFORMATION
For current licensing status, please contact our team at
licensing@warf.org
or phone 608.262.4924. (Clicking this link will open a contact form in a popup window. If you have problems viewing the form, try disabling your popup blocker software.)
Since its founding in 1925 as the patenting and licensing organization for the University of Wisconsin-Madison, WARF has been working with business and industry to transform university research into products that benefit society. WARF intellectual property managers and licensing staff members are leaders in the field of university-based technology transfer. They are familiar with the intricacies of patenting, have worked with researchers in relevant disciplines, understand industries and markets, and have negotiated innovative licensing strategies to meet the individual needs of business clients.
