-
公开(公告)号:EP3286634A1
公开(公告)日:2018-02-28
申请号:EP16712172
申请日:2016-03-21
申请人: QUALCOMM INC
CPC分类号: G06F7/535 , G06F5/01 , G06F7/4873 , G06F7/5375 , G06F2205/003 , G06F2207/535
摘要: 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.
-
公开(公告)号:EP3286635A1
公开(公告)日:2018-02-28
申请号:EP16714722
申请日:2016-03-28
申请人: QUALCOMM INC
CPC分类号: G06F7/52 , G06F7/537 , G06F7/5375 , G06F7/5525 , G06F2207/5528
摘要: 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.
-