Method and apparatus for a single instruction multiple data early-out
zero-skip multiplier
    4.
    发明授权
    Method and apparatus for a single instruction multiple data early-out zero-skip multiplier 失效
    单指令多数据提前零跳过乘数的方法和装置

    公开(公告)号:US5642306A

    公开(公告)日:1997-06-24

    申请号:US645633

    申请日:1996-05-15

    CPC classification number: G06F7/5324 G06F7/523 G06F2207/3828

    Abstract: A method and apparatus for multiple parallel multiplications of multiple packed data using a single multiplier is provided. Given multiple packed data as multiplicand blocks and as multiplier blocks, an early-out zero-skip feature examines a multiplicand block to be multiplied to determine if the multiplicand block consists of all zeros. If the multiplicand block consists of all zeros, then the corresponding multiplication is skipped. The early-out zero skip multiplier also examines the most significant bits of a multiplier block to be multiplied to determine if the most significant bits consist of all zeros. If the most significant bits of the multiplier block to be multiplied consist of all zeros, then the multiplicand block is multiplied with only the least significant bits of the corresponding multiplier block. Otherwise, if the most significant bits of the multiplier block consist of both zeros and ones, then the corresponding multiplicand block is multiplied with the entire multiplier block.

    Abstract translation: 提供了使用单个乘法器对多个打包数据进行多次并行乘法的方法和装置。 给定多个打包数据作为被乘数块和乘数块,早期的零跳跃特征检查要乘以的被乘数块以确定被乘数块是否由全零组成。 如果被乘数块由全零组成,则跳过相应的乘法。 早期的零跳过乘数还检查要乘以的乘法器块的最高有效位,以确定最高有效位是否由全零组成。 如果要乘法乘法器块的最高有效位由全零组成,则被乘数块仅与相应乘法器块的最低有效位相乘。 否则,如果乘法器块的最高有效位由零和1组成,则相应的被乘数块与整个乘法器块相乘。

    Fast overflow detection in decoded bit-vector addition
    8.
    发明授权
    Fast overflow detection in decoded bit-vector addition 有权
    解码位向量加法中的快速溢出检测

    公开(公告)号:US06275840B1

    公开(公告)日:2001-08-14

    申请号:US09209093

    申请日:1998-12-10

    CPC classification number: G06F7/4991 G06F7/505

    Abstract: A method for detecting overflow in an add operation on first and second decoded bit-vectors is provided, the method including generating a one-ahead vector using the first decoded bit-vector. The method also includes selecting an overflow bit from bits of the one-ahead vector using the second decoded bit-vector.

    Abstract translation: 提供一种用于检测第一和第二解码比特向量的加法运算中的溢出的方法,所述方法包括使用第一解码比特向量生成一向前向量。 该方法还包括使用第二解码比特向量从一前向量的比特中选择溢出比特。

Patent Agency Ranking