zstd的Vector优化

[sunyuechi]

软件包名称: zstd

Zstandard - Fast real-time compression algorithm

https://gitee.com/src-openeuler/zstd

涉及到simd, rvv相关问题

[zijianli1234]

老师，我想接这个任务

[zijianli1234]

ZSTD优化进展

经过对ZSTD源码的学习，主要得到了可以通过如下的信息：

可以进行优化的点

• 在zstd_compress.c中有SIMD代码
• 在xxHash.h文件有SIMD代码
• 在zstd_lazy.c文件中有SIMD代码

对zstd_compress.c中代码的RVV的优化

文件中的SIMD代码主要来自于PR，通过查看该PR提交的代码可以得到SIMD优化的内容，接下来通过基准测试来定量说明优化效果。测试教程链接，最后将优化代码集中在convertSequences()和get1BlockSummary()函数，这部分已提交PR，优化效果在PR中展示。

对xxHash.h的代码的优化

通过对xxHash.h里注释的解读，可以得到该hash库是来自xxHash库，因此我的代码在上面提交，通过检索xxHash库的所有PR，发现一个已经关闭的PR，里面已经提交了部分RVV优化，可以在这个基础上继续修改代码，在这个PR的基础上进行RVV优化，已提交PR待合并，优化效果见PR。

在zstd_lazy.c文件的RVV优化

zstd_lazy.c里面有一个函数ZSTD_row_getNEONMask,ZSTD_row_getSSEMask可以进行RVV优化，目前在测试，但是从目前的测试效果看没有SSE优化与标量优化相比没有很大的提升，目前在查看自己的测试是否符合SIMD优化的场景。