離散事象並列シミュレーションにおける保守的同期手法の評価
スポンサーリンク
概要
- 論文の詳細を見る
離散事象並列シミュレーション(PDES)において, 並列シミュレータの性能は適用する仮想時刻同期手法に大きく依存する. また, その仮想時刻同期手法の効率はシミュレート対象モデルの性質, PDES実行の前段階におけるシミュレート対象モデルの分割および並列計算機へのマッピングに大きく影響する. しかし, これらのことを考慮した仮想時刻同期手法の評価は行われておらず, 従来の定性的な評価結果は手法の適用に有用でないことが多かった. 本論文では, 実際のPDESで生じる様々な状況を想定し, 仮想時刻同期手法の定性的な比較・評価を行った. 評価する仮想時刻同期手法は保守的手法の中で代表的なChandy and Misraのヌルメッセージ法, 問合せメッセージ法, 受信統計に基づくヌルメッセージ法, バリア同期を用いる同期法の4手法どした. シミュレート対象モデルには基本的なトーラス結合待ち行列ネットワークを用い, 並列計算機処理要素(PE)の事象処理負荷の均衡, 全体的な Lookahead 値の変化と局所的な Lookahead 値の変化, PE間遷移事象数の増加など, モデルの性質やマップにともなう状況変化に対する性能測定を行った. その結果, 実際問題に適用する仮想時刻同期手法を判断するために必要な各手法の特徴を把握することができた.
- 一般社団法人情報処理学会の論文
- 1996-11-15
著者
-
高井 峰生
早稲田大学理工学部電気工学科
-
成田 誠之助
早稲田大学コンピュータ・ネットワーク工学科
-
成田 誠之助
早稲田大学理工学部電気電子情報工学科
-
山城 登久二
早稲田大学 理工学部
-
成田 誠之助
早稲田大学 理工学部 電気工学科
-
高井 峰生
早稲田大学理工学研究所
-
高井 峰生
早稲田大学 理工学術院
-
高井 峰生
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),一般)