首页 > 代码库 > 【转】即将到来的 GCC 5.0 为 x86 带来的新优化

【转】即将到来的 GCC 5.0 为 x86 带来的新优化

转自:开源中国  http://www.oschina.net/news/57481/what-is-new-for-x86-in-upcoming-gcc-50

 

Part1. 加载/存储组的向量化

 

GCC 5.0 显著的提升了 vector 向量的加载和存储组的代码质量,我这里说的是连续顺序的迭代,例如:

 

x = a[i], y = a[i + 1], z = a[i + 2] 通过 i 进行迭代,加载了大小为 3 的组

 

组大小由加载和存储地址的最大和最小值来确定,例如 (i + 2) – (i) + 1 = 3

 

组中加载和存储的次数小于和等于组的大小,例如:

 

x = a[i], z = a[I + 2] 通过 i 进行迭代,尽管只有 2 次加载,但是加载组的大小为 3

 

GCC 4.9 向量组的大小是 2 的指数,而 GCC 5.0 向量化组的大小是 3 ,也可以是 2 的指数,其他的组大小使用比较少。

 

最常用加载和存储组的场景是结构数组。

 

图像转换 (例如将 RGB 结构转为其他)(场景测试 https://gcc.gnu.org/bugzilla/show_bug.cgi?id=52252)

多维的坐标 (测试场景 https://gcc.gnu.org/bugzilla/show_bug.cgi?id=61403)

向量的乘法常数矩阵

a[i][0] = 7 * b[i][0] - 3 * b[i][1];

a[i][1] = 2 * b[i][0] + b[i][1];

 

基本上 GCC 5.0 给我们带来了:

 

引入大小为 3 的向量加载和存储组

改进对原有支持的其他组大小

通过为特定的 x86 CPU 优化的代码来最大化加载和存储组性能

下面是一个用来比较 GCC 4.9 和 GCC 5.0 性能的一段代码(最大化向量中的元素个数)

 

?

1

2

3

4

5

6

7

8

9

10

11

12

13

14

int i, j, k; 

byte *in = a, *out = b;

for (i = 0; i < 1024; i++)

{

  for (k = 0; k < STGSIZE; k++)

    {

      byte s = 0;

      for (j = 0; j < LDGSIZE; j++)

        s += in[j] * c[j][k];

      out[k] = s;

    }

  in += LDGSIZE;

  out += STGSIZE;

}

而 "c" 是一个固定的矩阵:

 

?

1

2

3

4

5

6

7

8

const byte c[8][8] = {1, -1, 1, -1, 1, -1, 1, -1,

                      1, 1, -1, -1, 1, 1, -1, -1,

                      1, 1, 1, 1, -1, -1, -1, -1,

                      -1, 1, -1, 1, -1, 1, -1, 1,

                      -1, -1, 1, 1, -1, -1, 1, 1,

                      -1, -1, -1, -1, 1, 1, 1, 1,

                      -1, -1, -1, 1, 1, 1, -1, 1,

                      1, -1, 1, 1, 1, -1, -1, -1};

在循环中使用简单的计算,例如 add、sub 等操作速度非常快。

 

“in“ 和 “out” 指针指向全局数组 "a[1024 * LDGSIZE]" 和 "b[1024 * STGSIZE]"

byte 是一个无符号的 char

LDGSIZE 和 STGSIZE – 根据组大小定义加载和存储组的宏

编译选项 "-Ofast" 加 "-march=slm" 用于 Silvermont, "-march=core-avx2" 用于 Haswell 以及所有合并 -DLDGSIZE={1,2,3,4,8} -DSTGSIZE={1,2,3,4,8}

 

GCC 5.0 到 4.9 (时间上,越大越好)

 

Silvermont: Intel(R) Atom(TM) CPU  C2750  @ 2.41GHz

 

性能提升 6.5 倍

 

 

 

上表结果我们可以看到组大小为 3 的时候结果没那么好。因为当组大小为 3 时在 Slivermont 上需要 8 个 pshufb 指令和大约 5 个 ticks。当然循环依然是向量化的,如果在循环内有更消耗 CPU 的计算,那么效果还是会很不错。(我们再看其他组大小)

 

Haswell: Intel(R) Core(TM) i7-4770K CPU @ 3.50GHz

 

性能提升 3 倍!

 

 

 

在 Haswell 上组大小为 3 的时候只需 1 个 tick。我们能看到最大的提升就是组大小为 3 的时候。

 

上述的实验你可以通过下面地址获取相应编译器

 

GCC 4.9: https://gcc.gnu.org/gcc-4.9

 

GCC 5.0 trunk built at revision 217914: https://gcc.gnu.org/viewcvs/gcc/trunk/?pathrev=218160

 

Download matrix.zip

 

via intel

【转】即将到来的 GCC 5.0 为 x86 带来的新优化