专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

11. 发明申请

US20110016296A1 APPARATUS AND METHOD FOR EXECUTING FAST BIT SCAN FORWARD/REVERSE (BSR/BSF) INSTRUCTIONS 有权
标题翻译：用于执行快速扫描前向/反向（BSR / BSF）指令的装置和方法
公开(公告)号：US20110016296A1
公开(公告)日：2011-01-20
申请号：US12582907
申请日：2009-10-21
申请人： Bryan Wayne Pogor
发明人： Bryan Wayne Pogor
IPC分类号： G06F9/22
CPC分类号： G06F9/30018 , G06F9/3017
摘要： An apparatus executes a bit scan instruction that specifies an N-byte input operand. A first encoder forward bit scan encodes each input byte to generate N first bit vectors. A zero detector zero-detects each input byte to generate a second bit vector. A second encoder forward bit scan encodes the second bit vector to generate a third bit vector. An N:1 multiplexor, controlled by the third bit vector, selects one of the N first bit vectors to output a fourth bit vector. The apparatus concatenates the third and fourth bit vectors into a fifth bit vector that indicates the bit index of the least significant set bit of the input operand. A third encoder forward bit scan encodes a bit-reversed version of each input by to generate N sixth bit vectors. A fourth encoder forward bit scan encodes a bit-reversed version of the second bit vector to generate a seventh bit vector. A second N:1 multiplexor, controlled by the seventh bit vector, selects one of the N sixth bit vectors to output an eighth bit vector. Selection logic selects a concatenation of the third and fourth bit vectors into the fifth bit vector if an input indicates forward bit scan, and the selection logic selects an inverted version of a concatenation of the seventh and eighth bit vectors into the fifth bit vector if the input indicates reverse bit scan.
摘要翻译：设备执行指定N字节输入操作数的位扫描指令。第一编码器转发位扫描对每个输入字节进行编码，以产生N个第一位向量。零检测器零检测每个输入字节以产生第二位向量。第二编码器转发位扫描对第二比特向量进行编码以产生第三比特向量。由第三比特向量控制的N：1多路复用器选择N个第一比特向量之一来输出第四比特向量。该装置将第三和第四比特向量连接成指示输入操作数的最低有效集比特的比特索引的第五比特向量。第三编码器转发位扫描通过产生N个第六位向量来编码每个输入的位反转版本。第四编码器转发位扫描对第二位向量的位反转版本进行编码以产生第七位向量。由第七比特向量控制的第二N：1多路复用器选择N个第六比特向量之一来输出第八比特向量。如果输入指示正向位扫描，选择逻辑选择第三位向量和第四位向量的级联到第五位向量中，并且如果选择逻辑选择第七位和第八位向量的级联，则选择逻辑选择第五位向量的级联的反向版本输入表示反向位扫描。

IPRDB

热门服务

关于我们

友情链接

联系方式