計算場における分散プロセスの準最適配置
スポンサーリンク
概要
- 論文の詳細を見る
広域分散環境では,遠距離通信における通信遅延を無視して効率よい分散計算は実現できない.そこで,その通信遅延を考慮した計算モデルとして計算場モデルが提案されている.計算場では,プロセス間にグルーピングのための引力と負荷分散のための斥力を作用させ,そのバランスによりプロセスを最適な位置に配置し,効率よい分散計算を実現する.本論文では,計算場において協調プロセスを準最適位置に配置するためのアルゴリズムを提案し,その評価を行う.ここでは協調プロセスの最適配置問題を物理的メタファーに基づく負荷分散とグルーピングの統一というアプローチで解決する.その結果,本アルゴリズムが理論上限である静的配置と比べて遜色ない性能を引き出せることを示す.
- 1995-02-15
著者
-
所 真理雄
慶応大
-
所 真理雄
慶応義塾大学理工学部院
-
所 真理雄
慶應義塾大学
-
所 真理雄
慶應義塾大学理工学部:(株)ソニーコンピュータサイエンス研究所
-
所 真理雄
慶應義塾大学電気工学科
-
所 真理雄
慶應義塾大学大学院理工学研究科:(株)ソニーコンピュータサイエンス研究所
-
所 真理雄
ソニーコンピュータサイエンス研究所
-
上原 稔
東洋大学工学研究科情報システム専攻
関連論文
- 8.コンピュータサイエンスはいかにして人類の未来に貢献するか : オープンシステムサイエンスにおけるコンピュータサイエンスの役割(情報処理技術の未来地図,50周年記念特集号)
- 仮想マシンにおけるLinux Gridの考察(セッション4:基盤システム技術・アルゴリズム)
- C-008 ハードウェア暗号モジュールによるBOA防止策の提案(C分野:ハードウェア・アーキテクチャ)
- 組込みタイルプロセッサ-TEMP-の設計とマルチメディア演算の実装(セッション2:マルチメディア通信)
- 一時故障におけるSWCNNの耐故障化(セッション5:分散コンピューティング)
- Small-World Cellular Neural Networksにおける信頼度評価を用いた多重化実装の提案(セッション4:基盤システム技術・アルゴリズム)
- オブジェクト指向計算特集の編集にあたって
- 1N-2 組込みタイルプロセッサ-TEMP-の設計とマルチメディア演算の実装(組込みとセキュリティ,学生セッション,アーキテクチャ)
- Webベースプロセッサ開発環境のためのテスト環境の構築(セッション6 : ネットワークの構築と応用)
- L_035 Webベース共同プロセッサ開発環境(L分野:ネットワークコンピューティング)
- アセンブリ言語仕様に基づくCPUの設計
- Scale-Free Cellular Neural Networksの提案
- 4ZB-8 バッファオーバーフロー防御手法の評価用テストベンチの作成(セキュリティ(4),学生セッション,セキュリティ)
- 5Y-5 階層型RAIDを用いた大規模仮想ディスク修復に関する考察(分散システム・アプリケーション,学生セッション,ネットワーク)
- 5Y-2 Windows GridとVMにおけるLinux Gridについての考察(分散システム・アプリケーション,学生セッション,ネットワーク)
- 1Y-6 ネットワークトラフィックシミュレーションのためのグラフ描画ツール(ネットワーク構築・管理技術,学生セッション,ネットワーク)
- 6V-2 SWCNNにおける信頼度評価TMRの提案(ニューラルネット,学生セッション,人工知能と認知科学)
- 5Q-7 自己組織化マップ(SOM)を用いたOSS開発支援コミュニティの提案と評価(プロジェクト管理,共同作業支援,学生セッション,ソフトウェア科学・工学)
- 大規模仮想ディスクにおける修復に関する考察(セッション3:セキュリティ・フォールトトレラント)
- リモートバッファオーバーフロー攻撃の検出に関する研究(セッション3:セキュリティ・フォールトトレラント)
- 自己組織化マップ(SOM)の多重冗長による耐故障性の検証(セッション1:教育・グループウェア基盤)
- M-016 階層型RAIDを用いた大規模仮想ディスクの構築(M分野:ユビキタス・モバイルコンピューティング)
- M-015 オープンソースグリッドによるCGの並列計算(M分野:ユビキタス・モバイルコンピューティング)
- M-013 フォールトトレラントSWCNNの分散シミュレーションの実現(M分野:ユビキタス・モバイルコンピューティング)
- G-003 自己組織化マップ(SOM)の耐故障性向上のための多重化冗長モデルの提案と評価(G分野:生体情報科学)
- 明日のイメージコミュニケーションを考える
- 健診システムにおける「曖昧さ」の取り扱いに関するアプローチ
- マルチメディアと研究・教育
- 1H-1 言語レベルでのCPUの設計
- 読捨てコンテンツをいつ更新するべきか(アルゴリズム理論)
- L-14 高スループット更新のパイプライン化Webロボット(Webシステム,L.インターネット)
- 最新情報の検索のための分散型サーチエンジン(マルチメディアコミュニケーションシステム)
- 3T-4 分散協調サーチエンジンにおけるスコアリング
- 分散サーチエンジンにおける協調型検索
- 5ZA-8 VLSDを用いた内部統制のためのバックアップ(システム蓮用・管理(1),学生セッション,ネットワーク,情報処理学会創立50周年記念)
- ApertosオペレーティングシステムによるIPv6ルータの構築
- 超高精細画像マルチメディアと超高速コンピュータネットワーク実験
- SOSP-14:オペレーティングシステムに関する国際会議に参加して
- 原子オブジェクトにおける協調原子性の実現方式
- マルチバージョン原子オブジェクト
- 並行オブジェクト指向言語 : Concurrent Smalltalk
- Stateful TMRの性能評価
- Stateful TMRの性能評価
- スロット仮想空間によるオブジェクト間通信の高速化
- エージェント指向言語MALS
- パネル討論会 : オブジェクト指向の展望 : 昭和63年度後期第37回 全国大会報告
- 進化する学習エージェント集団の動的環境への適応
- フローを考慮した経路制御機構
- マルチキャスト通信のための鍵交換プロトコルの拡張
- マルチキャスト通信のための鍵交換プロトコロルの拡張
- マルチキャスト通信のための鍵交換プロトコルの拡張
- 3次元メモリを用いた立体図形表示機構--SCOPE (画像処理特集) -- (画像の生成)
- 視線を伴った表情とのインタラクション
- 行動シミュレーションに基づいたアニメーションシステムParadise
- 「専用プロセッサの方式とシステム構成特集号」を編集するにあたって
- マルチバージョン並行オブジェクト
- トランザクション管理オブジェクトによる一貫性保証方式
- 情報学にパラダイムシフトを起こすオープンシステムサイエンス！ 情報担当者はどう理解し，どう行動すればいいのか (株)ソニーコンピュータサイエンス研究所代表取締役社長 所眞理雄氏に聞く
- 10. 技術成熟期における研究開発(1000号記念「夢・創・想・感」)
- Special Talk 特別対談 ソニー所 眞理雄氏 対 松下電器産業 櫛木好明氏--CE Linuxに託す僕らの想い (特別編集版 GLP最前線)
- 特別対談 ソニー 所眞理雄氏 対 松下電器産業 櫛木好明氏 CE Linuxに託す僕らの想い
- INTERVIEW ソニー執行役員上席常務 所眞理雄氏--ユビキタスで会社を楽しくしよう 効率最優先はデフレを加速するだけ
- ボーダレス社会と二十一世紀の教育研究
- 再会を考慮した協調方式
- イメージネットワーク
- 非均一環境における分散GAの個体移動に関する考察
- 動的環境下における学習と遺伝・進化 : ダーウィニズムとラマルキズムの比較(複雑系5)
- 進化的エージェント集団の動的環境への適応 ( マルチエージェント)
- 25年後の技術を語る
- 自己反映的分散プログラミングシステムAL-1/Dにおけるオブジェクトの動的再配置 (自己反映計算(リフレクション))
- オブジェクト指向並行プログラミング言語 (オブジェクト指向プログラミング)
- 並行オブジェクト指向知識表現言語Orient 84/K
- 計算場における分散プロセスの準最適配置
- リアルタイム通信プロトコルRtPの設計
- 分散実時間システム記述言語DROLにおける最小被害戦略の実現
- 並行オブジェクト計算のための形式系 (オブジェクト指向研究会から)
- 分散人工知能とプログラミング言語 (「分散人工知能」)
- 分散計算のための局所時間性に基づく形式系
- 離散系シミュレーションの分散時刻管理
- マルチエージェントシステム研究の目指すもの : コメントに対するコメント
- 高度情報化社会のためのソフトウェア構築方法論
- マルチエージェントシステム研究の目指すもの
- マルチエージェントシステムにおける競合回避のためのネゴシエーション手法 ( マルチエージェントと協調計算)
- 地図を用いた協調探索 : 複数エージェントの集結問題を例として ( マルチエージェントと協調計算)
- プロセス代数によるリアルタイムオブジェクト指向プログラミング言語の意味論
- 時間的特性を考慮した並列プロセスの形式的記述 (並列処理)
- ソフトウェア産業の健全な発展に向けて
- 適応化コンポジション : 開放型システムにおけるコンポジションに基づいた新しいソフトウェア構築手法 (オブジェクト指向研究会から)
- オペレーティングシステムの観点から (超並列処理)
- 自律的エージェントからなる組織の計算モデルと分散協調問題解決への応用
- カットオペレータを排除し明示的に制御を行う論理型言語 : 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)
- 診療支援システムにおける" あいまいさ" の研究