Invention Grant
- Patent Title: Single-cycle modulus operation
- Patent Title (中): 单周期模数运算
-
Application No.: US11657894Application Date: 2007-01-24
-
Publication No.: US07966361B1Publication Date: 2011-06-21
- Inventor: Shankar Moni , Pankaj Chaurasia
- Applicant: Shankar Moni , Pankaj Chaurasia
- Applicant Address: US CA Santa Clara
- Assignee: NVIDIA Corporation
- Current Assignee: NVIDIA Corporation
- Current Assignee Address: US CA Santa Clara
- Main IPC: G06F7/72
- IPC: G06F7/72

Abstract:
Several different approaches to performing the modulus operation are presented. In one, a method of performing the modulus operation upon a dividend and a divisor within a limited range is discussed. The method involves storing a reference value, receiving a dividend value, and calculating a number of derived inputs. Each of the derived inputs corresponds to the dividend value minus the reference value, and is then further modified by a multiple of the divisor. Using the divisor to select between these derived inputs provides the answer.
Information query