ベクトル化とは

べくとるか

ループの中で要素ごとに行う同じ計算を、SIMD命令を使って複数の要素にまとめて行う形に変える最適化。繰り返しの間にデータの依存がないことが条件になる。

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

解説の中の「ベクトル化」

「ベクトル化」が出てくる問題(4問)

  1. 上のループを、SIMD命令を使ってベクトル化しにくい主な理由はどれか。
  2. コンパイラの自動ベクトル化で使われる命令の種類として正しいものはどれか。
  3. コンパイラが、浮動小数点数の足し算 (a + b) + c を、厳密な設定のもとでは a + (b + c) に勝手に並べ替えない理由として正しいものはどれか。
  4. 上のようにx座標だけを合計する処理を、配列の構造体(各成分を別々の配列にする形)に書き換えると速くなりやすい理由はどれか。

関連する用語

SIMD 割り込み インライン展開 SSA形式 LLVM 基本ブロック 共通部分式の削除 強度低減 構文解析 字句解析

用語集の一覧へ