(注) ビデオ画像の開始位置は、回線状況によりずれが生じる可能性があります。その場合は再読み込みを行ってください。

1. インテルXeonプロセッサーとインテルXeon Phiコアプロセッサー

• インテルXeonプロセッサーの特徴 ( P.4,　ビデオ画像)
• インテルXeon Phi製品ファミリー ( P.6,　ビデオ画像)
• インテルXeon Phiコプロセッサー ( P.8,　ビデオ画像)
• インテルXeon Phiコプロセッサー製品ファミリ ( P.11,　ビデオ画像)

CMSI計算科学技術特論B(15) インテル Xeon Phi コプロセッサー向け最適化、並列化概要 1 from Computational Materials Science Initiative

2. Phiコプロセッサーの高並列アーキテクチャ

• インテルXeon Phiコプロセッサーによる性能向上 ( P.14, ビデオ画像)
• インテルXeon Phiコプロセッサー　アーキテクチャ概要 ( P.16, ビデオ画像)
• VPUブロック図 ( P.20, ビデオ画像)
• ベクトル命令の概要 ( P.22, ビデオ画像)
• Fused Multiply Add（乗加算） ( P.23, ビデオ画像)

CMSI計算科学技術特論B(15) インテル Xeon Phi コプロセッサー向け最適化、並列化概要 1 from Computational Materials Science Initiative

3. Phiコプロセッサーに適したアプリ領域とプログラミング領域

• インテルXeon Phiコプロセッサへのワークロード適合性 ( P.26, ビデオ画像)
• プログラミングの可能性：重要な特長 ( P.30, ビデオ画像)
• 簡単な例 ( P.33, ビデオ画像)
• インテルXeon Phiコプロセッサで結果を得るには ( P.36, ビデオ画像)

CMSI計算科学技術特論B(15) インテル Xeon Phi コプロセッサー向け最適化、並列化概要 1 from Computational Materials Science Initiative

4. 現状の性能データ

• ベンチマーク結果（Intel MKL） ( P.45, ビデオ画像)
• 実アプリケーション性能 ( P.47, ビデオ画像)
• まとめ ( P.48, ビデオ画像)
• Knights Landing：次世代のIntel Xeon Phi ( P.49, ビデオ画像)

CMSI計算科学技術特論B(15) インテル Xeon Phi コプロセッサー向け最適化、並列化概要 1 from Computational Materials Science Initiative

CMSI計算科学技術特論B(15) インテル Xeon Phi コプロセッサー向け最適化、並列化概要 2 from Computational Materials Science Initiative

(注) ビデオ画像の開始位置は、回線状況によりずれが生じる可能性があります。その場合は再読み込みを行ってください。

5. インテルソフトフェア開発製品の紹介

• インテルソルトウェア開発製品の活用 ( P.5, ビデオ画像)
• インテルComposer XE ( P.6, ビデオ画像)
• インテルデバッガー（IDB） ( P.7, ビデオ画像)
• インテルVtune Amplifir XE ( P.8, ビデオ画像)
• インテルMIC対応インテルMPI ( P.9, ビデオ画像)

CMSI計算科学技術特論B(15) インテル Xeon Phi コプロセッサー向け最適化、並列化概要 2 from Computational Materials Science Initiative

6. インテルXeon Phiコプロセッサー向けプログラミング概要

• インテルXeon Phiコプロセッサーの概要と構成例 ( P.12, ビデオ画像)
• 実行モデルの概要 ( P.15, ビデオ画像)
• ソフトウェア構成概要 ( P.17, ビデオ画像)
• 非共有型オフロード ( P.19, ビデオ画像)
• ネイティブ実行モデルの概要 ( P.24, ビデオ画像)
• スカラー編算とSIMD演算の比較 ( P.29, ビデオ画像)

CMSI計算科学技術特論B(15) インテル Xeon Phi コプロセッサー向け最適化、並列化概要 2 from Computational Materials Science Initiative

