Invention Grant
- Patent Title: Compressing like-magnitude partial products in multiply accumulation
-
Application No.: US16872086Application Date: 2020-05-11
-
Publication No.: US10949168B2Publication Date: 2021-03-16
- Inventor: David Carlson
- Applicant: Marvell Asia Pte, Ltd.
- Applicant Address: SG Singapore
- Assignee: Marvell Asia Pte, Ltd.
- Current Assignee: Marvell Asia Pte, Ltd.
- Current Assignee Address: SG Singapore
- Main IPC: G06F7/544
- IPC: G06F7/544 ; G06F7/533

Abstract:
An ALU is capable of generating a multiply accumulation by compressing like-magnitude partial products. Given N pairs of multiplier and multiplicand, Booth encoding is used to encode the multipliers into M digits, and M partial products are produced for each pair of with each partial product in a smaller precision than a final product. The partial products resulting from the same encoded multiplier digit position, are summed across all the multiplies to produce a summed partial product. In this manner, the partial product summation operations can be advantageously performed in the smaller precision. The M summed partial products are then summed together with an aggregated fixup vector for sign extension. If the N multipliers equal to a constant, a preliminary fixup vector can be generated based on a predetermined value with adjustment on particular bits, where the predetermined value is determined by the signs of the encoded multiplier digits.
Public/Granted literature
- US20200272419A1 COMPRESSING LIKE-MAGNITUDE PARTIAL PRODUCTS IN MULTIPLY ACCUMULATION Public/Granted day:2020-08-27
Information query