大規模系での高速フーリエ変換1
作者: admin
â
最終変更
2014年08月15日 18時19分
2014年前期に行われたCMSI計算科学技術特論Bの講義「第6回 大規模系での高速フーリエ変換1」の紹介をしています。
(注) ビデオ画像の開始位置は、回線状況によりずれが生じる可能性があります。その場合は再読み込みを行ってください。
1. 高速フーリエ変換(FFT)
2. ブロック三次元FFTアルゴリズム
- 背景 ( P.19, ビデオ画像)
- 目的 ( P.20, ビデオ画像)
- 方針 ( P.21, ビデオ画像)
- 三次元FFT ( P.22, ビデオ画像)
- 通常の三次元FFTアルゴリズム ( P.23, ビデオ画像)
- ブロック三次元FFTアルゴリズム ( P.24, ビデオ画像)
- ブロック三次元FFTの利点 ( P.25, ビデオ画像)
- In-Cache FFTアルゴリズム ( P.26, ビデオ画像)
- 最内側ループにおけるロード+ストア、乗算および加算回数 ( P.27, ビデオ画像)
- FFTカーネルを用いた場合のn点FFTの必要演算回数 ( P.28, ビデオ画像)
3. 並列FFTアルゴリズム
- 配列の分割方法 ( P.30, ビデオ画像)
- Cooley-Tukey FFTの並列化 ( P.34, ビデオ画像)
- 並列Cooley-Tukey FFTの通信量 ( P.35, ビデオ画像)
- 並列Six-Step FFTアルゴリズム ( P.36, ビデオ画像)
- 全対全通信(MPI_Alltoall)を用いた行列の転置 ( P.37, ビデオ画像)
- 並列Six-Step FFTのプログラム例 ( P.38, ビデオ画像)
- 並列Six-Step FFTの通信量 ( P.39, ビデオ画像)
- 並列Cooley-Tukey FFTと並列Six-Step FFTの通信量の比較 ( P.40, ビデオ画像)
- まとめ ( P.41, ビデオ画像)