バナー
本文へジャンプ 2008年2月20日 

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

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

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

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

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

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

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

【講義日程】
毎週月曜日 14:45−16:15  情報基盤センター5F 大演習室1 (70名収容)


【演習担当TA】
情報理工学系研究科 コンピュータ科学専攻 北村裕太
情報理工学系研究科 コンピュータ科学専攻 小西祐介


詳細な概要

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


レポート・コンテスト締切(電子投稿)
2月18日(月)24時 厳守(終了)


片桐からレポート受理のメールがない人は、至急連絡してください。

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

受講アンケート
2007年10月1日 ガイダンス資料 
2. SP20071015.pdf 2007年10月15日 並列数値処理の基本演算:
性能評価指標、基礎的なMPI関数、データ分散方式、ベクトルどうしの演算、ベクトル‐行列積、リダクション演算、数値計算ライブラリについて
3. SP20071022.pdf 2007年10月22日 スーパコンピュータを利用しよう:
スパコンを利用しよう、並列プログラミングの基礎、二分木総和演算
4. SP20071029.pdf 2007年10月29日 高性能プログラミングの基礎(1)
階層キャッシュメモリ、演算パイプライン、ループアンローリング、配列連続アクセス、キャッシュとキャッシュライン、キャッシュライン衝突、サンプルプログラムの実行、演習課題、レポート課題
5. SP20071105.pdf 2007年11月5日 高性能プログラミングの基礎(2)
ブロック化、その他の高速化技術、OpenMP超入門、サンプルプログラム(OpenMP)の実行、演習課題、レポート課題
6. SP20071119.pdf 2007年11月19日  行列-ベクトル積
サンプルプログラム(行列-ベクトル積)の実行、並列化の注意点
7. SP20071126.pdf 2007年11月26日
10:00-
べき乗法
べき乗法とは、サンプルプログラム(べき乗法)の実行、並列化の注意点
8. SP20071210.pdf 2007年12月10日
10:00-
行列‐行列積(1)
行列‐行列積とは、ループ交換法、ブロック化(タイリング)法、Cannonのアルゴリズム、Foxのアルゴリズム、SUMMA、PUMMA、Strassenのアルゴリズム、サンプルプログラム(行列‐行列積(1):簡単版)の実行、並列化の注意点
9. SP20071217.pdf 2007年12月17日  行列‐行列積(2)
コンテスト課題発表、コンテストプログラムの実行、サンプルプログラム(行列‐行列積(2):ちょっと難しい完全並列版)の実行、並列化の注意点、並列化のヒント
10. SP20080107.pdf 2008年1月7日 LU分解法(1)
LU分解法(ガウス・ジョルダン法、ガウス消去法、枢軸選択、LU分解法(外積形式、内積形式、クラウト法、ブロック形式ガウス法、縦ブロックガウス法、前進・後退代入))、サンプルプログラム(LU分解法)の実行、並列化のヒント、演習課題、レポート課題
11. SP20080121.pdf 2008年1月21日 LU分解法(2)
レポート提出の注意、レポート課題採点基準、LU分解の並列化のヒント(2)
12. SP20080128.pdf 2008年1月28日 非同期通信
1対1通信に関するMPI用語、サンプルプログラム(非同期通信)の実行
13. SP20080204.pdf 2008年2月4日 発展的話題:ソフトウエア自動チューニング
背景、ソフトウエア自動チューニングとは、FIBER方式、自動チューニング記述言語ABCLibScript、ソフトウエアデモ、レポート課題



登録者数: 29名
レポート提出者数: 13名
単位取得数(優): 13名
単位取得率: 44.8%


2007年夏学期の資料