高级语言内单指令多数据流计算(SIMD).docxVIP

? HYPERLINK /housisong/article/details/6324467 \o 高级语言内的单指令多数据流计算(SIMD) 高级语言内的单指令多数据流计算(SIMD) 分类：? HYPERLINK /housisong/article/category/232185 代码优化2011-04-14 23:01?1771人阅读? HYPERLINK /housisong/article/details/6324467 \l comments 评论(17)? HYPERLINK javascript:void(0); \o 收藏 收藏? HYPERLINK /housisong/article/details/6324467 \l report \o 举报 举报 ????????????高级语言内的单指令多数据流计算(SIMD)????????????? HouSisong@GM?? 2011.04.14tag:单指令多数据流计算,SIMD摘要:?? 很多年来,x86体系的CPU增加的新指令集大多都是SIMD指令(和相应的寄存器);然而很容易忽视的是,我们在高级语言内也能进行很多SIMD类计算!正文:???? 单指令多数据流,Single Instruction Multiple Data,简写为SIMD,就是说用一个指令同一时间处理多个数据;????? 很多年来,x86体系的CPU增加的新指令集大多都是SIMD指令(和相应的寄存器);比如MMX,3DNow!,MMX2,SSE,SSE2,SSE3,SSSE3,SSE4,AVX等等;??? 不用借助这些高级指令集和其特殊寄存器,我们在高级语言范围内,也能进行很多SIMD类似的计算;????问题一?: 对一个字节流的每一个数据进行右移1位?? 一般的代码:? (当然,输出数组也可以是另外一个数组,下同) HYPERLINK /housisong/article/details/6324467 \o view plain view plain uint8?a[10000];?? for?(int?i=0;i10000;++i)?? ????a[i]=a[i]1;?? ?? 使用SIMD思路的代码(4路数据流同时计算): HYPERLINK /housisong/article/details/6324467 \o view plain view plain uint8?a[10000];?? uint32*?a32=(uint32*)a;?//实际代码可能需要考虑内存访问对齐和边界处理问题,下同?? for?(int?i=0;i2500;++i){?? ????uint32?c=a32[i]0xFEFEFEFE;?? ????a32[i]=c1;?? }?? ?? 明白了这里的实现原理,那么对于其他右移位数/左移/双字节数据也能同理处理了;?? 其他几个问题也一样可以举一反三;?? 提示: 如果软件运行在64位模式,那我们就能一次处理更多的数据!问题二?: 对一个字节流的每一个数据x,计算255-x?? 一般的代码: HYPERLINK /housisong/article/details/6324467 \o view plain view plain uint8?a[10000];?? for?(int?i=0;i10000;++i)?? ????a[i]=255-a[i];??//我见过的一个处理图像颜色取反的代码?? ?? 使用SIMD思路的代码(4路数据流同时计算): HYPERLINK /housisong/article/details/6324467 \o view plain view plain uint8?a[10000];?? uint32*?c=(uint32*)a;?? for?(int?i=0;i2500;++i){?? ????a32[i]=~a32[i];?? }?? 问题三?: 求两个字节流的平均字节流?? 一般的代码: HYPERLINK /housisong/article/details/6324467 \o view plain view plain uint8?a[10000];?? uint8?b[10000];?? for?(int?i=0;i10000;++i)?? ????a[i]=(a[i]+b[i])1;//我见过的一个处理图像颜色50%混合的代码?? ?? 使用SIMD思路的代码(2路数据流同时计算): HYPERLINK /housisong/article/details/6324467 \o view plain view plain u