Dot product reduction tree for sign-extension encoding
AssigneeAdvanced Micro Devices, Inc.
InventorEric Mark Schwarz
Life of this patent
Estimating the term…
Abstract
Techniques are provided for computing dot products using a compression-based reduction architecture. A set of partial products is generated based on an encoded set of input values, such as multiple vector-scalar operand pairs, and are reduced in parallel with an additional addend value, such as an accumulated result from a prior operation. A compression tree reduces the partial products into intermediate results, which are combined with the addend and a constant value to generate a final dot product.
Claims20
A computer-implemented method comprising:
- generating a set of partial products based on a set of input values;
- generating a reduced set of partial products by reducing the set of partial products in parallel with an addend;
- and
- generating a dot product as output based on the reduced set of partial products, the addend, and a constant.
A processing system comprising:
- encoding circuitry to encode a set of input values for multiplication;
- partial product generator circuitry that is coupled to the encoding circuitry and configured to generate a set of partial products based on the encoded input values;
- reduction logic circuitry coupled to the partial product generator and configured to reduce the set of partial products in parallel with an addend;
- and
- dot product logic circuitry coupled to the reduction logic circuitry and configured to generate a dot product based on the reduced set of partial products, the addend, and a constant.
A non-transitory computer readable medium storing executable instructions that, when executed by at least one processor, manipulate the at least one processor to:
- generate a set of partial products based on a set of input values;
- reduce the set of partial products in parallel with an addend;
- and
- generate a dot product as output based on the reduced set of partial products, the addend, and a constant.
Dependencies are inferred from the claim text.