(注) ビデオ画像の開始位置は、回線状況によりずれが生じる可能性があります。その場合は再読み込みを行ってください。

1. 並列プログラミングの基礎

• 並列プログラミングとは何か？ ( P.4, ビデオ画像 )
• 並列と並行 ( P.5, ビデオ画像 )
• 並列計算機の分類 ( P.6, ビデオ画像 )
• 並列計算機のメモリ型による分類 ( P.7, ビデオ画像 )
• 並列プログラミングのモデル ( P.9, ビデオ画像 )
• 並列プログラムの種類 ( P.11, ビデオ画像 )
• 並列処理の実行形態(1) ( P.12, ビデオ画像 )
• 並列処理の実行形態(2) ( P.13, ビデオ画像 )
• MPIの特徴( P.14, ビデオ画像 )
• MPIの経緯( P.15, ビデオ画像 )
• MPIの実装( P.18, ビデオ画像 )
• MPIによる通信( P.19, ビデオ画像 )
• MPI関数( P.20, ビデオ画像 )
• コミュニケータ( P.21, ビデオ画像 )

2. 性能評価指標

• 性能評価指標 - 台数効果 ( P.23, ビデオ画像 )
• アムダールの法則 ( P.24, ビデオ画像 )
• アムダールの法則の直観例 ( P.25, ビデオ画像 )
• 基本演算 ( P.26, ビデオ画像 )
• 1次元分散 ( P.27, ビデオ画像 )
• 2次元分散 ( P.28, ビデオ画像 )
• ベクトルどうしの演算 ( P.29, ビデオ画像 )
• 行列とベクトルの積 ( P.30, ビデオ画像 )

3. 基本的なMPI関数

• 略語とMPI用語 ( P.34, ビデオ画像 )
• ランクの説明図 ( P.35, ビデオ画像 )
• C言語のインターフェースとFortranインターフェースの違い ( P.36, ビデオ画像 )
• 基礎的なMPI関数 - MPI_Recv ( P.38, ビデオ画像 )
• 基礎的なMPI関数 - MPI_Send ( P.40, ビデオ画像 )
• 基礎的なMPI関数 - MPI_Bcast ( P.42, ビデオ画像 )
• リダクション演算 ( P.44, ビデオ画像 )
• 基礎的なMPI関数 -　MPI_Reduce ( P.46, ビデオ画像 )
• 基礎的なMPI関数 - MPI_Allreduce ( P.50, ビデオ画像 )
• リダクション演算 ( P.53, ビデオ画像 )
• 行列の転置 ( P.54, ビデオ画像 )
• 基礎的なMPI関数 - MPI_Gather ( P.55, ビデオ画像 )
• 基礎的なMPI関数 - MPI_Scatter ( P.58, ビデオ画像 )

4. MPIプログラム実例

