フォートランプログラムの計算負荷について

質問

今、フォートランで数値計算をしています。
プログラムを書き換えて走らせたところ、計算速度が非常に遅くなりました。
考えられるのは、IF文を多く使うようにしたこと、サブルーチンの呼び出し回数をふやしたなどが考えられるのですが。IF文はそれほど、計算負荷の大きいものなのでしょうか。
お願いいたします。

回答No.2

jeee

コンピュータによっても異なりますが、ＩＦ文は負荷の大きい処理です。
負荷を軽減するためには、つぎのようなことを行います。
算術演算等の右辺と左辺のデータの型や大きさを同じにする。同じにしないと、通常、同じにするための命令が追加されます。
論理演算等の場合、条件の対象とするデータの特性にあわせ条件文を見直しします。
例えば、
条件Ａが真のデータが２０件
条件Ｂが真のデータが３０件
条件Ｃが真のデータが５０件
した場合、つぎの順で処理した場合
ＩＦ　Ａ ・・・
ＩＦ　Ｂ ・・・
ＩＦ　Ｃ ・・・
実処理では
１番目のＩＦは１００回
２番目のＩＦは８０回
３番目のＩＦは５０回
計２３０回条件処理を行います。
これをつぎのようにした場合
ＩＦ　Ｃ ・・・
ＩＦ　Ｂ ・・・
ＩＦ　Ａ ・・・
実処理では
１番目のＩＦは１００回
２番目のＩＦは５０回
３番目のＩＦは２０回
計１７０回となり、実処理が軽減されます。
また、
ＩＦ　Ａ　ＯＲ　Ｂ　ＯＲ Ｃ
とした場合、
ＯＲ条件では、最初に条件を満たしたら、つぎ以降条件を判断しないことがあります。（コンピュータやコンパイラで異なる場合あり）
よって、つぎのように変更します。
ＩＦ Ｃ ＯＲ Ｂ　ＯＲ　Ａ
他にも、コンパイラによって最適化（効率化）のオプション等があると思いますので、確かめてみてください。

回答No.1

terra5

if等の分岐は、並列処理、パイプライン処理による高速化をかなり妨害します。
また、分岐はキャッシュのミスヒットが起きる可能性があり、これによっても速度が低下します。
計算量が多い場合は極力減らさないと速度が出ません。

サブルーチン呼び出しも、比較的重い処理になりますし、
キャッシュへのミスヒットになる可能性がでてきます。

これは言語によらず同じです。