バナー
本文へジャンプ 2015年8月12日 

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


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

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

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

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

【講義日程】
毎週火曜日 第2時限 10:25−12:10 (4学期制導入による)  
情報基盤センター1F 大演習室1 (63名収容)

【教科書(演習書)】
スパコンプログラミング入門−並列処理とMPIの学習−
片桐 孝洋 著、
東大出版会、
ISBN978-4-13-062453-4、発売日:2013年03月中旬, 判型:A5, 200頁
【本書の特徴】
 ・C言語で解説されています。
 ・C言語、Fortran90言語のサンプルプログラムが付属しています。
 ・数値アルゴリズムは、図でわかりやすく説明されています。
 ・本講義の内容を全てカバーしています。
 ・内容は初級です。初めて並列数値計算を学ぶ人向けの入門書です。

並列プログラミング入門:サンプルプログラムで学ぶOpenMPとOpenACC
片桐 孝洋 著、
東大出版会、
ISBN-10: 4130624563、ISBN-13: 978-4130624565、2015年5月25日(出版予定)
【本書の特徴】
 ・C言語、Fortran90言語で解説
 ・C言語、Fortran90言語の複数のサンプルプログラムが 入手可能(ダウンロード形式)
 ・本講義の内容を全てカバー
 ・Windows PC演習可能(Cygwin利用)。スパコンでも演習可能。
 ・内容は初級。初めて並列プログラミングを学ぶ人向けの入門書

【参考書】
スパコンを知る: その基礎から最新の動向まで
岩下武史、高橋大介、片桐 孝洋 著、
東大出版会、
ISBN-10: 4130634550
ISBN-13: 978-4130634557
発売日:2015年2月18日, 判型:A5, 176頁
【本書の特徴】
 ・スパコンは何に使えるか
  ・スパコンはどんな仕組みで、なぜ速く計算できるのか
 ・最新技術、今後の課題と将来展望、など

並列数値処理 - 高速化と性能向上のために -
金田康正 東大教授 理博 編著、
片桐孝洋 東大特任准教授 博士(理学) 著、
黒田久泰 愛媛大准教授 博士(理学) 著、
山本有作 神戸大教授 博士(工学) 著、
五百木伸洋 鞄立製作所 著、
コロナ社、
発行年月日:2010/04/30 , 判 型: A5, ページ数:272頁、
ISBN:978-4-339-02589-7, 定 価:3,990円 (本体3,800円+税5%)
【本書の特徴】
 ・Fortran言語で解説されています。
 ・数値アルゴリズムは、数式などで厳密に説明されています。
 ・本講義の内容に加えて、固有値問題の解法、疎行列反復解法、FFT、ソート、など、主要な数値計算アルゴリズムをカバーしています。
 ・内容は中級〜上級です。専門として並列数値計算を学びたい人向きです。

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

【更新履歴】
2015.3.3 ホームページ開設


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


【重要】
本講義はスパコン演習付きです。スパコン利用のためには、授業登録のほかに、工学部8号館1階で、学生証持参し、スパコン利用のための登録が必須です
(登録期間:2015年4月21日まで)。

【重要】
工学部からの連絡により、今学期(H26年度夏学期)より 工学部の成績評価基準が変更となっていますが、本科目は「演習」が主たる目的のため、規定の基準を満たすと「優」となります。また、特に優秀な場合(例年1〜2件程度)は、「優上」の評価となります。

           
PDFファイル 日付  内容・コメント 

SP20150414.pdf

2015年4月14日 ガイダンス資料 

1.SP20150421.pdf

2015年4月21日 並列数値処理の基本演算:
性能評価指標、基礎的なMPI関数、データ分散方式、ベクトルどうしの演算、ベクトル‐行列積、リダクション演算、数値計算ライブラリについて

2.SP20150428-1.pdf

SP20150428-2.pdf

2015年4月28日

※スパコン空調器メンテナンスのため座学のみ

非同期通信:
1対1通信に関するMPI用語、サンプルプログラム(非同期通信)の実行

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


3.SP20150512.pdf

※この資料は、セキュリティ上、公開できない内容があるため、パスワード制御がかかっています。パスワードは授業中にお知らせします。
2015年5月12日

スーパコンピュータを利用しよう:
スパコンを利用しよう、並列プログラミングの基礎、二分木総和演算


4.SP20150519.pdf

2015年5月19日
高性能プログラミングの基礎(1)
階層キャッシュメモリ、演算パイプライン、ループアンローリング、配列連続アクセス、キャッシュとキャッシュライン、キャッシュライン衝突、サンプルプログラムの実行、演習課題、レポート課題

5.SP20150602-1.pdf

2015年6月2日
8:30 - 10:15

高性能プログラミングの基礎(2)
ブロック化、その他の高速化技術、OpenMP超入門、サンプルプログラム(OpenMP)の実行、演習課題、レポート課題

6.SP20150602-2.pdf

2015年6月2日
10:25 - 12:10 
行列-ベクトル積
サンプルプログラム(行列-ベクトル積)の実行、並列化の注意点

7.SP20150609-1.pdf

2015年6月9日
8:30 - 10:15
★大演習室2

べき乗法
べき乗法とは、サンプルプログラム(べき乗法)の実行、並列化の注意点

8.SP20150609-2.pdf

2015年6月9日
10:25 - 12:10

行列‐行列積(1)
行列‐行列積とは、ループ交換法、ブロック化(タイリング)法、Cannonのアルゴリズム、Foxのアルゴリズム、SUMMA、PUMMA、Strassenのアルゴリズム、サンプルプログラム(行列‐行列積(1):簡単版)の実行、並列化の注意点

9.SP20150616.pdf

2015年6月16日  行列‐行列積(2)
サンプルプログラム(行列‐行列積(2):ちょっと難しい完全並列版)の実行、並列化の注意点、並列化のヒント

10.SP20150623.pdf

SPC_Rep20150623.pdf

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

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

11.SP20150630.pdf

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

12.SP20150707.pdf

2015年7月7日 LU分解法(3)
LU分解の並列化のヒント(2)
2015年7月14日
予備日



2014年冬学期の資料


講義情報

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

(内訳)
 工学部:15名
    産業機械: 名
  機械情報: 1名

  
機械:名
    精密: 名
  電気系:名
 
 電気電子: 1名
 
 電子情報: 5名
  計数: 2名

  
システム創成:1名
  
社会基盤:2名
   
 航空宇宙:名
  マテリアル工学科:1名
  化学システム:名
  化学生命:2名  

  物理工学:名

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

 薬学部: 名
    薬学科:名

 経済学部: 名
    経済:名
  金融:名

 
 国際本部: 2名
    (交換留学生):2名


 農学部:名
    生命化学・工学:名

 法学部:名
    第3類:名



 工学系研究科:21名
  システム創成:4名
  社会基盤:2名

  
原子力国際:2名
  
精密機械:名
  
物理工学: 1名
  
航空宇宙:1名
  機械情報:名
  
電気系:2名
  先端学際:名
  応用化学:名
    技術経営: 名

  金融: 名

  化学システム工学:8名
  
精密:名
  バイオエンジニアリング:名

  機械:1名


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


 新領域創成科学研究科: 名
   
情報生命:名 
   先端エネルギー工学専攻:名
   人間環境:2名

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

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

 数理科学研究科:名

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

 経済学研究科:2名
  現代経済学:2名
    統計理論:名
  金融システム専攻:名

 医学研究科: 名
  国保: 名

 総合文化学研究科: 名
  広域科学専攻:名

所属不明:名

■単位取得者数:21名 (単位取得率:47.7%)
優: 16名
良: 4名
可: 1名