如何解决在 OpenCL 中计算单个位?
我必须使用 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 上执行代码似乎可以正常工作。
解决方法
您可以更快更优雅地执行此操作:要从偏移量中获取后续零的数量,首先将数字向左移动偏移量 (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
执行速度非常慢,因此转换技巧运行得更快。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。