並列離散事象シミュレーション評価環境VPSEとタイムワープ手法の性質検討

• Item type: Journal(1)
• 公開日: 1998-06-15
• タイトル: 並列離散事象シミュレーション評価環境VPSEとタイムワープ手法の性質検討
• タイトル / 言語: en
• タイトル: VPSE : An Evaluation Environment for Parallel Discrete - Event Simulation and Its Case Study on Time Warp (Special Issue on Parallel Processings)
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 特集：並列処理
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 並列アルゴリズム
• 著者所属: 九州工業大学情報工学部知能情報工学科／現在，福岡大学電子計算センター
• 著者所属: 熊本大学工学部数理情報システム工学科
• 著者所属(英): en
• 著者所属(英): Department of Aritificial Intelligence, Faculty of Computer Science and Systems Engineering, Kyushu Institute of Technology/Presently with Computer Center, Fukuoka University
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Faculty of Engineering, Kumamoto University
• 著者名: 奥村, 勝; 末吉, 敏則
• 著者名(英): Masaru, Okumura; Toshinori, Sueyoshi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: シミュレーション対象の持つ潜在的な並列性を活用して処理の高速化を図るPDESでは，その対象の特性に応じて実装に関連する手法やアルゴリズムを適切に選択する必要がある．また，PDESの実装が計算機システムの環境やプログラミング手法に強く影響されることから，個々の要素技術についてその適用条件を明確にする必要がある．そこで，PDESの実現に必要な要素技術について，その性能に影響する要因を特定するために，異なる実行状況下での比較調査を支援する並列離散事象シミュレーション評価環境VPSEの開発を行った．VPSEはソフトウェア的にPDESの実行環境をエミュレートすることによって，任意のプロセッサ台数，通信遅延ならびに計算粒度等のパラメータ化が可能であり，利用者に所望のPDES実行環境を提供する．本論文では，このVPSEの機能と構成について述べるとともに，VPSEによる適用事例としてタイムワープ方式に基づく待ち行列モデルを対象とする性質検討を行った．具体的には，対象モデルの規模と遷移事象による処理効率への影響，対象モデルの時刻印増加率の特性，ならびに事象処理の粒度と通信コストによる性能への影響を定量的に調べ，これら諸要因のタイムワープ方式に対する関連を明らかにした．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In Parallel Discrete Event Simulation(PDES),the execution can be speed up by exploiting the potential parallelism of the target simulation.However,choosing the appropriate implementation method and programming algorithms for the target simulation is crucial.Furthermore,because the implementation of PDES is strongly influenced by the target computer system and programming environment,there is the need to verify the influence of the basic technologies comprising PDES in its performance and the need of an environment testbed to verify the status of PDES.We developed the Virtual Parallel Simulation Environment(VPSE) in an attempt to satisfy these needs.VPSE emulates the execution environment and provide a flexible PDES environment to the user.In the software emulation,the user can parameterize the number of processing elements,communication latency and computation granularity.In this paper,we described the organization and functions of VPSE and examined the characteristics of a queueing network based on Time Warp algorithm.We measured the speedup in relation to the number of physical process(PP) and message density,timestamp increment and message density,communication latency and message density.Finally,we discussed the relation of these factors with Time Warp.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 39, 号 6, p. 1571-1580, 発行日 1998-06-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764