關(guān)于代碼優(yōu)化的問題

Arghawk

有以下程序片段：

   ..............
    i++;
    if(i > max)
    i = 0;
    ..............
如果改為：
  ...............
   if(i <= max)
      i++;
   else
      i = 0;
  ................
是否會對代碼的性能有所提高呢？

emacsnw

我認(rèn)為應(yīng)該用

++i;
i %= max;

取模運(yùn)算的代價應(yīng)該比branch小，不影響處理器的流水線；尤其是當(dāng) max 是 2 的冪的話，取模還能優(yōu)化為位操作。

Arghawk

呵呵，我只是隨便舉了個的例子，也不一定是執(zhí)行i++。我只是想搞明白換成下面一種情況是不是比上面那種情況要優(yōu)一些，因為對流水線影響沒有上面一種大！

jackalchen

盡是弄這些卡卡角角的東西，沒有意思。有精力，研究其他的部分去。

albcamus

原帖由 jackalchen 于 2006-10-12 09:19 發(fā)表
盡是弄這些卡卡角角的東西，沒有意思。有精力，研究其他的部分去。

會有意思的， 并行處理在未來會成為主流的， MPI和gcc backend， 早晚都要學(xué)

dongpy

原帖由 emacsnw 于 2006-10-12 01:17 發(fā)表
我認(rèn)為應(yīng)該用

++i;
i %= max;

取模運(yùn)算的代價應(yīng)該比branch小，不影響處理器的流水線；尤其是當(dāng) max 是 2 的冪的話，取模還能優(yōu)化為位操作。

取模運(yùn)算肯定不劃算，這種情況一般也不可能被優(yōu)化成位操作。

dongpy

原帖由 Arghawk 于 2006-10-12 09:12 發(fā)表
呵呵，我只是隨便舉了個的例子，也不一定是執(zhí)行i++。我只是想搞明白換成下面一種情況是不是比上面那種情況要優(yōu)一些，因為對流水線影響沒有上面一種大！

應(yīng)該是上面的對流水線影響小一些。