エンベデッドシステムスペシャリスト 2019年 午前2 問11

定数の畳み込み【午前2解説】

正解の理由

解法ステップ

1. 問題が尋ねているのは、実行時間ではなく、オブジェクトコードの記憶容量を削減する最適化です。
2. 各選択肢について、コードを短くするか、逆に増やす可能性があるかを確認します。
3. 定数式を計算結果に置き換えて命令を減らせる「定数の畳み込み」を選びます。

選択肢別の誤答解説

• ア：関数のインライン展開
  関数呼出しをなくすために、関数本体を呼出し箇所へ展開する手法です。呼出しの実行時間を減らせることがありますが、関数本体が複数箇所にコピーされるため、オブジェクトコードの容量は増えやすくなります。
• イ：定数の畳み込み
  コンパイル時に計算できる定数式を計算結果に置き換え、不要な演算命令を減らせます。オブジェクトコードの容量を削減できる可能性があります。
• ウ：ループ内不変式の移動
  ループを繰り返しても値が変わらない計算を、ループの外へ移動する手法です。実行時の計算回数を減らせますが、主な目的は実行効率の向上であり、コード容量の削減とは限りません。
• エ：ループのアンローリング
  ループの繰返し処理を展開し、ループ制御の処理を減らす手法です。ループ本体のコードを複製するため、オブジェクトコードの容量は増えやすくなります。

よくある誤解

• 実行時間が短くなる最適化は、コード容量も小さくなる
  そうとは限りません。インライン展開やループのアンローリングは実行効率を高める一方で、コードを複製して容量を増やすことがあります。
• ループ内不変式の移動は、処理を減らすのでコードも小さくなる
  減らすのは主にループ内での計算回数です。コード容量が必ず減るわけではありません。
• 定数の畳み込みは、実行時の計算を速くするだけである
  実行時の計算を省けるだけでなく、演算命令を定数値に置き換えることで、コード容量も削減できる場合があります。

補足コラム

FAQ