バナー
本文へジャンプ 2010年1月29日 

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


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

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

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

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

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


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


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


レポート・コンテスト締切(電子投稿)
2010年2月16日(火)24時 厳守予定


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

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

  SPC2009w-rep-info.pdf
2009年12月15日  行列‐行列積(2)
サンプルプログラム(行列‐行列積(2):ちょっと難しい完全並列版)の実行、並列化の注意点、並列化のヒント

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

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

11. SP20100119.pdf

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

12. SP20100126.pdf

2010年1月26日 LU分解法(3)
LU分解の並列化のヒント(2)
13. SP20100202-1.pdf

     SP20100202-2.pdf
  
2010年2月2日 非同期通信
1対1通信に関するMPI用語、サンプルプログラム(非同期通信)の実行

発展的話題:ソフトウエア自動チューニング
背景、ソフトウエア自動チューニングとは、FIBER方式、自動チューニング記述言語ABCLibScript、ソフトウエアデモ、レポート課題
14.  予備日



2009年夏学期の資料


講義情報

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

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

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

 工学系研究科:名
  システム創成:2名
  社会基盤:名
  原子力国際:1名
  精密機械:1名

  物理工学:名
  航空宇宙:3名
  機械工学:1名

  機械情報:名
  電気系:1名
  先端学際:名

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

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

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

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

 数理科学研究科:名

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


■単位取得者数:3名 (単位取得率:18.7%)
優:3名
良:0名
可:0名