• MPIの起動 ( P.62, ビデオ画像 )
• 並列版Helloプログラムの説明 (C言語) ( P.64, ビデオ画像 )
• 変数myidの説明図 ( P.65, ビデオ画像 )
• 並列版Helloプログラムの説明 (Fortran言語) ( P.66, ビデオ画像 )
• プログラム出力例 ( P.67, ビデオ画像 )
• 総和演算プログラム (逐次転送方式） ( P.68, ビデオ画像 )
• バケツリレー方式による加算 ( P.69, ビデオ画像 )
• 1対1通信利用例 (逐次転送方式、C言語) ( P.70, ビデオ画像 )
• 1対1通信利用例 (逐次転送方式、Fortran言語) ( P.71, ビデオ画像 )
• 総和演算プログラム (二分木通信方式) ( P.72, ビデオ画像 )
• 参考文献 ( P.76, ビデオ画像 )

(注) ビデオ画像の開始位置は、回線状況によりずれが生じる可能性があります。その場合は再読み込みを行ってください。

1. OpenMP 超入門

2. OpenMPの概要

• OpenMPの対象計算機 ( P.5, ビデオ画像 )
• OpenMPとは ( P.6, ビデオ画像 )
• OpenMPとマルチコア計算機 ( P.7, ビデオ画像 )
• OpenMPコードの書き方の原則 ( P.9, ビデオ画像 )
• OpenMPのコンパイルの仕方 ( P.10, ビデオ画像 )
• OpenMPの実行可能ファイルの実行 ( P.11, ビデオ画像 )

3. OpenMPの実行モデル

• OpenMPの実行モデル（C言語） ( P.13, ビデオ画像 )
• OpenMPの実行モデル（Fortran言語） ( P.14, ビデオ画像 )
• Work sharing構文 ( P.15, ビデオ画像 )

4. 代表的な指示文

• For構文（do構文） ( P.17, ビデオ画像 )
• For構文の指定ができない例 ( P.18, ビデオ画像 )
• Sections構文 ( P.19, ビデオ画像 )
• Critical補助指示文 ( P.20, ビデオ画像 )
• Private補助指示文 ( P.21, ビデオ画像 )
• Private補助指示文の注意（Ｃ言語） ( P.22, ビデオ画像 )
• Private補助指示文の注意（Fortran言語） ( P.23, ビデオ画像 )
• リダクション補助指示文（C言語） ( P.24, ビデオ画像 )
• リダクション補助指示文（Fortran言語） ( P.25, ビデオ画像 )
• リリダクション補助指示文の注意 ( P.26, ビデオ画像 )

5. その他、よく使うOpenMPの関数

• 最大スレッド数取得関数 ( P.28, ビデオ画像 )
• 自スレッド番号取得関数 ( P.29, ビデオ画像 )
• 時間計測関数 ( P.30, ビデオ画像 )

6. その他の構文

• Single構文 ( P.32, ビデオ画像 )
• Master構文 ( P.33, ビデオ画像 )
• Flush構文 ( P.34, ビデオ画像 )
• Threadprivate構文 ( P.35, ビデオ画像 )

7. スケジューリング

• スケジューリングとは ( P.37, ビデオ画像 )
• ループスケジューリングの補助指定文 ( P.39, ビデオ画像 )
• ループスケジューリングの補助指示文の使い方 ( P.42, ビデオ画像 )
• ループスケジューリングにおけるプログラミング上の注意 ( P.43, ビデオ画像 )
• Staticスケジューリングのみで負荷バランスを均衡化させる実装例 ( P.44, ビデオ画像 )

8. OpenMPのプログラミング上の注意（全般）

• OpenMPによるプログラミング上の注意点 ( P.46, ビデオ画像 )
• Private補助指示文に関する注意 ( P.47, ビデオ画像 )
• Parallel構文の入れ子に関する注意 ( P.49, ビデオ画像 )
• データ依存関係を壊しバグになる例 ( P.51, ビデオ画像 )
• Critical補助指示文による速度低下 ( P.52, ビデオ画像 )
• OpenMPを用いた並列化の欠点 ( P.53, ビデオ画像 )

9. プログラム実例

• 行列-行列積のコードのOpenMP化の例（Ｃ言語）( P.56, ビデオ画像 )
• 行列-行列積のコードのOpenMP化の例（Fortran言語） ( P.57, ビデオ画像 )

10. OpenMPの高速化技法：ファーストタッチ

• ファーストタッチとは ( P.59, ビデオ画像 )
• ファーストタッチの原理 ( P.60, ビデオ画像 )
• ファーストタッチの例(C言語の例) ( P.61, ビデオ画像 )
• ファーストタッチの例(Fortran言語の例) ( P.62, ビデオ画像 )
• ファーストタッチの効果の例 ( P.63, ビデオ画像 )
• 疎行列－ベクトル積でのファーストタッチの効果（AMD Quad Core Opteron, 16スレッド） ( P.64, ビデオ画像 )
• ファーストタッチの効果が大きい行列 ( P.65, ビデオ画像 )
• ファーストタッチの実装上の注意 ( P.66, ビデオ画像 )
• 参考文献 ( P.67, ビデオ画像 )

(注) ビデオ画像の開始位置は、回線状況によりずれが生じる可能性があります。その場合は再読み込みを行ってください。

1. 実際の並列計算機構成例

• 東京大学情報基盤センタースパコン T2Kオープンスパコン (東大版) (HA8000クラスタシステム) ( P.4, ビデオ画像 )
• T2K (東大) での全体メモリ構成図 ( P.6, ビデオ画像 )
• 東京大学情報基盤センタースパコン FX10スーパーコンピュータシステム ( P.8, ビデオ画像 )
• FX10の通信簿 (1TOFU単位) ( P.10, ビデオ画像 )
• FX10の通信簿 (1TOFU単位間の結合) ( P.11, ビデオ画像 )

2. バッチ処理とMPIジョブの投入

• FX10スーパーコンピュータシステムでのジョブ実行形態の例 ( P.13, ビデオ画像 )
• バッチ処理とは ( P.14, ビデオ画像 )
• コンパイラの種類とインタラクティブ実行およびバッチ実行の例 (FX10) ( P.15, ビデオ画像 )
• バッチキューの設定の仕方 (FX10の例) ( P.16, ビデオ画像 )
• インタラクティブ実行のやり方の例 (FX10スーパーコンピュータシステム) ( P.17, ビデオ画像 )
• pjstat --rsc の実行画面例 ( P.18, ビデオ画像 )
• pjstat --rsc -x の実行画面例 ( P.19, ビデオ画像 )
• pjstat --rsc -b の実行画面例 ( P.20, ビデオ画像 )
• JOBスクリプトサンプルの説明 (ピュアMPI) (hello-pure.bash, C言語, Fortran言語共通) ( P.21, ビデオ画像 )
• 並列版Helloプログラムを実行しよう (ピュアMPI) ( P.23, ビデオ画像 )
• バッチジョブ実行による標準出力、標準エラー出力 ( P.24, ビデオ画像 )
• 並列版Helloプログラムを実行しよう (ハイブリッドMPI) ( P.25, ビデオ画像 )
• JOBスクリプトサンプルの説明 (ハイブリッドMPI) (hello-hy16.bash, C言語, Fortran言語共通) (hello-pure.bash, C言語, Fortran言語共通) ( P.26, ビデオ画像 )
• その他の注意事項 (その1) ( P.28, ビデオ画像 )
• その他の注意事項 (その2) ( P.29, ビデオ画像 )
• MPI実行時のリダイレクトについて ( P.30, ビデオ画像 )

3. 並列処理の評価指標 : 弱スケーリングと強スケーリング

• 弱スケーリング (Weak Scaling) ( P.32, ビデオ画像 )
• 強スケーリング (Strong Scaling) ( P.33, ビデオ画像 )
• 弱スケーリングと強スケーリング　適用アプリの特徴 ( P.34, ビデオ画像 )
• 強スケールアプリケーションの問題 ( P.35, ビデオ画像 )

4. ピュアMPIプログラム開発の基礎

• MPI並列化の大前提 (再確認) ( P.37, ビデオ画像 )
• 並列化の考え方 ( P.38, ビデオ画像 )
• 並列化の考え方 (Fortran言語) ( P.39, ビデオ画像 )
• 初心者が注意すること ( P.40, ビデオ画像 )
• 並列プログラム開発の指針 ( P.41, ビデオ画像 )
• 数値計算プログラムの特徴を利用し並列化がなされる ( P.42, ビデオ画像 )
• 並列化の方針の例 (C言語) ( P.43, ビデオ画像 )
• 並列化の方針の例 (Fortran言語) ( P.44, ビデオ画像 )
• データ分散方式に関する注意 ( P.45, ビデオ画像 )
• 並列化の方針 (行列-ベクトル積) (C言語) ( P.46, ビデオ画像 )
• 並列化の方針 (行列-ベクトル積) (Fortran言語) ( P.47, ビデオ画像 )
• 並列化の方針 (行列-ベクトル積) ( P.48, ビデオ画像 )
• 並列化の方針のまとめ ( P.49, ビデオ画像 )
• 行列 - ベクトル積のピュアMPI並列化の例 (C言語) ( P.50, ビデオ画像 )
• 行列 - ベクトル積のピュアMPI並列化の例 (Fortran言語) ( P.51, ビデオ画像 )
• nがMPIプロセス数で割り切れない時 ( P.52, ビデオ画像 )
• 余りが多い場合 ( P.53, ビデオ画像 )

5. ハイブリッドMPIプログラム開発の基礎

• 用語の説明 ( P.55, ビデオ画像 )
• ハイブリッドMPI実行の目的 ( P.56, ビデオ画像 )
• ハイブリッドMPI並列プログラムの開発の指針 ( P.57, ビデオ画像 )
• 行列 - ベクトル積のハイブリッドMPI並列化の例 (C言語) ( P.58, ビデオ画像 )
• 行列 - ベクトル積のハイブリッドMPI並列化の例(Fortran言語) ( P.59, ビデオ画像 )
• ハイブリッドMPI実行の注意点(その1) ( P.60, ビデオ画像 )
• ハイブリッドMPI実行の注意点(その2) ( P.61, ビデオ画像 )
• ハイブリッドMPI実行の注意点(その3) ( P.62, ビデオ画像 )
• ハイブリッドMPIの起動方法 ( P.63, ビデオ画像 )
• 数値計算ライブラリとハイブリッドMPI実行 ( P.64, ビデオ画像 )
• スレッド並列版BLAS利用の注意 ( P.65, ビデオ画像 )
• 逐次BLASをスレッド並列化して呼び出す例 ( P.66, ビデオ画像 )
• ＜スレッド並列版BLAS＞と＜逐次BLASを上位のループでスレッド並列呼び出し＞する時の性能例 ( P.67, ビデオ画像 )
• n=1000での性能(T2K(1ノード,16コア)) BLAS内でスレッド並列化する場合に対する速度向上 ( P.68, ビデオ画像 )
• ScaLAPACKにおけるハイブリッドMPI実行の効果の例 ( P.69, ビデオ画像 )
• コンパイラの最適化の影響 (その1) ( P.71, ビデオ画像 )
• コンパイラの最適化の影響 (その2) ( P.72, ビデオ画像 )
• ハイブリッドMPIプログラミングのまとめ ( P.73, ビデオ画像 )

(注) ビデオ画像の開始位置は、回線状況によりずれが生じる可能性があります。その場合は再読み込みを行ってください。

1. GPUコンピューティング、CUDAの概要

• GPUコンピューティング ( P.3,　ビデオ画像)
• GPUの構造 ( P.8,　ビデオ画像)
• CUDAプログラミングモデル ( P.11,　ビデオ画像)
  
• SAXPY（Y＝A*X+Y) ( P.16,　ビデオ画像)

