【发布时间】:2022-01-15 16:15:39
【问题描述】:
考虑以下 C 程序。
#include <immintrin.h>
#include <stdio.h>
#include <stdlib.h>
static void do_stuff(void)
{
const int n = 256;
int *ar = malloc(n * sizeof(int));
for (int i = 0; i < n; i++)
ar[i] = random();
}
int main(void)
{
do_stuff();
__m256i sm = _mm256_setzero_si256();
int sum = 0;
int *vcadd = (int*)&sm;
for (size_t l = 0; l < 8; l++)
sum += vcadd[l];
printf("sum = %d\n", sum);
return 0;
}
我希望这个程序打印sum = 0,但是当我用gcc -mavx2 src.c -O2 编译它时,它有时会打印sum = 0,有时会打印sum = 18。
使用-O1 或-O0 编译时,程序按预期运行。它也似乎与-O2 和do_stuff(); 调用一起工作正常。
为main 和-O1 生成的程序集(+ 来自我认为指令的作用):
main:
.LFB5513:
.cfi_startproc
endbr64
pushq %rbp
.cfi_def_cfa_offset 16
.cfi_offset 6, -16
movq %rsp, %rbp
.cfi_def_cfa_register 6
pushq %r12
pushq %rbx
andq $-32, %rsp
subq $64, %rsp
.cfi_offset 12, -24
.cfi_offset 3, -32
movq %fs:40, %rax
movq %rax, 56(%rsp)
xorl %eax, %eax
movl $1024, %edi
call malloc@PLT
movq %rax, %rbx
leaq 1024(%rax), %r12
.L2:
call random@PLT
movl %eax, (%rbx)
addq $4, %rbx
cmpq %r12, %rbx
jne .L2
vpxor %xmm0, %xmm0, %xmm0 ; zero out %ymm0
vmovdqa %ymm0, (%rsp) ; store these zeros at %rsp
movq %rsp, %rax ; add up the 8 ints stored at %rsp,..., %rsp + 32 (upper bound exclusive)
leaq 32(%rsp), %rcx ; ^
movl $0, %edx ; ^
.L3: ; ^
addl (%rax), %edx ; ^
addq $4, %rax ; ^
cmpq %rcx, %rax ; ^
jne .L3 ; ^
leaq .LC0(%rip), %rsi
movl $1, %edi
movl $0, %eax
call __printf_chk@PLT
movq 56(%rsp), %rax
subq %fs:40, %rax
jne .L8
movl $0, %eax
leaq -16(%rbp), %rsp
popq %rbx
popq %r12
popq %rbp
.cfi_remember_state
.cfi_def_cfa 7, 8
ret
.L8:
.cfi_restore_state
call __stack_chk_fail@PLT
.cfi_endproc
和-O2:
main:
.LFB5513:
.cfi_startproc
endbr64
pushq %rbp
.cfi_def_cfa_offset 16
.cfi_offset 6, -16
movl $1024, %edi
movq %rsp, %rbp
.cfi_def_cfa_register 6
pushq %r12
pushq %rbx
andq $-32, %rsp
subq $64, %rsp
.cfi_offset 12, -24
.cfi_offset 3, -32
movq %fs:40, %rax
movq %rax, 56(%rsp)
xorl %eax, %eax
call malloc@PLT
movq %rax, %rbx
leaq 1024(%rax), %r12
.p2align 4,,10
.p2align 3
.L2:
call random@PLT
addq $4, %rbx
movl %eax, -4(%rbx)
cmpq %r12, %rbx
jne .L2
movq %rsp, %rax ; just add up %rsp,..., %rsp + 32 without setting that memory to zero
leaq 32(%rsp), %rcx ; ^
xorl %edx, %edx ; ^
.p2align 4,,10 ; ^
.p2align 3 ; ^
.L3: ; ^
addl (%rax), %edx ; ^
addq $4, %rax ; ^
cmpq %rcx, %rax ; ^
jne .L3 ; ^
xorl %eax, %eax
leaq .LC0(%rip), %rsi
movl $1, %edi
call __printf_chk@PLT
movq 56(%rsp), %rax
subq %fs:40, %rax
jne .L9
leaq -16(%rbp), %rsp
xorl %eax, %eax
popq %rbx
popq %r12
popq %rbp
.cfi_remember_state
.cfi_def_cfa 7, 8
ret
.L9:
.cfi_restore_state
call __stack_chk_fail@PLT
.cfi_endproc
所以我的问题是:为什么编译器可以进行这种优化?输出不应该总是sum = 0吗?
我正在使用
gcc (Ubuntu 11.2.0-7ubuntu2) 11.2.0
基于 cmets 的解决方案
(以下均使用-O2编译)
将memcpy 用作
__m256i sm = _mm256_setzero_si256();
int ar[8];
memcpy(ar, &sm, 32);
复制数据,虽然方式有些复杂 (?)
vpxor %xmm0, %xmm0, %xmm0
leaq 48(%rsp), %rax
leaq 80(%rsp), %rcx
xorl %edx, %edx
vmovdqa %ymm0, (%rsp)
vmovdqa 16(%rsp), %xmm2
vmovdqa %xmm0, 48(%rsp)
vmovdqa %xmm2, 64(%rsp)
工会
union conv
{
__m256i val;
int ar[8];
};
union conv c;
c.val = _mm256_setzero_si256();
// access c.ar
也可以通过生产来工作
vpxor %xmm0, %xmm0, %xmm0
leaq 4(%rsp), %rax
leaq 32(%rsp), %rsi
xorl %ecx, %ecx
vmovdqa %ymm0, (%rsp)
另一种选择是使用-fno-strict-aliasing 进行编译。在这种情况下,原始代码按我的预期工作。
【问题讨论】:
-
你违反了 C 严格的别名规则——你有一个 _m256i,你作为 int 访问。编译器有权假设它们没有别名,因此它可以将 sm 的初始化消除为死(没有合法地读取它)。
-
您违反了严格的别名规则。尝试用
-fno-strict-aliasing编译 -
它适用于
-fno-strict-aliasing。如果我不使用-fno-strict-aliasing编译,我应该使用联合来读取__m256i中的值还是我该怎么做? -
您可以将
memcpy放入int数组中。我希望编译器会优化memcpy并做你想做的事。 -
您可以使用
int的GNU C 本机向量,因此您可以使用[]对其进行索引,或者甚至可以使用int*对其进行别名。 (__m256i定义为long long的向量)。或者便携,有一个内在的_mm256_extract_epi32(__m256i, const int index),但这些都不是特别有效。 (特别是如果索引是 4..7,那么它不能用一个vpextrd r/m32, xmm, imm8来完成 - 请注意 xmm 源操作数 not ymm。
标签: c compiler-optimization simd intrinsics avx2