日時 | テーマ | 内容 | 授業ノート・レポート等 |
第1週 4/17 | 単体プロセッサ上での高性能計算 | ・計算機のメモリ階層 ・基本的な高性能化手法 ・Basic Linear Algebra Subprograms(BLAS) ・Strassenのアルゴリズム | ・シラバス ・スライド ・授業ノート (澤田賢吾君,澤藤俊平君担当) |
第2週 4/24 | 並列計算機による高性能計算 | ・共有メモリ型並列計算機 ・分散メモリ型並列計算機 ・Foxのアルゴリズム ・アルゴリズムの性能予測 | ・スライド ・授業ノート (鈴木綾華さん,早戸拓也君担当) |
第3週 5/1 | 連立一次方程式の高性能解法 (密行列の場合) | ・LU分解 ・LU分解のブロック化 ・LU分解の並列化 ・通信時間の隠蔽 | ・スライド ・授業ノート (廣田悠輔君,程飛君担当) |
第4週 5/8 | 連立一次方程式の高性能解法 (疎行列の場合) | ・疎行列のコレスキー分解 ・フィルインとオーダリング ・シンボリック分解 ・消去木と消去演算の並列性 | ・スライド ・授業ノート (永井徹郎君,横田昌吾君担当) |
第5週 5/15 | 出張のため休講 | ||
第6週 5/22 | 固有値計算の高性能化手法 (非対称行列の場合 I) | ・固有値問題の分類 ・ハウスホルダー変換とQR分解 ・ハウスホルダー変換によるヘッセンベルグ行列への変形 | ・スライド ・授業ノート (高橋一樹君,近藤祐史君担当) |
第7週 5/29 | 固有値計算の高性能化手法 (非対称行列の場合 II) | ・QR法 ・ダブルシフトQR法 ・マルチシフトQR法 | ・スライド |
第8週 6/5 | 固有値計算の高性能化手法 (対称行列の場合 I) | ・ハウスホルダー変換による三重対角化 ・ハウスホルダー変換のブロック化 ・ハウスホルダー変換の並列化 | ・スライド ・授業ノート (山本雅文君,中村翔太郎君担当) ・第1回レポート課題 |
第9週 6/12 | 演習 | ・OpenMP/MPIによる行列計算のプログラミング演習 ・10:30 - 12:00 情報メディア教育センター(7号館)4階端末室A | 注意事項は6/5のスライド参照 |
第10週 6/19 | 固有値計算の高性能化手法 (対称行列の場合 II) | ・三重対角行列に対するQR法 ・三重対角行列に対するQR法の並列化 ・分割統治法 | ・スライド ・授業ノート (打田裕樹君,山家慎一朗君担当) |
第11週 6/26 | 高速フーリエ変換の高性能化手法 | ・高速フーリエ変換のアルゴリズム ・高速フーリエ変換の並列化 ・階層メモリ向けの最適化 | ・スライド |
第12週 7/3 | 高性能計算に関する最新トピックス | ・シングルチップ超並列プロセッサ ・性能自動チューニング | ・スライド |
第13週 7/10 | 期末発表 (I) | ・6グループが発表の予定 | ・期末発表について |
第14週 7/17 | 期末発表 (II) | ・同上 |