2. OpenACC

• 実行モデル ( P.21,　ビデオ画像)
  
• SAXPY（Y＝A*X+Y) ( P.22,　ビデオ画像)
  
• OpenMPとの併用 ( P.25,　ビデオ画像)
• 例：Jacobi iteration ( P.32,　ビデオ画像)
• データ転送 ( P.37,　ビデオ画像)

3. カーネルチューニング

• カーネルチューニング（Loop construct) ( P.47,　ビデオ画像)
  
• 実行条件設定(Vector clause) ( P.50,　ビデオ画像)
  
• カーネルチューニング（Loop construct) ( P.51,　ビデオ画像)

4. MPIとは簡単に併用できるの？

• MPI並列（Halo exchange) ( P.55,　ビデオ画像)
  
• MPI Jacoi iteration ( P.56,　ビデオ画像)
  
• オーバーラップ（Async/Wait clause) ( P.60,　ビデオ画像)
• まとめ（P.67,　ビデオ画像）

(注) ビデオ画像の開始位置は、回線状況によりずれが生じる可能性があります。その場合は再読み込みを行ってください。

(注) ビデオ画像の開始位置は、回線状況によりずれが生じる可能性があります。その場合は再読み込みを行ってください。

1. 反復法

2. アプリケーションの性能最適化

