Synchronous Conservative Algorithmを用いた離散事象並列シミュレーションにおける性能予測
スポンサーリンク
概要
- 論文の詳細を見る
離散事象並列シミュレーションを実際の問題に適用する場合, 従来から研究されてきた仮想時刻同期アルゴリズムに加えて, シミュレート対象モデルの並列計算機へのマッピング方法も問題になる. これらの問題に対し, 従来は並列シミュレーション実行時の正確な性能予測が行われていなかったため, 効果的な解決策を講じることができなかった.並列シミュレータの実行時性能を予測できれば, 効率の良い仮想時刻同期アルゴリズムの実装およびマッピングを行うことができる. 本論文ではバリア同期を用いて並列シミュレーションを行うSynchronous Conservative Algorithmを対象とし, 複雑な事象の発生間隔を指数分布に従うものと仮定して数学的モデルを作成した. このモデルに従って計算される実行時間予測値と, 並列計算機で実際に並列シミュレーションを行ったときの実行時間を比較した結果, 高い精度で実行時間を予測できることがわかった. また, その予測モデルを用いてアルゴリズムのオーバヘッドを分析し, アルゴリズムの実装およびマッピングの際に留意すべきことを考察した.
- 社団法人電子情報通信学会の論文
- 1997-03-25
著者
-
高井 峰生
早稲田大学理工学部電気工学科
-
成田 誠之助
早稲田大学コンピュータ・ネットワーク工学科
-
成田 誠之助
早稲田大学理工学部電気電子情報工学科
-
山城 登久二
早稲田大学 理工学部
-
成田 誠之助
早稲田大学 理工学部 電気工学科
-
高井 峰生
早稲田大学理工学研究所
-
高井 峰生
早稲田大学 理工学術院
-
高井 峰生
Space-Time Engineering, LLC:Computer Science Department, UCLA
-
高井 峰生
早稲田大学 理工学研究所
関連論文
- 目次情報を用いた書籍の文書画像構造解析
- 書籍索引情報における文書画像構造解析手法
- 外国人日本語学習者向け漢字自動採点システム
- 外国人対象のペン入力漢字書き取り指導システムの試作
- マルチメディア環境における語学授業・自習支援システムEDLIN(Education Learning Instruction Network system)の開発および評価 (新しい学習環境の展開--研究の広がり)
- 最小2乗法を用いた文字列傾き補正
- 文字枠コード法およびペリフェラルパターン法を用いたタイ語文字認識
- 字形認知を用いた漢字CAIシステム
- ベクトル情報を用いたオンライン手書き漢字指導システム
- 逆Drawingシステムの開発