離散型シミュレーションの並列処理における予測を用いた時刻同期方式

• Item type: Journal(1)
• 公開日: 1982-09-15
• タイトル: 離散型シミュレーションの並列処理における予測を用いた時刻同期方式
• タイトル / 言語: en
• タイトル: Synchronization Methods with Prediction of Parallel Discrete Simulation system
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 横浜国立大学工学部情報工学科
• 著者所属: 横浜国立大学工学部情報工学科
• 著者所属: 横浜国立大学工学部情報工学科
• 著者所属(英): en
• 著者所属(英): Faculty of Information Engineering, Yokohama National University
• 著者所属(英): en
• 著者所属(英): Faculty of Information Engineering, Yokohama National University
• 著者所属(英): en
• 著者所属(英): Faculty of Information Engineering, Yokohama National University
• 著者名: 中川, 裕志; 越田, 一郎; 小沢, 年弘
• 著者名(英): Hiroshi, Nakagawa; Ichzro, Koshida; Toshihlro, Ozawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 待ち行列系などの離散型シミュレーションは従来 汎用計算機上で多大な時間をかけて行われていた.近年の半導体技術の進歩で安価になったマイクロプロセッサを多数利用すると 並列処理によって高速かつ経済的なマルチプロセッサ型のシミュレータが可能となる.しかし 離散型シミュレーションにおいては 各プロセッサに割り当てられたプロセスの処理において シミュレーション・モデルの時間的順序性を正しく保つための時刻同期アルゴリズムが必要である.とくにプロセス間を流れる情報の径路がループを持つ場合は デッドロックの可能性がある.これを回避するためには プロセスの動作を予測する方法がある.本論文では MET NET HCLという3種の予測法を提案した.MET NETは自プロセスの動作を HCLは他プロセスの動作を予測する方法である.次に これら3種類の予測法について 計算機シミュレーションにより性能評価を行った.その結果 MET NETは トランザクションの発生間隔やサービス時間の最小値に依存し これが小さくなると性能の劣化が著しいが HCLは 最小値の如何にかかわらず 高い性能を示すことが明らかとなった.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 23, 号 5, p. 465-471, 発行日 1982-09-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764