前言
关注SPDK/DPDK的朋友,可能对ISA-L并不陌生,作为SPDK的submodule,其为SPDK/DPDK提供了一些计算领域的算法支持,比如CRC,GZIP等。除此之外,ISA-L作为一个独立的库,也可以满足大部分大多数上层应用对压缩、哈希、EC、CRC的需求。
前面我们也有出一篇文章简单的介绍了ISA-L : 信息安全如此重要,国密算法(SM3)终于支持。
ISA-L分为了isa-l_pub版本和isa-l_crypto版本, 如图1所示。前者主要包含了在存储领域的一些算法,后者主要包含的是密码学的一些算法,包括在最新版本中增加了高性能SM3算法的支持。
图 1 ISA-L 库概况
这次将更为详细地介绍isa-l_pub以及isa-l_crypto,本文分为以下几块:
-
ISA-L 原理讲解
-
ISA-L支持的算法
-
ISA-L的使用
-
SPDK/DPDK中,ISA-L的支持情况
一
ISA-L原理讲解
ISA-L的运算快的主要原因是用了SIMD。那么SIMD是什么呢?
SIMD(Single Instruction Multiple Data)的中文释义是单指令流多数据流。顾名思义,就是单条指令,可以处理多条数据流。
举个具体例子,如图2所示,我们存在两个数组,分别存了4个int,如果需要下标相同的元素相加的话,正常代码需要写一个循环,分别加4次再存到数组中。而在SIMD中,只需要做一次add操作就可以完成。并且SIMD中的寄存器每一个小块的空间也是相对独立的(当然不同指令集的操作长度也不同),和数组一样,下标为1的数值相加溢出后,不会影响到下标0的数值。