離散系シミュレーションの分散時刻管理
スポンサーリンク
概要
- 論文の詳細を見る
待ち行列モデルに代表される離散事象モデルのシミュレーションを,マルチ・プロセッサまたは分散システムを用いて並列処理する際のシミュレーション時刻の分散管理法を提案する. モデル化の手法としては,待ち行列網をフロー・グラフに表現する方法を採る.そして,グラフのノードを並列処理の単位となるプロセスとし,客のノ一ドへの到着をメッセージの受信により表現する.各ノードはそれぞれのシミュレーション時計を持ち,これらの時計の同期はノード間のメッセージ交換により局所的にとられる. 提案したアルゴリズムはオブジェクト指向言語を用いて実装された.オブジェクト指向モデルによるオブジェクトを単位とした並行記述により,離散事象モデルに存在する並列性を陽に表現することが容易に行なえた.また,これまでに提案されたシミュレーション時刻の分散管理法に比べて同期のためのメッセージ量が大幅に減少することが確かめられた.
- 一般社団法人日本ソフトウェア科学会の論文
- 1987-01-14
著者
-
吉田 隆一
九州工業大学大学院情報工学研究院
-
所 真理雄
慶応義塾大学理工学部院
-
所 真理雄
慶應義塾大学
-
所 真理雄
慶應義塾大学電気工学科
-
所 真理雄
慶應義塾大学大学院理工学研究科:(株)ソニーコンピュータサイエンス研究所
-
所 真理雄
ソニーコンピュータサイエンス研究所
-
吉田 隆一
慶応義塾大学理工学部
-
所 真理雄
慶応義塾大学理工学部
関連論文
- 8.コンピュータサイエンスはいかにして人類の未来に貢献するか : オープンシステムサイエンスにおけるコンピュータサイエンスの役割(情報処理技術の未来地図,50周年記念特集号)
- 分散共有メモリの接続を変更可能なPCクラスタ用SWの提案(システムアーキテクチャ)
- オブジェクト指向計算特集の編集にあたって
- CCPM法を用いた継続的改善プロセスのモデリング
- 焦電型赤外線センサによる「空気を読む」技術の提案(セッション5,あったかいインタラクション)
- 分散計算における全順序保証プロトコルの適応的選択(分散処理,情報洪水時代のネットワークサービス)
- 適応型分散オブジェクト指向環境の実現(オペレーティングシステム)
- 適応型分散オブジェクト指向環境の実現
- 例外処理にともなうプログラムコード錯雑化問題を解決する構文を用いた並行例外処理の実現(マルチメディアコミュニケーションシステム)
- 行動確率場モデルに基づく強化学習 : 拡張Q-学習
- 情報駆動学の実現抽象化階層とドメイン・モデリングから見たミドルウェアに関する一考察
- ビジョンセンサ情報に基づくサッカーロボットの行動獲得 : 階層的強化学習を用いて
- 「棒」入力システムのためのジェスチャ認識の実現 (ヒューマンインタフェースとインタラクション)
- 分散オブジェクト指向計算環境におけるグループ通信(マルチメディア通信と分散処理)
- 方向特徴を用いた指示棒が描くジェスチャの認識
- オブジェクトグループ通信の階層的配送機構による実装
- 指示棒を用いた仮想オブジェクトの変形操作
- 指示棒を用いた仮想オブジェクト操作
- 分散システムにおける複製データの相互一貫性制御方式
- パーソナルコンピュータによるNC旋盤のDNC化(第2報) : 外周旋削用自動プラミング機能の付加
- 明日のイメージコミュニケーションを考える
- 健診システムにおける「曖昧さ」の取り扱いに関するアプローチ
- マルチメディアと研究・教育
- ApertosオペレーティングシステムによるIPv6ルータの構築
- 超高精細画像マルチメディアと超高速コンピュータネットワーク実験
- SOSP-14:オペレーティングシステムに関する国際会議に参加して
- 原子オブジェクトにおける協調原子性の実現方式
- マルチバージョン原子オブジェクト
- 並行オブジェクト指向言語 : Concurrent Smalltalk
- スロット仮想空間によるオブジェクト間通信の高速化
- エージェント指向言語MALS
- パネル討論会 : オブジェクト指向の展望 : 昭和63年度後期第37回 全国大会報告
- 進化する学習エージェント集団の動的環境への適応
- 行動確率場モデルに基づく強化学習 : 拡張Q-学習
- 情報駆動学の実現抽象化階層とドメイン・モデリングから見たミドルウェアに関する一考察
- 方向特徴を用いた指示棒が描くジェスチャの認識
- マルチキャスト通信におけるメッセージ到着順序保証
- フローを考慮した経路制御機構
- マルチキャスト通信のための鍵交換プロトコルの拡張
- マルチキャスト通信のための鍵交換プロトコロルの拡張
- マルチキャスト通信のための鍵交換プロトコルの拡張
- 3次元メモリを用いた立体図形表示機構--SCOPE (画像処理特集) -- (画像の生成)
- 視線を伴った表情とのインタラクション
- 行動シミュレーションに基づいたアニメーションシステムParadise
- 「専用プロセッサの方式とシステム構成特集号」を編集するにあたって
- マルチバージョン並行オブジェクト
- トランザクション管理オブジェクトによる一貫性保証方式
- 情報学にパラダイムシフトを起こすオープンシステムサイエンス！ 情報担当者はどう理解し，どう行動すればいいのか (株)ソニーコンピュータサイエンス研究所代表取締役社長 所眞理雄氏に聞く
- 10. 技術成熟期における研究開発(1000号記念「夢・創・想・感」)
- Special Talk 特別対談 ソニー所 眞理雄氏 対 松下電器産業 櫛木好明氏--CE Linuxに託す僕らの想い (特別編集版 GLP最前線)
- ボーダレス社会と二十一世紀の教育研究
- 再会を考慮した協調方式
- イメージネットワーク
- 非均一環境における分散GAの個体移動に関する考察
- 動的環境下における学習と遺伝・進化 : ダーウィニズムとラマルキズムの比較(複雑系5)
- 進化的エージェント集団の動的環境への適応 ( マルチエージェント)
- 25年後の技術を語る
- 自己反映的分散プログラミングシステムAL-1/Dにおけるオブジェクトの動的再配置 (自己反映計算(リフレクション))
- オブジェクト指向並行プログラミング言語 (オブジェクト指向プログラミング)
- 並行オブジェクト指向知識表現言語Orient 84/K
- 計算場における分散プロセスの準最適配置
- リアルタイム通信プロトコルRtPの設計
- 分散実時間システム記述言語DROLにおける最小被害戦略の実現
- 施設におけるバリアフリー情報の三次元地図としての視覚化(地理・地図・案内のための情報処理(2))(地理・地図・案内のための情報処理)
- DCTを用いた画像符号化における量子化テーブルの自動生成
- 並行オブジェクト計算のための形式系 (オブジェクト指向研究会から)
- 分散人工知能とプログラミング言語 (「分散人工知能」)
- 分散計算のための局所時間性に基づく形式系
- 離散系シミュレーションの分散時刻管理
- マルチエージェントシステム研究の目指すもの : コメントに対するコメント
- 高度情報化社会のためのソフトウェア構築方法論
- マルチエージェントシステム研究の目指すもの
- マルチエージェントシステムにおける競合回避のためのネゴシエーション手法 ( マルチエージェントと協調計算)
- 地図を用いた協調探索 : 複数エージェントの集結問題を例として ( マルチエージェントと協調計算)
- プロセス代数によるリアルタイムオブジェクト指向プログラミング言語の意味論
- 時間的特性を考慮した並列プロセスの形式的記述 (並列処理)
- ソフトウェア産業の健全な発展に向けて
- 適応化コンポジション : 開放型システムにおけるコンポジションに基づいた新しいソフトウェア構築手法 (オブジェクト指向研究会から)
- オペレーティングシステムの観点から (超並列処理)
- 自律的エージェントからなる組織の計算モデルと分散協調問題解決への応用
- カットオペレータを排除し明示的に制御を行う論理型言語 : ALEX
- データ駆動型計算機における準動的並列実行制御
- 分散型知識処理に適したオブジェクト指向ルールベース・プログラミング
- On the Working Set Concept for Data-flow Machines : Consideration on List Processing on a Hierarchical Structured Memory
- 4. 並列処理システムの展望 (並列処理技術)
- Tenth ACM Symposium on Operating Systems Principles
- Evaluation of Working Set Algorithms for Data-flow Machines(Software Science and Engineering)
- 可変構造計算機とソフトウェア・エンジニアリング
- IVERSON言語(A Programming Language)
- 診療支援システムにおける" あいまいさ" の研究
- ソフトウェアプロセス教育における動機づけプロセスの定式化と教育改善への応用(一般・学生)