離散事象並列シミュレーションにおける効率的なメッセージ送出則
スポンサーリンク
概要
- 論文の詳細を見る
離散事象並列シミュレーション(PDES)に関する多くの策は, シミュレーション実行中に小さなメッセージを多数送出する必要があり, 密結合の並列計算機を用いない限り大きな性能劣化を引き起こす可能性がある. このことは, 並列シミュレータを構成する各処理要素に割り当てる処理コストが比較的小さな場合避けることができないが, 実際にPDESを必要とする状況ではメッセージの取りまとめが可能である. しかし, 従来は全体のシミュレーションコストと各処理要素への割り当てコストとの比を考慮していなかったため, メッセージ送出効率化の研究はほとんどなされていなかった. 本論文では, PDESにおける効率的なメッセージ送出則 EMSR (Efficient Message Sending Rule)を提案する. この送出則は仮想時刻同期の観点から, 各処理要素のメッセージ待ち時間を増やすことなく不必要なメッセージの削減を行うことを目的とする. このメッセージ送出則を評価するため, Chandy and Misraのヌルメッセージ法におけるメッセージ送出を改良し, 確率的にEMSRに従う待ち行列シミュレータを並列計算機AP1000上に実現した. 従来のメッセージ送出と比較した結果,EMSRに従うことによって, より少ないメッセージ数とメッセージ待ち時間でシミュレーションを行うことができた. さらに, メッセージ通信速度による性能劣化が従来のメッセージ送出より小さく抑えられることも分かった.
- 一般社団法人情報処理学会の論文
- 1996-03-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),一般)