7 
#include <stdio.h>
int main() {
        int i;
        for(i=0;i<10000;i++){
            printf("%d",i);
    }
}

我想使用 gcc 对此代码进行循环展开，但甚至使用标志。

gcc -O2 -funroll-all-loops --save-temps unroll.c

我得到的汇编代码包含一个 10000 次迭代的循环

_main:
Leh_func_begin1:
        pushq   %rbp
Ltmp0:
movq    %rsp, %rbp
Ltmp1:
pushq   %r14
pushq   %rbx
Ltmp2:
xorl    %ebx, %ebx
leaq    L_.str(%rip), %r14
.align  4, 0x90
LBB1_1:
xorb    %al, %al
movq    %r14, %rdi
movl    %ebx, %esi
callq   _printf
incl    %ebx
cmpl    $10000, %ebx
jne LBB1_1
popq    %rbx
popq    %r14
popq    %rbp
ret
Leh_func_end1:

有人能告诉我如何在 gcc 中正确实现循环展开吗

4

3 回答 3

7

循环展开不会对这段代码带来任何好处，因为函数调用printf()自身的开销支配了每次迭代完成的工作。编译器可能会意识到这一点，并且由于它被要求优化代码，它可能会决定展开会增加代码大小而没有明显的运行时性能增益，并决定导致指令缓存未命中的风险太高执行展开。

加速此循环所需的展开类型将需要减少对其printf()自身的调用次数。我不知道有任何优化编译器能够做到这一点。

作为展开循环以减少printf()调用次数的示例，请考虑以下代码：

void print_loop_unrolled (int n) {
    int i = -8;
    if (n % 8) {
        printf("%.*s", n % 8, "01234567");
        i += n % 8;
    }
    while ((i += 8) < n) {
        printf("%d%d%d%d%d%d%d%d",i,i+1,i+2,i+3,i+4,i+5,i+6,i+7);
    }
}
于 2013-09-30T22:29:36.373 回答
6

gcc具有最大循环展开参数。

您必须使用-O3 -funroll-loops和使用参数max-unroll-times,max-unrolled-insns和max-average-unrolled-insns.

例子：

-O3 -funroll-loops --param max-unroll-times=200
于 2013-09-30T22:11:57.263 回答
1

代替

 printf("%d",i);

和

 volatile int j = i;

看看循环是否展开。

于 2013-09-30T22:55:57.603 回答