分散コンピューティング論 (4001)

授業科目基本情報

科目区分 専門科目 教職科目 指定なし
単位数 1 選択・必修・自由 選択
授業形態 講義 主な使用言語 英語
開講時期
履修登録期間 2018/05/25~2018/06/07 履修取消期限 2018/06/07

教育プログラム別の履修区分

プログラム名 IS CB BS BN MS CP DS
履修区分
コア科目
履修方法 ・基盤科目及び専門科目から12単位以上履修すること。

授業科目概要

担当責任教員 井上 美智子
担当教員 井上 美智子、大下 福仁
教育目的/授業目標 複数のコンピュータやプロセッサが協調して問題を解決する分散コンピューティングは、一台のコンピュータのための計算理論とは異なる設計パラダイムや評価尺度を必要とする。本講義では、分散コンピューティングのための計算理論に関し、計算モデルとアルゴリズムの設計・解析に関して学習する。
指導方針 分散コンピューティングに関する理論の専門家である本学の教員が、分散コンピューティングのための計算モデル、代表的な設計パラダイム、アルゴリズムの設計・解析手法について、演習を交えながら講義を行い、さらに、履修生の理解を深めるための課題を与える。

クラス情報



表示可能なデータがありません。

授業計画

回数 日付 [時間] テーマ 内容
1 6/5 [1] 分散コンピューティングの計算モデル 分散計算を行うための分散システムの計算モデルとアルゴリズムの評価尺度について学習する。
2 6/7 [1] 基本アルゴリズム 分散コンピューティングの基本問題である、リーダー選挙問題を解くアルゴリズム、および、分散アルゴリズムの評価尺度に関して学習する。
3 6/11 [1] 同期システムとアルゴリズム 同期分散システムの計算モデルであるコンジェストモデルと代表的なアルゴリズムに関して学習する。
4 6/13 [1] ロバストアルゴリズム 非同期分散システムでの故障耐性の概念を学習し、システムに故障が存在しても故障のない部分で正しく計算を行うロバストアルゴリズムに関して学習する。
5 6/15 [1] モバイルエージェントアルゴリズム 計算機ネットワーク内を自律的に移動するモバイルエージェント群のためのアルゴリズムを学習する。
6 6/19 [1] 自己安定アルゴリズム システム内に故障が発生しても、システムが自律的に正常な状況に回復し安定する自己安定アルゴリズムに関して学習する。
7 6/26 [1] 無待機共有メモリアルゴリズム 共有メモリシステムのための分散コンピューティング計算モデルと強い故障耐性である無待機性、および、無待機共有メモリアルゴリズムを学習する。
8 6/28 [1] まとめと試験 講義のめとめを行い、試験よって理解度を判定する。

授業日程

回数 日付 時間 講義室 備考
1 6/5 1 L1
2 6/7 1 L1
3 6/11 1 L1
4 6/13 1 L1
5 6/15 1 L1
6 6/19 1 L1
7 6/26 1 L1
8 6/28 1 L1

テキスト・参考書

テキスト 特に指定しない、講義資料を用意する。
参考書 1. G. Tel : Introduction to Distributed Algorithms, Cambridge University Press, 1994
2. H. Attiya, J. Welch : Distributed Computing: Fundamentals, Simulations and Advanced Topics, John Wiley & Sons, 2004
3. D. Peleg : Distributed Computing: A Locality-Sensitive Approach, SIAM, 2000.

その他

履修条件 アルゴリズムとデータ構造に関する基礎知識があることが望ましい。
オフィスアワー Eメールで連絡の上、日時を決める
成績評価の方法と基準 ・5段階(秀・優・良・可・不可)で評価する。
・レポート(40%)と試験(60%)で評価する。
関連科目 特になし
関連学位 工学
注意事項 特になし

授業関連URL



表示可能なデータがありません。

配布資料

  資料名 備考 公開期限
DC2018-1 2019/03/31 ダウンロード
DC2018-2 2019/03/31 ダウンロード
DC2018-3 2019/03/31 ダウンロード
DC2018-4 2019/03/31 ダウンロード
DC2018-5 2019/03/31 ダウンロード
DC2018-6 2019/03/31 ダウンロード
DC2018-7 2019/03/31 ダウンロード
DC2018-AssignmentAnswers 2019/03/31 ダウンロード