プログラムの高速化について質問です。

プログラムの高速化について質問です。
現在C言語でプログラムをかいているのですが、
1.プログラムの量を減らすため、*やforを使って繰り返し演算をする。
2.なるべく*やforを減らすため、長いプログラムにする
この二つではどちらのほうがプログラムを高速化することが出来るのでしょうか？

No.6 ベストアンサー 回答者： hiroshi09s 回答日時： 2010/10/06 20:48

２、かと思います。

CPUがプリフェッチし易い環境をプログラムする（計算してからメモリ内容がわかるのではなく、CPUが先読みし易い実アドレスに近いプログラミング手法を採用する）。
http://www.sophia-it.com/content/%E3%83%97%E3%83 …


なお、せっかくCをやっておられるなら、データ並列／タスク並列による高速化にトライされてはいかがでしょうか。
http://japan.zdnet.com/video/intelpresents/story …

Cでそれができます（pdf ファイル：UNIX scalar plogramming 参照）。
http://www.google.co.jp/search?hl=ja&source=hp&b …

No.5 回答者： tadys 回答日時： 2010/10/04 21:53

現在のコンパイラは最適化の機能が優れているので下手に技巧をこらすよりは素直に分かりやすいコードを書くほうがいいでしょう。

わかりやすいコード＝最適化しやすいプログラムです。

No.4 回答者： kentarou2333 回答日時： 2010/10/04 20:54

みなさんおっしゃるように、ケースバイケースです。

ループの中身と、ループの処理自身のスピードを比較してみましょう。

ループの処理は、単純な足し算と比較です。
ループの中身の処理が、それと比較しても単純なものであれば、ループを
展開した方がいいでしょう。

例えば３乗するプログラムで、

for( i=0; i<3; i++ ) {
y *= x;
}

みたいなのだったら、展開した方が速いでしょう。

ループの中身が、ループの処理よりも大きい場合は、
効果がほとんどなくなりますので、キャッシュを埋め尽くすデメリットが
大きいでしょう。

簡単にイメージしてみてください。
さっきの例だと、実際に実行するのは、

　i=0
　y *= x
　i++
　i < 3
　y *= x
　i++
　i < 3
　y *= x
　i++
　i < 3

というようになります。（あまり真面目にチェックしてないのでイメージで ^_^ ）

これだったら、

　y*=x
　y*=x
　y*=x

の方がいかにも速そうですよね。

正直、これぐらい明らかに速そうという場合以外は、
　プログラムのメンテナンス性を高める
　キャッシュヒットすればその方が速そう
　キャッシュという限られた共有資産を使うのはほかのプログラムにも迷惑をかける
といったあたりから、ループを展開するという技法は少なくなってきているようですね。

No.3 回答者： kmee 回答日時： 2010/10/04 19:31

そういうのはケースバイケースです。

数回のループなら、forを処理する必要のない分、直接書いた方が速いかもしれません。
命令キャッシュに入る程度のものなら、だらだら長く書くよりループさせた方が速いかもしれません。
最近のコンパイラの最適化効率はよくなっているので、ヘタな考えでだらだら書くより、単純に書いてコンパイラにまかせた方が速いかもしれません。
あるCPU向けの高速化テクニックが、別のCPUで有効化どうかはわかりません。場合によっては、遅くなります。

*がかけ算だとすると(Cでは*はポインタの演算にも使われるので)
最近のCPUは浮動小数点演算回路が内蔵、または外部に提供されていることが多いので、下手に分割して計算するよりも、普通に書いて計算をまかせた方が速いです。

一つ言えることは。
高速化を気にして解読しにくいプログラムを書くと、デバッグに手間取り、完成が「遅く」なることがあります。
実行時間を1秒ケチって、完成が一ヶ月長くなった、というのでは(多くの場合)意味がないですから。

No.2 回答者： php504 回答日時： 2010/10/04 19:24

2だと思います

プログラム高速化の手段としてループ展開というのがあります
Cの速度最適化によっては自動でやってくれる場合もあるかもしれません

参考URL：http://ja.wikipedia.org/wiki/%E3%83%AB%E3%83%BC% …

No.1 回答者： noname#140925 回答日時： 2010/10/04 19:22

一概にどちらが、なんて答えは有りません。

中のコード次第です。