• 計算科学・計算機科学について ( P.15,　ビデオ画像)
• アプリケーションの性能最適化のステップ ( P.17,　ビデオ画像)
• 並列特性分析・カーネル評価 ( P.18,　ビデオ画像)
• 並列特性分析・高並列化 ( P.21,　ビデオ画像)
• アプリケーションの高並列性を評価するためには？ ( P.22,　ビデオ画像)
• 単体性能向上策決定 ( P.30,　ビデオ画像)
• 高性能化策実装・実機でのチューニング ( P.33,　ビデオ画像)

(注) ビデオ画像の開始位置は、回線状況によりずれが生じる可能性があります。その場合は再読み込みを行ってください。

1. スレッド並列化

2. CPU単体性能を上げるための5つの要素

• CPU単体性能を上げるための5つの要素 ( P.9,　ビデオ画像)
• (1)ロード・ストアの効率化 ( P.10,　ビデオ画像)
• (2)ラインアクセスの有効利用 ( P.15,　ビデオ画像)
• (3)キャッシュの有効利用 ( P.16,　ビデオ画像)
• (4)効率の良い命令スケジューリング ( P.17,　ビデオ画像)
• 並列処理と依存性の回避 ( P.18,　ビデオ画像)
• (5)演算器の有効利用 ( P.22,　ビデオ画像)

