片桐孝洋の講義資料置き場
(資料は東大内部からのみアクセス可能)
| ※もし東大内部なのにアクセスできない場合、ドメイン名を私までメールしてください。（受講生限定） |
| スパコンプログラミング(1)、スパコンプログラミング(Ｉ) |
東京大学工学部、および工学系研究科における、情報基盤センターのスーパーコンピュータを用いたプログラミングの講義（夏学期、冬学期、同一科目）です。
この講義は、MPI（Message Passing Interface）を用いた並列プログラミングの初心者を対象としています。
アプリケーションの対象は、基礎的な数値計算処理です。
【演習担当ＴＡ】
 情報理工学系研究科 コンピュータ科学専攻 北村裕太
情報理工学系研究科 コンピュータ科学専攻 小西祐介
詳細な概要
【更新履歴】
２００７年４月１７日 ガイダンス予定＠情報基盤センター５F大演習室１
２００７年４月２４日 SP20070417.pdf, SP20070424.pdf 間違い修正＆補足追加済み
２００７年５月１日 レポート締切日を、８月２７日（月）２４時（厳守）に決定
２００７年５月８日 講義登録者数 ８１名 で確定。
２００７年５月８日 SP20070508.pdf 間違い修正＆補足追加済み
２００７年５月１５日 演習担当ＴＡの先生 ２名決定
２００７年５月１６日 SP20070515.pdf 間違い修正＆補足追加済み。
サンプルプログラムSP2007ex3.tar バグ修正済み。
（再度、演習環境でサンプルプログラムをダウンロードしてください。）
２００７年５月２９日 SP20070529.pdf 間違い修正＆補足追加済み。
２００７年６月５日 SP20070605.pdf 補足追加済み。
２００７年６月１２日 SP20070612.pdf の激しい間違い修正＆補足追加済み。
２００７年６月２６日 SP20070626.pdf の間違い修正＆補足追加済み
２００７年７月１０日 SP20070710.pdf の間違い修正、およびコンテストプログラム修正 済み
【レポート提出について】
締切は８月２７日（月）２４：００です。
電子メールで提出です。片桐からレポート受領メールが届いていない方は、至急片桐までメールしてください。
【注意喚起】
コンテスト用プログラムに関連するコンパイラの修正が、２００７年８月末日になされる予定です。お手数ですがレポート締切以後（９月中）にスパコンを利用する受講生は、既存のバイナリを利用せず、再コンパイルして利用してください。
| PDFファイル |
日付 |
内容・コメント |
| 1. SP20070417.ｐｄｆ |
２００７年４月１７日 |
ガイダンス資料 |
| 2. SP20070424.pdf |
２００７年４月２４日 |
スーパコンピュータを利用しよう：
スパコンを利用しよう、並列プログラミングの基礎、二分木総和演算 |
| 3. SP20070501.pdf |
２００７年５月１日 |
並列数値処理の基本演算：
性能評価指標、基礎的なMPI関数、データ分散方式、ベクトルどうしの演算、ベクトル‐行列積、リダクション演算、数値計算ライブラリについて |
| 4. SP20070508.pdf |
２００７年５月８日 |
非同期通信：
前回の演習の続き、１対１通信に関するMPI用語、サンプルプログラム（非同期通信）の実行 |
| 5. SP20070515.pdf |
２００７年５月１５日 |
行列-ベクトル積：
サンプルプログラム（行列-ベクトル積）の実行、並列化の注意点 |
| 6. SP20070529.pdf |
２００７年５月２９日 |
べき乗法：
べき乗法とは、サンプルプログラム（べき乗法）の実行、並列化の注意点 |
| 7. SP20070605.pdf |
２００７年６月５日 |
行列‐行列積（１）：
行列‐行列積とは、ループ交換法、ブロック化（タイリング）法、Ｃａｎｎｏｎのアルゴリズム、Ｆｏｘのアルゴリズム、ＳＵＭＭＡ、ＰＵＭＭＡ、Ｓｔｒａｓｓｅｎのアルゴリズム、サンプルプログラム（行列‐行列積（１）：簡単版）の実行、並列化の注意点 |
| 8. SP20070612.pdf |
２００７年６月１２日 |
行列‐行列積（２）：
サンプルプログラム（行列‐行列積（２）：ちょっと難しい完全並列版）の実行、並列化の注意点、並列化のヒント |
| 9. SP20070619.pdf |
２００７年６月１９日 |
高性能プログラミングの基礎（１）：
階層キャッシュメモリ、演算パイプライン、ループアンローリング、配列連続アクセス、キャッシュとキャッシュライン、キャッシュライン衝突、サンプルプログラムの実行、演習課題、レポート課題 |
| 10. SP20070626.pdf |
２００７年６月２６日 |
高性能プログラミングの基礎（２）：
ブロック化、その他の高速化技術、OpenMP超入門、サンプルプログラム（OpenMP）の実行、演習課題、レポート課題 |
| 11. SP20070703.pdf |
２００７年７月３日 |
LU分解法（１）：
LU分解法（ガウス・ジョルダン法、ガウス消去法、枢軸選択、LU分解法（外積形式、内積形式、クラウト法、ブロック形式ガウス法、縦ブロックガウス法、前進・後退代入））、サンプルプログラム（LU分解法）の実行、並列化のヒント、演習課題、レポート課題 |
| 12. SP20070710.pdf |
２００７年７月１０日 |
LU分解法（２）：
レポート提出の注意、レポート課題採点基準、コンテスト課題発表、コンテストプログラムの実行、LU分解の並列化のヒント（２） |
| 13. SP20070717.pdf |
２００７年７月１７日 |
発展的話題：ソフトウエア自動チューニング：
背景、ソフトウエア自動チューニングとは、ＦＩＢＥＲ方式、自動チューニング記述言語ＡＢＣLｉｂＳｃｒｉｐｔ、ソフトウエアデモ、レポート課題 |
|
