| 授業方針・テーマ |
並列処理の考え方、基本的なアルゴリズムなどについて講義する． |
習得できる知識・能力や授業の
目的・到達目標 |
現代の情報処理技術において極めて重要になりつつある並列処理について論ずる。具体的には、複数のプロセッサからなる計算モデル、並列アルゴリズムの考え方、表現方法、評価方法などについての知識を得ることを目的とする。 |
授業計画・内容
授業方法 |
授業計画の詳細は第1回目の授業で説明する。全体の構成は以下の通りである。
１．並列計算モデル（１）
２．並列計算モデル（２）
３．並列アルゴリズムの解析（１）
４．並列アルゴリズムの解析（２）
５．基本的な並列アルゴリズム
６．並列選択アルゴリズム（１）
７．並列選択アルゴリズム（２）
８．並列選択アルゴリズム（３）
９．中間レポート課題の解説
１０．ソーティングネットワーク（１）
１１．ソーティングネットワーク（２）
１２．並列計算機による行列計算
１３．並列計算機による図形処理（１）
１４．並列計算機による図形処理（２）
１５．期末レポート課題の解説
（授業方法） スライド・板書による解説を中心とした授業を実施する。
（授業外学習） 授業中に示す課題について、調べて理解しておくこと。 |
| 授業外学習 |
講義で議論したアルゴリズムの解析方法や実装などについて、日頃から余裕を持って取り組むことが望ましい。 |
| テキスト・参考書等 |
参考書・教材などは講義中に指示する。 |
| 成績評価方法 |
レポート70％、平常点（授業態度・提出物の有無等）30％ |
質問受付方法
(オフィスアワー等) |
オフィスアワーに代えて、質問などはメールで随時受付ける。 |
特記事項
(他の授業科目との関連性) |
|
| 備考 |
|
シラバス照会