5. 具体的なテクニック

• スレッド並列化 ( P.36,　ビデオ画像)
• CG法前処理のスレッド並列化 ( P.37,　ビデオ画像)
• ロード・ストアの効率化 ( P.39,　ビデオ画像)
• ラインアクセスの有効利用 ( P.44,　ビデオ画像)
• キャッシュの有効利用 ( P.46,　ビデオ画像)
• 効率の良いスケジューリング・演算器の有効利用 ( P.54,　ビデオ画像)
• まとめ ( P.60,　ビデオ画像)

(注) ビデオ画像の開始位置は、回線状況によりずれが生じる可能性があります。その場合は再読み込みを行ってください。

1. 理研で進めた性能最適化

2. RSDFTの性能最適化

• RSDFTとは ( P.9,　ビデオ画像)
• 原理 ( P.10,　ビデオ画像)
• 計算フロー ( P.12,　ビデオ画像)
• 並列化 ( P.14,　ビデオ画像)
• CPU単体性能の向上 ( P.15,　ビデオ画像)
• 並列特性分析について ( P.19,　ビデオ画像)
• 高並列化について ( P.25,　ビデオ画像)

(注) ビデオ画像の開始位置は、回線状況によりずれが生じる可能性があります。その場合は再読み込みを行ってください。

1. 理研で進めた性能最適化

2. Seism3Dの性能最適化

• Seism3Dとは？ ( P.9,　ビデオ画像)
• 並列化 ( P.10,　ビデオ画像)
• 並列特性分析 ( P.11,　ビデオ画像)

(注) ビデオ画像の開始位置は、回線状況によりずれが生じる可能性があります。その場合は再読み込みを行ってください。

1. はじめに

• スーパコンピュータとは ( P.8, ビデオ画像 )
• スーパーコンピュータで用いる単位 ( P.9, ビデオ画像 )
• スーパコンピュータ用語 ( P.10, ビデオ画像 )
• ムーアの法則 ( P.11, ビデオ画像 )
• スーパーコンピュータ性能推移 (主に日本製、理論性能) ( P.12, ビデオ画像 )
• スーパコンピュータのランキング ( P.13, ビデオ画像 )
• 現在のランキング ( P.14, ビデオ画像 )

2. 単体（CPU）最適化の方法

