同じ処理を少しずつ異なる条件で繰り返す「ループ処理」については、計算機の最も得意とする処理の一つであるが、適切に記述されていなければ処理時間が掛かってしまうことも多い。
このような観点からコンパイラにおいても最適化の対象とされる場合があり、どこまでコーディングで配慮して記述するかについてはコンパイラの最適化機能やＣＰＵの特性などの知識が必要になる。
ループ処理については、次のような観点から最適化を行う。
主に次の２つの方法がある。
組込向けＣＰＵなどでは8bitや16bit単位での処理とする場合が多い。
近年では計算機の構成において、多コアおよびキャッシュバッファの多段化・多容量化による性能向上を主眼としており、相対的に外部メモリへのアクセス性能が低下している。そのため、ループ処理におけるメモリアクセスの局所化・最小化により、処理時間が短縮できる場合が多くなっている。
関連リンク
ループ展開 Wikipedia
http://ja.wikipedia.org/wiki/%E3%83%AB%E3%83%BC%E3...
Duff's device
http://ja.wikipedia.org/wiki/Duff%27s_device
このような観点からコンパイラにおいても最適化の対象とされる場合があり、どこまでコーディングで配慮して記述するかについてはコンパイラの最適化機能やＣＰＵの特性などの知識が必要になる。
ループ処理については、次のような観点から最適化を行う。
- ループアンローリング
主に次の２つの方法がある。
- ループ内の処理を、ループ回数分の処理を全て展開記述し、ループを行わない。
- ループ回数がｎの倍数であるとき、ｎ回分の処理を記述し、ループの終了判定をｎ分の１だけ行う。
組込向けＣＰＵなどでは8bitや16bit単位での処理とする場合が多い。
- ループ分散
- ループ交換
- ループブロック化
- ループ融合
近年では計算機の構成において、多コアおよびキャッシュバッファの多段化・多容量化による性能向上を主眼としており、相対的に外部メモリへのアクセス性能が低下している。そのため、ループ処理におけるメモリアクセスの局所化・最小化により、処理時間が短縮できる場合が多くなっている。
関連リンク
ループ展開 Wikipedia
http://ja.wikipedia.org/wiki/%E3%83%AB%E3%83%BC%E3...
Duff's device
http://ja.wikipedia.org/wiki/Duff%27s_device
コメントをかく