バナー
本文へジャンプ 2009年8月24日 

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


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

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

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

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

【講義日程】
毎週火曜日 第2時限 10:15−11:45  情報基盤センター1F 大演習室1 (63名収容)


【演習担当TA】
本年度は事情によりTAはいません。


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


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


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

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

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

11. SP20090707.pdf

 SP2009RepConW.pdf

2009年7月7日 LU分解法(2)
LU分解逐次アルゴリズムの説明

コンテスト課題発表、コンテストプログラムの実行、レポート提出の注意、レポート課題採点基準、

12. SP20090714.pdf
2009年7月14日 LU分解法(3)
LU分解の並列化のヒント(2)
13. SP20090721-1.pdf

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



2008年冬学期の資料


講義情報

■最終事前登録者数: 24名

(内訳)
 工学部:6名
  機械情報:1名
  機械:0名
    精密:1名
  電子情報:0名
  計数:2名
  システム創成:1名
  社会基盤:1名

 理学部:2名
    天文学:0名
  地球惑星物理:0名
  化学:0名
  物理:2名

 工学系研究科:10名
  システム創成:0名
  社会基盤:2名
  原子力国際:0名
  精密機械:1名
  物理工学:3名
  航空宇宙:1名
  機械工学:1名
  機械情報:1名
  電気系:0名
  先端学際:1名

 情報理工学系研究科:4名
  コンピュータ科学:2名
  電子情報学:1名
  知能機械情報:1名

 新領域創成科学研究科:0名 

 理学系研究科:0名
  地球惑星科学:0名
  天文学:0名

 農学生命科学:1名
  応用生命:1名

 数理科学研究科:0名

 学際情報学府:1名
  学際情報学:1名


■単位取得者数:6名 (単位取得率:25%)
優:4名
良:2名
可:0名