山内の授業のページ

アクセス数 494  このページの最終更新 2016-10-21 (金) 08:20:10

16年度秋学期 大学院 コンピュータ科学基礎論

金曜日2限、秋学期前半
  前半7回は山内が担当(並列分散処理)、後半7回は中島先生が担当

山内担当分のスケジュール

テーマ授業スライド昨年度の教材ビデオ配布物
109/23授業概要・授業の進め方
並列処理の基礎概念(背景、依存性)
 議論 ムーアの法則の解釈/破るには
filegr1-1_並列処理の背景.pdf並列処理の背景fileシラバス
file第1回資料
209/30並列処理の限界・
並列処理のアーキテクチャ1(パイプライン、スーパースカラ、VLIW)
 議論 SIMDでできることできないこと
  ハードに頼る利点欠点
  命令パイプラインの限界
  プログラムのパイプライン化の可能性
filegr1-2_並列性能の限界.pdf
filegr2-1_Flynnの分類.pdf
filegr2-2_パイプライン.pdf
filegr2-3_パイプラインのハザード.pdf
並列処理の限界
Flynnの分類
パイプラインの考え方 (学部1年授業再掲)
パイプラインのハザード (学部1年授業再掲)

file第2回資料
310/07並列処理アーキテクチャ2(MP、メモリ共有、メッセージ)
 議論 MIMDできることできないこと
  共有メモリvs分散メモリとNUMA
  プログラムのMIMD化の可能性
filegr3-1_MIMDの構成.pdfMIMDの構成
file第3回資料
410/14並列プログラミングモデルの概要
 議論 モデル〜マルチスレッドやfork-join
  プログラミング言語の役割
  pthread/OpenMP/MPI/論理型言語 
filegr4-1_並列プログラミングモデル.pdf並列プログラミングモデル
file第4回資料
510/21並列プログラミングモデルの実際
 演習
サンプル
filekadaipi.txt
filekadaipi_kekka.pdf
filekadaipi_excel.pdf
filepthreadsample.txt
file第5回資料
区分求積法
13年授業の演習
610/28アルゴリズムと並列
 議論 並列を前提としたアルゴリズムとは
  そもそもアルゴリズムとは
filegr6-1_アルゴリズムと並列.pdfアルゴリズムと並列
711/11汎用並列システムの概観
 議論 マルチ汎用コア/GPGPU/クラスタの特徴
並列まとめ
 議論 並列にできることできないこと/その先
filegr7-1_汎用並列ハードの概観.pdf汎用並列ハードの概観

山内担当分の授業概要

到達目標
本授業では、コンピュータ科学の基礎論として、並列処理のためのコンピュータアーキテクチャ、アルゴリズムを学び、コンピュータ科学の基礎を理解することを到達目標とする。

内容
本授業では、並列処理のための基本的な考え方を復習した上で、実用化されにくい本質的な理由を考え、将来の更なる技術開発の糧とする。

すでにコンピュータアーキテクチャ・プログラミング・アルゴリズムについて、学部授業での理解を前提として、並列処理のさまざまな問題点をテーマとして取り上げ、議論する。

評価
平常点40% + 期末レポート60%。

参考書
 「C/C++プログラマーのためのOpenMP並列プログラミング」(菅原清文著、カットシステム)
 「コンピュータアーキテクチャ」 (内田啓一郎、小柳滋著、オーム社)
 「並列コンピューティング技法(実践マルチコア/マルチスレッドプログラミング)」 (Clay Breshears (著), 千住治郎(訳)  オライリージャパン)
 「並列処理技術」 (笠原博徳著、コロナ社)
 「OpenMP入門マルチコアCPU時代の並列プログラミング」(北山洋幸著、秀和システム)

山内へのコンタクト
居室: 理4号館5階 4541室
メール: yamanouc (at) is.sci.toho−u.ac.jp
電話: 047-472-1176  内線なら 3602

準備
第5回目に、コンピュータ環境を使った演習をやってみるので、実習室のIDが使えることを確認しておいてください。


添付ファイル: filepthreadsample.txt 64件 [詳細] filekadaipi_excel.pdf 67件 [詳細] filekadaipi_kekka.pdf 74件 [詳細] filekadaipi.txt 86件 [詳細] file並列プログラミング実習.pdf 89件 [詳細] filegr2-1_第2回資料.pdf 48件 [詳細] filegr4-1_第4回資料.pdf 68件 [詳細] filegr3-1_第3回資料.pdf 43件 [詳細] filegr2-1_第2回資料.docx 20件 [詳細] filegr1-2_第1回資料.pdf 48件 [詳細] fileシラバスpepper.pdf 95件 [詳細] filegr7-1_汎用並列ハードの概観.pdf 74件 [詳細] filegr6-1_アルゴリズムと並列.pdf 81件 [詳細] filegr4-1_並列プログラミングモデル.pdf 119件 [詳細] filegr3-1_MIMDの構成.pdf 73件 [詳細] filegr2-3_パイプラインのハザード.pdf 63件 [詳細] filegr2-2_パイプライン.pdf 65件 [詳細] filegr2-1_Flynnの分類.pdf 72件 [詳細] filegr1-2_並列性能の限界.pdf 123件 [詳細] filegr1-1_並列処理の背景.pdf 94件 [詳細]

トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2016-10-21 (金) 08:20:10 (251d)