>>556
わかりやすい浮動小数の積和算でいくと

for ( i = 0; i < 10000; i++) {
　　d[i] = a[i] * b + c[i];
}

この程度なら、最低でも倍くらいにはなるかな。
オートベクトライズはgccにもあったはずだけど。
ポインタとか使ってるとこの手の最適化は阻害される。

古いマシンでも動かないといけないものなら、分岐パスを用意しないといけないけど
「最低動作環境Pentium III 500MHz以上」とかって書いて逃げる手もある。