強度低減とは

きょうどていげん

掛け算のような重い演算を、足し算やシフトのような軽い演算に置き換える最適化。ループの中で i * 4 を毎回計算する代わりに、4ずつ足していく形などがある。

この用語の分野: コンパイラ

解説の中の「強度低減」

「強度低減」が出てくる問題(2問)

  1. 上のループで、添字の計算 i * 4 に強度低減を行ったときの変換として正しいものはどれか。
  2. 上のコードに共通部分式の削除を行ったときの説明として正しいものはどれか。

関連する用語

ループ展開 共通部分式の削除 インライン展開 SSA形式 LLVM 基本ブロック 構文解析 字句解析 JITコンパイル スピル

用語集の一覧へ