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システムの開発
- 複数ハイパーテキスト間におけるリンクシステム
- ITS統合シミュレータのプロトタイプ
- 離散事象並列シミュレーションにおける動的負荷均等化
- 待ち行列並列シミュレーションの一マッピング手法
- タイムワープ法を用いた離散事象並列シミュレータにおける仮想時刻の同調
- 待ち行列並列シミュレーションを用いた保守的手法の評価
- 離散事象型並列シミュレータの実性能評価
- ヌルメッセージ法を用いた待ち行列並列シミュレータの評価
- スタティックスケジューリングを用いた電子回路シミュレーションの粗粒度/近細粒度階層型並列処理手法
- 電子回路シミュレーションの階層的並列処理手法
- 電子回路シミュレーションの階層的並列処理手法
- 電子回路シミュレーションの粗粒度/近細粒度階層的並列手法
- ネットワークエミュレータによる無線環境での実アプリケーションの性能評価(学生特別セッション,モバイル/放送融合技術・システム及びアプリケーション品質,モバイルコンテンツ,モバイル映像配信,P2P/アドホックネットワーク,一般)
- B-6-76 無線ネットワークエミュレータを用いたSkypeの評価実験(B-6.ネットワークシステム,一般セッション)
- 主記憶共有マルチプロセッサシステム上でのマクロデータフロー処理の性能評価
- マルチプロセッサスーパーコンピュータ上でのFORTRANプログラムのマクロデータフロー処理
- ヒューマノイド : 人間形高度情報処理ロボット
- OSCAR上でのセルラ・ニューラル・ネットワーク・シミュレーションの並列処理手法
- OSCAR上での音声認識の並列処理手法
- 保守的同期アルゴリズムを用いた並列離散事象型シミュレーションにおける一考察
- マルチメディア環境における画像処理CALソフトウェアの開発
- 共有メモリ型マルチプロセッサシステム上でのFortran粗粒度タスク並列処理の性能評価
- 商用共有メモリ型マルチプロセッサシステム上でのマクロデータフロー処理の性能評価
- マルチグレイン並列化FORTRANコンパイラ
- ハイパーメディアのリンク作成支援機能
- ネットワークを利用した語学CAIシステムの構築
- マルチメディア環境における理工学向けCALソフトウェア開発
- 証明数・反証数を用いた反復深化法における複数経路並行探索の並列化(HPC-6 : 並列アプリケーション)
- 生ピアノの魅力
- バーチャルを楽しむ
- シミュレーション先読みによるPDESの実行効率向上
- シミュレーション先読みによるPDESの実行効率向上
- GAによる動的マッピングのPDESへの適用
- GAによる動的マッピングのPDESへの適用
- スマートサーチ:賢いメタ・サーチエンジンの開発
- 国際シンポジウムの開催
- マルチプロセッサシステム上でのプロセッサグループへの並列ジョブのスケジューリング手法
- 並列処理の電力系統解析への応用
- Viewの世紀
- 人間中心システムとハイパーメディア
- マルチプロセッサシステム上での回路シミュレーションの並列処理手法
- OSCAR上でのスパース行列直接解法の並列処理
- OSCAR上での直接法を用いた回路シミュレーションの並列処理
- 専用目的コンパイラ開発用並列化中間言語とその処理系
- OSCAR上での電力潮流計算の並列処理
- B-6-62 IEEE 802.11におけるChannel Scanning遅延短縮の一検討(B-6.ネットワークシステム,一般セッション)
- IEEE802.11におけるChannel Scanning遅延短縮の一検討(無線)
- Synchronous Conservative Algorithmを用いた離散事象並列シミュレーションにおける性能予測
- 領域分割法による静電界の並列有限要素解析
- ATMネットワーク並列シミュレータの構築
- 離散事象並列シミュレーションにおける保守的同期手法の評価
- 実用レベルのマルチグレインFORTRANコンパイラの開発
- SCAを用いた待ち行列並列シミュレーションにおけるマッピング指標
- マルチプロセッサシステム上での並列ジョブのスケジューリング手法の評価
- 離散事象並列シミュレーションにおける効率的なメッセージ送出則
- 文字認識の前処理としての角度補正
- 書籍の自動ハイパーテキスト化におけるリンク自動作成
- シミュレーション言語GPSSの並列処理におけるモデル分割法
- マッピングを考慮した待ち行列並列シミュレーションの性能測定
- 拡張性を考慮した画像検察システムGDbaseの開発
- OSCAR上でのFORTANプログラムの階層的マクロデータフロー処理手法
- OSCAR上でのインプリシット常微分方程式求解の並列手法のインプリメント
- 待ち行列並列シミュレーションのマッピング手法
- ドイツ語CALシステムG-MUSEの長期利用評価 (メディアと教育技術--宇都宮大学 1996年1月20日(土))
- 大学教育におけるドイツ語CALシステム"G-MUSE"の開発 (メディアと教育技術--宇都宮大学 1996年1月20日(土))
- B-6-57 IEEE802.11pにおけるビーコンの受信率を算出するモデル式の一検討(B-6. ネットワークシステム,一般セッション)
- ITS統合シミュレータのプロトタイプ
- WABOT-2の統轄システム及び歌声トラッキングサブシステム
- 鍵盤楽器演奏ロボット“WABOT-2” (WAseda roBOT-2)
- 階層並列実行ジョブ間スケジューリング手法
- タイムクリティカル通信システムの標準化動向
- マルチプロセッサシステム上での非線形微分方程式の並列処理
- 複雑背景中からの文字領域の抽出
- 画像処理による飾り文字の復元
- 離散事象型並列シミュレーションにおけるマッピング手法
- OSCAR用デバッグシステム
- IEEE802.11pにおけるBSMレート制御手法の一検討(アドホックNW・車車間通信)
- 多端末環境下におけるIEEE802.11とLTEスループット性能に関する一検討(モバイルアプリケーション,ユビキタスサービス,モバイル分散クラウド,モバイルアドホックネットワーク,センサネットワーク及び一般)
- スタティック・マルチプロセッサ・スケジューリング・アルゴリズムを用いた常微分方程式求解の並列処理
- プロセスオ-トメ-ションにおけるライトサイジング
- 資格ブーム
- マクロデータフロー処理のマルチジョブ実行手法
- マクロデータフロー処理のためのジョブスケジューリング手法
- CSMA/CAの干渉の影響を考慮したエミュレーションテストベッドの実装(ポスター講演,無線分散ネットワーク,M2M (Machine-to-Machine), D2D (Device-to-Device),一般)
- CSMA/CAの干渉の影響を考慮したエミュレーションテストベッドの実装(ポスター講演,無線分散ネットワーク,M2M(Machine-to-Machine),D2D(Device-to-Device),一般)
- CSMA/CAの干渉の影響を考慮したエミュレーションテストベッドの実装(ポスター講演,無線分散ネットワーク,M2M (Machine-to-Machine), D2D (Device-to-Device),一般)