DIVISION AND ROOT COMPUTATION WITH FAST RESULT FORMATTING

    公开(公告)号:EP3286634A1

    公开(公告)日:2018-02-28

    申请号:EP16712172

    申请日:2016-03-21

    申请人: QUALCOMM INC

    IPC分类号: G06F7/535 G06F7/487 G06F7/537

    摘要: 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.

    HIGH PERFORMANCE DIVISION AND ROOT COMPUTATION UNIT

    公开(公告)号:EP3286635A1

    公开(公告)日:2018-02-28

    申请号:EP16714722

    申请日:2016-03-28

    申请人: QUALCOMM INC

    IPC分类号: G06F7/537 G06F7/552

    摘要: 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.