• 最近の計算機のメモリ階層構造 ( P.16, ビデオ画像 )
• より直観的には… ( P.17, ビデオ画像 )
• 東京大学FX10のメモリ構成例 ( P.18, ビデオ画像 )
• 東京大学FX10のノードのメモリ構成例 ( P.20, ビデオ画像 )
• 東京大学FX10全体メモリ構成 ( P.21, ビデオ画像 )
• FX10計算ノードの構成 ( P.22, ビデオ画像 )
• 東京大学FX10のCPU(SPARC64IXfx)の詳細情報 ( P.23, ビデオ画像 )

3. 演算パイプライン

• 流れ作業 ( P.25, ビデオ画像 )
• 計算機におけるパイプライン処理の形態 ( P.28, ビデオ画像 )
• 演算器の場合 ( P.29, ビデオ画像 )
• 演算パイプラインのまとめ ( P.31, ビデオ画像 )
• 実際のプロセッサの場合 ( P.32, ビデオ画像 )
• FX10のハードウェア情報 ( P.33, ビデオ画像 )

4. ループ内連続アクセス

• 単体最適化のポイント ( P.35, ビデオ画像 )
• 言語に依存した配列の格納方式の違い ( P.36, ビデオ画像 )
• 行列積コード例(Ｃ言語) ( P.37, ビデオ画像 )
• 行列の積 ( P.38, ビデオ画像 )

5. ループアンローリング

• ループアンローリング ( P.49, ビデオ画像 )
• ループアンローリングの例(行列-行列積、Ｃ言語) ( P.50, ビデオ画像 )
• ループアンローリングの例(行列-行列積、Fortran言語) ( P.55, ビデオ画像 )

6. キャッシュライン衝突

• 不連続アクセスとは ( P.61, ビデオ画像 )
• キャッシュメモリの構成 ( P.62, ビデオ画像 )
• キャッシュとキャッシュライン ( P.63, ビデオ画像 )
• キャッシュライン衝突の例 ( P.64, ビデオ画像 )
• メモリ・インターリービング ( P.68, ビデオ画像 )
• キャッシュライン衝突が起こる条件 ( P.69, ビデオ画像 )
• キャッシュライン衝突への対応 ( P.70, ビデオ画像 )

7. ブロック化

• ブロック化によるアクセス局所化 ( P.72, ビデオ画像 )
• ブロック化によるキャッシュミスヒット削減例 ( P.73, ビデオ画像 )
• 配列とキャッシュライン構成の関係 ( P.74, ビデオ画像 )
• 行列-行列積の場合(ブロック化しない) ( P.75, ビデオ画像 )
• 行列-行列積の場合(ブロック化する:2要素) ( P.78, ビデオ画像 )
• 行列積コード(Ｃ言語) : キャッシュブロック化なし ( P.80, ビデオ画像 )
• 行列-行列積のブロック化のコード(Ｃ言語) ( P.81, ビデオ画像 )
• 行列-行列積のブロック化のコード(Fortran言語) ( P.82, ビデオ画像 )
• キャッシュブロック化時のデータ・アクセスパターン ( P.83, ビデオ画像 )
• 行列-行列積のブロック化のコードのアンローリング(Ｃ言語) ( P.85, ビデオ画像 )
• 行列-行列積のブロック化のコードのアンローリング(Fortran言語) ( P.86, ビデオ画像 )

8. その他の高速化技術

• 共通部分式の削除 ( P.88, ビデオ画像 )
• コードの移動 ( P.90, ビデオ画像 )
• ループ中のIF文 ( P.91, ビデオ画像 )
• ソフトウェア・パイプライニングの強化 ( P.92, ビデオ画像 )

9. 数値計算ライブラリの利用

• 数値計算ライブラリ ( P.94, ビデオ画像 )
• 疎行列用ライブラリの特徴 ( P.95, ビデオ画像 )
• BLAS ( P.96, ビデオ画像 )
• レベル1 BLAS ( P.98, ビデオ画像 )
• レベル2 BLAS ( P.99, ビデオ画像 )
• レベル3 BLAS ( P.100, ビデオ画像 )
• 典型的なBLASの性能 ( P.101, ビデオ画像 )
• BLAS利用例 ( P.102, ビデオ画像 )
• BLASの機能詳細 ( P.103, ビデオ画像 )

