计算 OpenCL 中的单个位？

Question

我必须使用 OpenCL 实现一个算法，我已经给出了一些数字来计算每个数字在一定偏移量后连续零的数量。这是代码：

int count=0;
    for(int i=63-offset; i>=0; i--)
    {
        long long int count_pow_1 = 1;
        long long int base = 2;
        long long int exp = i;
        for(int j=exp; j>=0; j--){
            if(j==0) {break;}
            if(j==1) {count_pow_1 = count_pow_1 * base; break;}
            count_pow_1 = count_pow_1 * base;
        }
        
        unsigned long long int count_pow = count_pow_1;
            
        if(((bits/(count_pow))%2)==1){
            break;
        }else{
            count++;
        }
    }

其中 count 是后面零的数量。但它不起作用，它给了我一些接近 56 的数字，偏移量为 8，这意味着这些数字被视为全零或几乎全为零。你看出问题出在哪里了吗？不使用 opencl 在 CPU 上执行代码似乎工作正常。

Answer 1

您可以更快更优雅地执行此方法：要从偏移量中获取后续零的数量，首先将数字向左移动偏移量 (bits = bits<<offset;)，然后计算数字前导零。

要计算前导零的数量，您可以使用内置的 OpenCL 函数 int count = clz(bits);，请参阅 OpenCL 1.2 reference card。或者，您可以利用 double 转换隐含地对指数执行 log2，这相当于以位为单位的数字长度减去 1 减去前导零的数量：int count = 63-(int)((as_ulong((double)bits)>>52)-1023);。 clz 执行速度非常慢，因此施法技巧运行得更快。

计算 OpenCL 中的单个位？

counting single bits in OpenCL?

c

opencl

opencl-c