Technologies
PDF


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.
OVERVIEWMost 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 INVENTIONUW-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
Contact Information
For current licensing status, please contact Emily Bauer at emily@warf.org or 608-960-9842.
The WARF Advantage

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.