| 講演名 | 1994/7/22 分散時刻管理による相互結合網シミュレーションの並列処理 杉能 康明, 山内 由香, 久我 守弘, 末吉 敏則, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 離散事象シミュレーションを並列に行う際の分散時刻管理の一つであるコンサーバティブ法を用いた相互結合網シミュレータを開発した。コンサーバティブ法ではデッドロックが発生する可能性があり、シミュレーションに採用する際にはデッドロック解決アルゴリズムが必須となる。本稿では、コンサーバティブ法を採用した理由について説明し、相互結合網シミュレーションにおけるデッドロック解決アルゴリズムの効率的な実装法について検討する。そして、本シミュレータの設計方針を解説した後、並列計算機上に実装を行ったシミュレータの性能評価を行う。実行結果から、時刻の問い合わせメッセージの伝播距離が局所的になることを確認した。 |
| 抄録(英) | We developed an interconnection network simulator based on the conservative method which represents one of the distributed time management in parahel processing discrete event simulation.In the consevative method,deadlock is likely to occur;and so when it is adopted in simulation,a deadlock solution algorithm is indispensable.In this paper,with reference to the conservative method,we describe an efficient implementation of a deadlock solution algorithm.Furthermore,we explain the concept of the simulator and evaluate its performance.Results have confirmed that time of query message of propagation distance is local. |
| キーワード(和) | 分散時刻管理 / 相互結合網 / 離散系シミュレーション |
| キーワード(英) | Distributed Time Management / Interconnection network / Discrete Event Simulation |
| 資料番号 | CPSY94-33 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CPSY |
|---|---|
| 開催期間 | 1994/7/22(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Computer Systems (CPSY) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 分散時刻管理による相互結合網シミュレーションの並列処理 |
| サブタイトル（和） | |
| タイトル（英） | Parallel Processing of an Interconnection Network Simulation Based on Distributed Time Management |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 分散時刻管理 / Distributed Time Management |
| キーワード(2)（和/英） | 相互結合網 / Interconnection network |
| キーワード(3)（和/英） | 離散系シミュレーション / Discrete Event Simulation |
| 第 1 著者 氏名（和/英） | 杉能 康明 / Yasuaki Sugino |
| 第 1 著者 所属（和/英） | 九州工業大学情報工学部知能情報工学科 Department of Artificial Intelligence,Faculty of Computer Science and Systems Engineering,Kyushu Institute of Technology |
| 第 2 著者 氏名（和/英） | 山内 由香 / Yuka Yamauchi |
| 第 2 著者 所属（和/英） | 九州工業大学情報工学部知能情報工学科 Department of Artificial Intelligence,Faculty of Computer Science and Systems Engineering,Kyushu Institute of Technology |
| 第 3 著者 氏名（和/英） | 久我 守弘 / Morihiro Kuga |
| 第 3 著者 所属（和/英） | 九州工業大学マイクロ化総合技術センター Center for Microelectronic Systems,Kyushu Institute of Technology |
| 第 4 著者 氏名（和/英） | 末吉 敏則 / Toshinori Sueyoshi |
| 第 4 著者 所属（和/英） | 九州工業大学情報工学部知能情報工学科 Department of Artificial Intelligence,Faculty of Computer Science and Systems Engineering,Kyushu Institute of Technology |
| 発表年月日 | 1994/7/22 |
| 資料番号 | CPSY94-33 |
| 巻番号（vol） | vol.94 |
| 号番号（no） | 163 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |