バナー
本文へジャンプ 2008年8月29日 

片桐孝洋の講義資料置き場

(資料は東大内部からのみアクセス可能)

※もし東大内部なのにアクセスできない場合、ドメイン名を私までメールしてください。(受講生限定)

スパコンプログラミング(1)、スパコンプログラミング(I)

東京大学工学部、および工学系研究科における、情報基盤センターのスーパーコンピュータを用いたプログラミングの講義(夏学期、冬学期、同一科目)です。

この講義は、MPI(Message Passing Interface)を用いた並列プログラミングの初心者を対象としています。

アプリケーションの対象は、基礎的な数値計算処理です。

【講義日程】
毎週火曜日 8:30−10:00  情報基盤センター1F 大演習室1 (72名収容)


【演習担当TA】
情報理工学系研究科 コンピュータ科学専攻 安達 知也
情報理工学系研究科 コンピュータ科学専攻 太田一樹


詳細な概要

【更新履歴】
2008.4.10 ホームページ更新


レポート・コンテスト締切(電子投稿)
2008年8月25日(月)24時 厳守予定


PDFファイル 日付  内容・コメント 
1. SP20080415.pdf

受講アンケート
2008年4月15日 ガイダンス資料 
2. SP20080422.pdf 2008年4月22日 スーパコンピュータを利用しよう:
スパコンを利用しよう、並列プログラミングの基礎、二分木総和演算
3. SP20080513.pdf 2008年5月13日 並列数値処理の基本演算:
性能評価指標、基礎的なMPI関数、データ分散方式、ベクトルどうしの演算、ベクトル‐行列積、リダクション演算、数値計算ライブラリについて
4. SP20080520.pdf 2008年5月20日 高性能プログラミングの基礎(1)
階層キャッシュメモリ、演算パイプライン、ループアンローリング、配列連続アクセス、キャッシュとキャッシュライン、キャッシュライン衝突、サンプルプログラムの実行、演習課題、レポート課題
5. SP20080527.pdf 2008年5月27日 高性能プログラミングの基礎(2)
ブロック化、その他の高速化技術、OpenMP超入門、サンプルプログラム(OpenMP)の実行、演習課題、レポート課題
6. SP20080603.pdf 2008年6月3日  行列-ベクトル積
サンプルプログラム(行列-ベクトル積)の実行、並列化の注意点
7. SP20080610.pdf 2008年6月10日 べき乗法
べき乗法とは、サンプルプログラム(べき乗法)の実行、並列化の注意点
8. SP20080617.pdf 2008年6月17日 行列‐行列積(1)
行列‐行列積とは、ループ交換法、ブロック化(タイリング)法、Cannonのアルゴリズム、Foxのアルゴリズム、SUMMA、PUMMA、Strassenのアルゴリズム、サンプルプログラム(行列‐行列積(1):簡単版)の実行、並列化の注意点
9. SP20080624.pdf 2008年6月24日  行列‐行列積(2)
サンプルプログラム(行列‐行列積(2):ちょっと難しい完全並列版)の実行、並列化の注意点、並列化のヒント
10.

   SP20080701.pdf

   SP2008RepConS.pdf
2008年7月1日 LU分解法(1)
コンテスト課題発表、コンテストプログラムの実行、レポート提出の注意、レポート課題採点基準、

LU分解法(ガウス・ジョルダン法、ガウス消去法、枢軸選択、LU分解法(外積形式、内積形式、クラウト法、ブロック形式ガウス法、縦ブロックガウス法、前進・後退代入))、サンプルプログラム(LU分解法)の実行、並列化のヒント、演習課題、レポート課題
11. SP20080708-1.pdf 2008年7月8日 LU分解法(2)
LU分解の並列化のヒント(2)
12.

   SP20080715-1.pdf

   SP20080715-2.pdf
2008年7月15日 非同期通信
1対1通信に関するMPI用語、サンプルプログラム(非同期通信)の実行
発展的話題:ソフトウエア自動チューニング
背景、ソフトウエア自動チューニングとは、FIBER方式、自動チューニング記述言語ABCLibScript、ソフトウエアデモ、レポート課題
13. 2008年7月22日 予備日



2007年冬学期の資料


講義情報

最終事前登録者数:62

(内訳)

 工学部:10
 理学部:6

 工学系研究科:35

 情報理工学系研究科:2

 新領域創成科学研究科:7名 
 理学系研究科:1
 数理科学研究科:1名

単位取得者数:13名(単位取得率:20.9%)
優:10名
良:2名
可:1名