SSE内在函数:测试所有0或1的最快方法?

时间:2013-04-15 14:00:59

标签: c windows optimization sse intrinsics

我开发了一个用于Windows的Mandelbrot生成器,我刚刚转换为使用SSE内在函数。为了检测迭代的结束,在正常的算术中,我做了大于比较和突破。在SSE中执行此操作我可以使用_mm_cmpgt_pd / _mm_cmpgt_ps对整个矢量进行比较,但是这将为我关心的情况编写一个全新的128位向量。

我的问题是,是否有更有效的方法来检测所有1而不是检查2个打包的64个INT?或者,如果检测所有0更有效,那么我可以比较少于。这是我现在拥有的:

_m128d CompareResult = Magnitude > EarlyOut;
const __m128i Tmp = *reinterpret_cast< __m128i* >( &CompareResult );
if ( Tmp.m128i_u64[ 0 ] == Tmp.m128i_u64[ 1 ] == -1 )
{
    break;
}

我想找到一个更好的方法的原因是因为我不喜欢演员表,但也因为根据vTune我的迭代时间超过30%花费在最后一行。我知道很多这将在分支本身,但我认为我可以通过更好地检测0或1来减少这一点。

由于

1 个答案:

答案 0 :(得分:7)

假设您正在测试比较的结果,那么您可以将每个字节的MS位提取为16位int并对其进行测试,例如

int mask = _mm_movemask_epi8((__m128i)CompareResult);
if (mask == 0xffff)
{
    // compare results are all "true"
}

请注意,这是SSE中SIMD谓词的更通用技术的一个例子,即

mask == 0xffff // all "true"
mask == 0x0000 // all "false"
mask != 0xffff // any "false"
mask != 0x0000 // any "true"