公开(公告)号：US20160313976A1

公开(公告)日：2016-10-27

申请号：US14691576

申请日：2015-04-21

Applicant: QUALCOMM Incorporated

Inventor： Michael Thomas DIBRINO ,  Kenneth Alan DOCKSER ,  Pathik Sunil LALL

IPC: G06F7/52 ,  G06F7/537

CPC classification number: G06F7/52 ,  G06F7/537 ,  G06F7/5375 ,  G06F7/5525 ,  G06F2207/5528

Abstract: Systems and methods relate to a division/root computation unit. A lookup table according to a Sweeney, Robertson, and Tocher (SRT) algorithm for a division/root computation is stored in a memory. Information related to a selected column corresponding to a divisor/root estimate is stored in a high-speed memory. Division/root computation is performed iteratively using the cached information to improve access times and reduce latency of accessing the entire lookup table on each iteration. In each iteration, a quotient/root is determined from the cached information based on a current partial remainder, and a next partial remainder is generated based on the quotient/root, the divisor/root estimate, and the current partial remainder.

Abstract translation: 系统和方法涉及分区/根计算单元。 根据用于划分/根计算的Sweeney，Robertson和Tocher（SRT）算法的查找表存储在存储器中。 与对应于除数/根估计的所选列相关的信息被存储在高速存储器中。 使用缓存信息迭代地执行分区/根计算，以改善访问时间并减少在每次迭代时访问整个查找表的延迟。 在每次迭代中，根据当前部分余数从高速缓存的信息确定商/根，并且基于商/根，除数/根估计和当前部分余数来生成下一部分余数。

公开(公告)号：US20160313977A1

公开(公告)日：2016-10-27

申请号：US14692071

申请日：2015-04-21

Applicant: QUALCOMM Incorporated

Inventor： Kenneth Alan DOCKSER ,  Michael Thomas DIBRINO ,  Pathik Sunil LALL

IPC: G06F7/535 ,  G06F5/01

CPC classification number: G06F7/535 ,  G06F5/01 ,  G06F7/4873 ,  G06F7/5375 ,  G06F2205/003 ,  G06F2207/535

Abstract: Systems and methods relate to division of a dividend by a divisor, with fast result formatting. Counts of leading sign bits of the dividend and the divisor are determined. The dividend and the divisor are normalized based on their respective counts of leading sign bits to obtain a normalized dividend and a normalized divisor, respectively. An exact number of significant quotient bits of a quotient of the division, based on the normalized dividend, the normalized divisor, and the counts of leading sign bits of the dividend and the divisor and used to determine a correct position of a leading bit of the quotient based on this exact number. The quotient is developed by placing the leading bit at or near the correct position and appending less significant bits to the right of the leading bit. Thus, left-shifts in each iteration and large final shifts are avoided in formatting the result.

Abstract translation: 系统和方法涉及除数的分红，并具有快速的结果格式。 确定股息和除数的前导符号位数。 除数和除数根据它们各自的前导符号位的数量进行归一化，以分别获得归一化的除数和归一化除数。 基于归一化的除数，归一化除数和除数的前导符号位的计数，并且用于确定所述除法的前导位的正确位置的除法的商的显着商位的精确数量 基于这个确切数字的商。 通过将引导位置于或接近正确位置并将较低有效位附加到引导位的右侧来开发商。 因此，在格式化结果时避免了每次迭代中的左移和大的最终偏移。