行列積の計算時間

行列積の計算時間 #

概要 #

行列の積は2重のfor文で計算できますが,プログラムでの行列の表現方法にはいくつかの選択肢があります. 本節では,行列の表現方法や,行列積の計算手順などによって,実行時間にどのような差がでるかを実験的に確認します.

目次は以下のとおりです.

  1. 行列を表現するデータ構造と行列積の計算時間
  2. 行列積の計算時間のOpenMPによる高速化
  3. 行列積の計算時間のCPU拡張命令による高速化

実験用に使ったプログラムは以下に配置しています.


This work is licensed under CC BY 4.0