• GOTO BLASとは ( P.104, ビデオ画像 )
• LAPACK ( P.105, ビデオ画像 )
• LAPACKの命名規則 ( P.106, ビデオ画像 )
• インタフェース例：DGESV ( P.107, ビデオ画像 )
• ScaLAPACK ( P.110, ビデオ画像 )
• ScaLAPACKのソフトウェア構成図 ( P.111, ビデオ画像 )
• BLACSとPBLAS ( P.112, ビデオ画像 )
• ScaLAPACKの命名規則 ( P.113,　ビデオ画像 )
• インタフェース例：PDGESV ( P.114, ビデオ画像 )
• BLAS利用の注意 ( P.118, ビデオ画像 )
• レポート課題 ( P.119, ビデオ画像 )

(注) ビデオ画像の開始位置は、回線状況によりずれが生じる可能性があります。その場合は再読み込みを行ってください。

(注) ビデオ画像の開始位置は、回線状況によりずれが生じる可能性があります。その場合は再読み込みを行ってください。

1. 計算機の仕組み

• 計算機の仕組みと高速化 ( P.3, ビデオ画像 )
• プログラム階層 ( P.4, ビデオ画像 )
• 記憶階層 ( P.5, ビデオ画像 )
• Byte/Flop ( P.6, ビデオ画像 )
• 仮想メモリとページング ( P.7, ビデオ画像 )
• NUMA ( P.9, ビデオ画像 )
• CPUアーキテクチャ ( P.11, ビデオ画像 )
• レイテンシとパイプライン ( P.13, ビデオ画像 )
• 積和(差)命令 fmaddd,fmsubd ( P.16, ビデオ画像 )
• SIMD ( P.17, ビデオ画像 )
• パイプラインのイメージ ( P18, ビデオ画像 )
• 計算機の仕組みのまとめ ( P.19, ビデオ画像 )

2. プロファイラの使い方

• プログラムのホットスポット ( P.21, ビデオ画像 )
• プロファイラ ( P.22, ビデオ画像 )
• プロファイラ(Sampler型) ( P.23, ビデオ画像 )
• gprof ( P.24, ビデオ画像 )
• 結果の解釈(Sampler型) ( P.25, ビデオ画像 )
• プロファイラ(イベント取得型) ( P.26, ビデオ画像 )
• Profile結果の解釈(HW Counter) ( P.27, ビデオ画像 )

3. メモリアクセス最適化

• メモリ最適化1 セル情報の一次元実装 ( P.30, ビデオ画像 )
• メモリ最適化2 相互作用ペアソート ( P.32, ビデオ画像 )
• メモリ最適化3 空間ソート/作用反作用 ( P.34, ビデオ画像 )
• メモリ最適化まとめ ( P.38, ビデオ画像 )

4. CPUチューニング

• CPUチューニング ( P.40, ビデオ画像 )
• 条件分岐コスト ( P.41, ビデオ画像 )
• 条件分岐削除 (Fortran言語) ( P.43, ビデオ画像 )
• SIMD化 ( P.45, ビデオ画像 )
• CPUチューニングまとめ ( P.49, ビデオ画像 )

5. 並列化

• 並列化、その前に ( P.51, ビデオ画像 )
• 並列化への心構え ( P.54, ビデオ画像 )
• MPIとOpenMP ( P.56, ビデオ画像 )
• Flat MPIか、ハイブリッドか ( P.58, ビデオ画像 )
• ハイブリッド並列化 ( P.59, ビデオ画像 )
• MPIを使う際の注意点 ( P.64, ビデオ画像 )
• 並列化のまとめ ( P.65, ビデオ画像 )
• 全体のまとめ ( P.66, ビデオ画像 )

(注) ビデオ画像の開始位置は、回線状況によりずれが生じる可能性があります。その場合は再読み込みを行ってください。

(注) ビデオ画像の開始位置は、回線状況によりずれが生じる可能性があります。その場合は再読み込みを行ってください。