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.