MULTIPLICATION CIRCUIT BASED ON CONSTITUENT PARTIAL PRODUCT LOOKUP TABLE

An apparatus to facilitate a multiplication circuit based on constituent partial product lookup table is disclosed. The apparatus includes a systolic array to receive first source data and second source data; while the first source data is constant and for each of a plurality of subsets of the secon...

Full description

Saved in:
Bibliographic Details
Main Authors Koker, Altug, Sinha, Kamal, Majumder, Turbo
Format Patent
LanguageEnglish
Published 29.09.2022
Subjects
CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
Online AccessGet full text

Cover

More Information
Summary:An apparatus to facilitate a multiplication circuit based on constituent partial product lookup table is disclosed. The apparatus includes a systolic array to receive first source data and second source data; while the first source data is constant and for each of a plurality of subsets of the second source data: determine whether a pre-computed partial product for the first source data and a subset of the plurality of subsets is stored in a lookup table; responsive to the pre-computed partial product being stored in the lookup table, use the pre-computed partial product as a partial product for the first source data and the subset; and responsive to the pre-computed partial product being absent from the lookup table: compute the partial product for the first source data and the subset; and store the partial product as the pre-computed partial product in the lookup table.
Bibliography:Application Number: US202117211188