avx2 计算一个uint8_t数组的平方加速

一 接到一个朋友需求,计算像素值的平方

for (int i = 0; i < height; i++)

for (int j = 0; j < width; j++)

result[i * stride + j] = pix[i * stride + j] * pix[i * stride + j]

二 avx加速

;void sqr_cal(uint8_t *in, uint16_t *out, int size)

;rdi rsi rdx

global sqr_cal

sqr_cal:

sub rdx, 16 ;每次计算16个像素

movupd xmm0, [rdi] 非对齐加载16字节

vpmovzxbw ymm1, xmm0 无符号padding uint8到uint16

vpmullw ymm2, ymm1, ymm1 两个无符号uint16相乘,把低16位存入ymm2,

vmovdqa [rsi], ymm2 吧ymm2 写入到内存中

add rdi, 16 移动数据指针

add rsi, 32 移动数据指针

cmp rdx, 0 剩余计算数据和0比较

jl .end 不到16字节了

je .dret 刚好结束

jmp sqr_cal 继续循环

.end:

movupd xmm0, [rdi] 剩余数据载入

vpmovsxbw ymm1, xmm0

vpmullw ymm2, ymm1, ymm1

vmovdqa [rsi], ymm2

.dret:

ret

三 C语言使用范例

#include <stdio.h>

#include <stdint.h>

#include <stdlib.h>

extern "C" void sqr_cal(uint8_t *in, uint16_t *out, int size);

int main()

{

uint8_t in[32] = {1,1,234,2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,8,8,8,9,9,9,10,10,10,11,11};

uint16_t out[32] attribute((aligned(32))); //地址32对齐,使用avx对齐指令更快

sqr_cal(in, out, 32);

for (int i = 0; i < 32; i++) {

printf("%d ", out[i]);

}

printf("\n");

return 0;

}

./main

1 1 54756 4 4 4 9 9 9 16 16 16 25 25 25 36 36 36 49 49 49 64 64 64 81 81 81 100 100 100 121 121

相关推荐
yuuki2332336 分钟前
【数据结构】常见时间复杂度以及空间复杂度
c语言·数据结构·后端·算法
闻缺陷则喜何志丹10 分钟前
【分块 差分数组 逆元】3655区间乘法查询后的异或 II|2454
c++·算法·leetcode·分块·差分数组·逆元
葛小白120 分钟前
C#进阶12:C#全局路径规划算法_Dijkstra
算法·c#·dijkstra算法
前端小L21 分钟前
图论专题(五):图遍历的“终极考验”——深度「克隆图」
数据结构·算法·深度优先·图论·宽度优先
byte轻骑兵36 分钟前
【安全函数】C语言安全字符串函数详解:告别缓冲区溢出的噩梦
c语言·安全·面试
CoovallyAIHub42 分钟前
超越像素的视觉:亚像素边缘检测原理、方法与实战
深度学习·算法·计算机视觉
CoovallyAIHub44 分钟前
中科大西工大提出RSKT-Seg:精度速度双提升,开放词汇分割不再难
深度学习·算法·计算机视觉
gugugu.1 小时前
算法:位运算类型题目练习与总结
算法
百***97641 小时前
【语义分割】12个主流算法架构介绍、数据集推荐、总结、挑战和未来发展
算法·架构
代码不停1 小时前
Java分治算法题目练习(快速/归并排序)
java·数据结构·算法