-
公开(公告)号:US20090132628A1
公开(公告)日:2009-05-21
申请号:US12358885
申请日:2009-01-23
IPC分类号: G06F7/52
CPC分类号: G06F7/4917 , G06F2207/5352
摘要: A method for performing decimal division including receiving a scaled divisor and a scaled dividend into input registers. A subset of multiples of the scaled divisor is stored in a plurality of multiples registers. Quotient digits are calculated in response to the scaled divisor and the scaled dividend. Each quotient digit is calculated in three clock cycles by a pipeline mechanism. The calculating includes selecting a new quotient digit, and calculating a new remainder. Input to the calculating a new remainder includes data from one or more of the multiples registers.
摘要翻译: 一种用于执行小数除法的方法,包括将输入寄存器中的缩放除数和缩放的除数接收。 缩放除数的倍数的子集存储在多个多个寄存器中。 商数是根据缩放除数和缩放除数计算的。 每个商数由流水线机构在三个时钟周期内计算。 计算包括选择新的商数,并计算新的余数。 计算新余数的输入包括来自一个或多个多个寄存器的数据。
-
公开(公告)号:US08229993B2
公开(公告)日:2012-07-24
申请号:US12358885
申请日:2009-01-23
IPC分类号: G06F7/496
CPC分类号: G06F7/4917 , G06F2207/5352
摘要: A method for performing decimal division including receiving a scaled divisor and a scaled dividend into input registers. A subset of multiples of the scaled divisor is stored in a plurality of multiples registers. Quotient digits are calculated in response to the scaled divisor and the scaled dividend. Each quotient digit is calculated in three clock cycles by a pipeline mechanism. The calculating includes selecting a new quotient digit, and calculating a new remainder. Input to the calculating a new remainder includes data from one or more of the multiples registers.
摘要翻译: 一种用于执行小数除法的方法,包括将输入寄存器中的缩放除数和缩放的除数接收。 缩放除数的倍数的子集存储在多个多个寄存器中。 商数是根据缩放除数和缩放除数计算的。 每个商数由流水线机构在三个时钟周期内计算。 计算包括选择新的商数,并计算新的余数。 计算新余数的输入包括来自一个或多个多个寄存器的数据。
-
公开(公告)号:US07519649B2
公开(公告)日:2009-04-14
申请号:US11055221
申请日:2005-02-10
IPC分类号: G06F7/496
CPC分类号: G06F7/4917 , G06F2207/5352
摘要: A method for performing decimal division including receiving a scaled divisor and dividend and storing a subset of the multiples of the scaled divisor. An accumulated quotient is initialized to be equal to zero, a first current remainder is initialized to be equal to the scaled dividend, and a second current remainder is initialized to be equal to the scaled dividend minus the scaled divisor. The following loop is performed until a selected number of quotient digits are produced. An estimated next quotient digit is calculated based on the first digit of the first current remainder. A temp remainder is selected to be either the first current remainder or the second current remainder based on the estimated next quotient digit. A first next remainder is calculated by subtracting one of the stored multiples from the temp remainder, where the stored multiple is selected based on a first digit of the first current remainder. A second next remainder is calculated by subtracting an other one of the stored multiples from the temp remainder, where the other one of the stored multiples is selected based on the first current remainder. An actual quotient digits is calculated based on the estimated next quotient digit, the first current remainder and the first next remainder. The accumulated quotient is updated with the actual next quotient digit. Finally, the first current remainder is set to be equal to the first next remainder and the second current remainder is set to be equal to the second next remainder.
摘要翻译: 一种用于执行小数除法的方法,包括接收缩放除数和除数并存储缩放除数的倍数的子集。 将累积商初始化为等于零,将第一当前余数初始化为等于缩放后的余数,并将第二电流余数初始化为等于缩放后的除数减去缩放除数。 执行以下循环,直到产生所选数量的商数。 基于第一当前剩余部分的第一个数字计算估计的下一个商数。 基于估计的下一个商数,将临时余量选择为第一当前余数或第二当前余数。 通过从临时余数中减去一个存储的倍数来计算第一个下一个余数,其中根据第一个当前余数的第一个数字选择存储的倍数。 通过从温度余量中减去另一个存储的倍数来计算第二个剩余部分,其中基于第一当前剩余部分选择存储的倍数中的另一个。 基于估计的下一个商数,第一个当前余数和第一个下一个余数来计算实际商数。 累积商用实际下一个商数更新。 最后,将第一当前余数设置为等于第一下一个余数,并将第二当前余数设置为等于第二个下一个余数。
-
公开(公告)号:US20060179102A1
公开(公告)日:2006-08-10
申请号:US11055221
申请日:2005-02-10
申请人: Steven Carlough , Paulomi Kadakia , Wen Li , Eric Schwarz
发明人: Steven Carlough , Paulomi Kadakia , Wen Li , Eric Schwarz
IPC分类号: G06F7/52
CPC分类号: G06F7/4917 , G06F2207/5352
摘要: A method for performing decimal division including receiving a scaled divisor and dividend and storing a subset of the multiples of the scaled divisor. An accumulated quotient is initialized to be equal to zero, a first current remainder is initialized to be equal to the scaled dividend, and a second current remainder is initialized to be equal to the scaled dividend minus the scaled divisor. The following loop is performed until a selected number of quotient digits are produced. An estimated next quotient digit is calculated based on the first digit of the first current remainder. A temp remainder is selected to be either the first current remainder or the second current remainder based on the estimated next quotient digit. A first next remainder is calculated by subtracting one of the stored multiples from the temp remainder, where the stored multiple is selected based on a first digit of the first current remainder. A second next remainder is calculated by subtracting an other one of the stored multiples from the temp remainder, where the other one of the stored multiples is selected based on the first current remainder. An actual quotient digits is calculated based on the estimated next quotient digit, the first current remainder and the first next remainder. The accumulated quotient is updated with the actual next quotient digit. Finally, the first current remainder is set to be equal to the first next remainder and the second current remainder is set to be equal to the second next remainder.
-
-
-