Fused modular multiply and add operation

A system comprising:

• a set of registers;
• and
• a set of multiply-and-accumulate units comprising three multiply-and-accumulate units, each comprising a multiplier and an accumulator, the set of multiply-and-accumulate units coupled with the set of registers, the set of multiply-and-accumulate units is configured to perform a method for performing a fused modular multiply and add operation to compute d=((a*b)+c) % p, wherein a, b, and c are provided in the set of registers, and wherein performing the fused modular multiply and add operation comprises:
• computing, by a first multiply-and-accumulate unit, a binary multiplication to compute a*b;
• computing, by a second multiply-and-accumulate unit, a first intermediate result by updating a result of the binary multiplication using p;
• initializing an accumulator from a third multiply-and-accumulate unit with c;
• computing, by the third multiply-and-accumulate unit, a second intermediate result using the first intermediate result and c;
• subtracting, by an adder, a portion of the second intermediate result from a portion of the result of the binary multiplication;
• and
• outputting, as a result of the fused modular multiply and add operation, an output of the adder.

A computer program product comprising a computer-readable memory that has computer-executable instructions stored thereupon, the computer-executable instructions when executed by a processor cause the processor to perform a method for performing a fused modular multiply and add operation to compute d=((a*b)+c) % p, wherein a, b, and c are provided as operands, and wherein performing the fused modular multiply and add operation comprises:

• computing, by a first multiply-and-accumulate unit, a binary multiplication to compute a*b;
• computing, by a second multiply-and-accumulate unit, a first intermediate result by updating a result of the binary multiplication using p;
• initializing an accumulator from a third multiply-and-accumulate unit with c;
• computing, by the third multiply-and-accumulate unit, a second intermediate result using the first intermediate result and c;
• subtracting, by an adder, a portion of the second intermediate result from a portion of the result of the binary multiplication;
• and
• outputting, as a result of the fused modular multiply and add operation, an output of the adder.