>なぜ線形に変化しているかと言うと、icc では 君のプログラムの場合
>一つ目のループしかまわらないようなコードを出力し、
>そして二つ目の(二重ループ)は消えるのだ。

私も、気になっていたから、ループ数と時間の関係を調べたけど、
内ループ数にも外ループ数にも計算時間は比例したけど？あと、
2つ目のループが回らないのなら、sinとexpで時間が変わるか？
言ってる事の意味が良くわかりません。

iccのmathが速いのは、SIMDバージョンのsin,exp等のためです。
従って、-axW -xWでかつP4上でないとgccと大きな差はでません。