並列離散事象シミュレーションにおける履歴情報を考慮した適応的同期プロトコルの評価

カテゴリ: 全国大会

論文No: 3-066

グループ名: 【全国大会】平成17年電気学会全国大会論文集

発行日: 2005/03/15

タイトル(英語): Evaluation of an Adaptive Synchronization Protocol for Parallel Discrete Event Simulation with Record

著者名: 前田 友岐(千葉工業大学),佐田 宏史(千葉工業大学),前川 仁孝(千葉工業大学),伊與田 光宏(千葉工業大学),宮崎 収兄(千葉工業大学)

著者名(英語): Tomoki Maeda(Chiba Institute of Technology),Hiroshi Sata(Chiba Institute of Technology),Yoshitaka Maekawa(Chiba Institute of Technology),Mitsuhiro Iyoda(Chiba Institute of Technology),Nobuyoshi Miyazaki(Chiba Institute of Technology)

キーワード: 並列離散事象シミュレーション|適応的同期プロトコル|タイムワープ法|ロールバック|履歴情報

要約(日本語): 並列離散事象シミュレーションにおいて,同期プロトコルの選択は実行効率に大きくかかわるため重要である.タイムワープ法に代表されるような楽観的プロトコルは,並列性を引き出し易いとされているが,ロールバックが多発するような状況下においては効率が悪い.そこで,過去のシミュレーションの履歴からタイムワープ法の楽観性に制限を加えることで,ロールバックの多発を抑える適応的同期プロトコルの研究が行われている.本稿では,タイムワープ法をベースにした適応的同期プロトコルにおいて, 履歴情報に制限を加えることで,シミュレーション状況の変化にも対応できる同期プロトコルの提案, 評価を行う.

原稿種別: 日本語

PDFファイルサイズ: 1,818 Kバイト