Modular multiplication using matrix multiplication

A system, comprising:

• a processing unit capable of executing code;
• and
• a matrix multiplication unit, capable of receiving an arithmetic operation, decomposing the input numbers into bitwidth blocks aligning to the format used by the processing unit, transforming the decomposed input numbers to a redundant representation consisting of a vector of integers, mapping the redundant representation to inputs of a matrix multiplication process supported by the matrix multiplication unit, computing a result from the output of the matrix multiplication process, and returning the result.

A processing unit, comprising:

• a code execution system, capable of analyzing operations and instructions from code and to direct arithmetic operations that satisfy specified conditions to a matrix multiplication process;
• and
• a matrix multiplication unit, capable of performing a matrix multiplication process, wherein the process receives an arithmetic operation, decomposes the input numbers into bitwidth blocks aligning to the format used by the processing unit, transforms the decomposed input numbers to a redundant representation consisting of a vector of integers, maps the redundant representation to inputs of a matrix multiplication process supported by the matrix multiplication unit, computes a result from the output of the matrix multiplication process, and returns the result.

A processing unit system, comprising:

• a code execution system, capable of analyzing, during a runtime processing of a processing unit of the processing unit system, a code block to determine if the code block is requesting an arithmetic operation that can be performed by a matrix multiplication process;
• and
• a matrix multiplication system, capable of executing a matrix multiplication process on the arithmetic operation, wherein the process receives an arithmetic operation, decomposes the input numbers into bitwidth blocks aligning to the format used by the processing unit, transforms the decomposed input numbers to a redundant representation consisting of a vector of integers, maps the redundant representation to inputs of a matrix multiplication process supported by the matrix multiplication unit, computes a result from the output of the matrix multiplication process, and returns the result.