Patent ID: 11954487
Assignee: NVIDIA CORPORATION
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 8:
9. A method of obtaining an output of a modular computational operation, the method comprising:
storing, by a processing device, a first number in a memory device, wherein the first number represents an input into the modular computational operation;
storing, by the processing device, a second number in the memory device;
selecting, by the processing device, a conditional operation (CO) from a plurality of COs, wherein each of the plurality of COs is selected contingent upon a subset of bits of the second number and comprises:
maintaining the second number, or
modifying the second number with a multiple of the first number,, wherein a first CO of the plurality of COs comprises adding, to the second number, a number that is equal to a product of i) the first number and ii) a subset of bits of a third number, wherein the third number is triple the first number;
performing, by the processing device, the selected CO to update the second number; and
generating, by the processing device, the output of the modular computational operation using the updated second number.