在数组中查找零并切换标志+更新另一个数组的循环的SSE优化

Question

C++中的代码是：

int flag = 0;
int var_num2[1000];
for(int i = 0; i<1000; i++)
{  
    if (var[i] == 0)
    {
        var_num2[i] = flag;
        flag = !flag;  //toggle value upon encountering a 0
     }
}

我应该如何使用SSE内部特性来实现这一点？

Answer 1

您必须认识到这个问题，但这是一个众所周知的问题的变体。我先给出一个理论上的描述

引入一个临时数组not_var[]，如果var包含0和0，则该数组包含1。引入一个临时数组not_var_sum[]，它保存not_var的部分和。var_num2现在是not_var_sum[]的LSB

第一个和第三个操作是可以并行的。将部分和并行化只是有点难。