場と一体化したプロセスの概念に基づく並列協調処理モデルCellula
スポンサーリンク
概要
- 論文の詳細を見る
協調型問題解決を主な対象とする並列協調処理モデルCellulaを新たに提案する.Cellulaは次の2点をその本質とする.すなわち,(1)実行主体としてのプロセスと通信媒体としての場を一体化し,これを階層的にネストさせる.(2)パターン・マッチングを通信の基礎とし,通信の形式は通信命令の種別でなく,通信情報の属性で指定する.以上により,従来の並列処理モデルや黒板モデルにはない次のような特長が実現する.すなわち,(1)プロセス,場(黒板),チャネル,メイルボックスなどがすべて,「プロセス十場」という唯一のモジュールに統合される(2)少数の統一化された命令のみで,直接/間接送信,放送,自律的受信,封鎖/非封鎖通信などの多様な通信が可能になる.通信形式の拡張も,整合性を保ったまま容易に行える.(3)プログラム内だけでなくプログラム間の通信も,モデルの枠組の中で統一的に記述できる.(4)一般の問題解決手法だけでなく,分割統治法などの再帰的な手法への直接の対応が可能になる.例として,分枝限定法による巡回セールスマン問題および分割統治法によるマンデルブロ図形生成などについてCellulaに基づいて記述を行い,その有効性と適用性を確認した.
- 一般社団法人情報処理学会の論文
- 1990-07-15
著者
関連論文
- LC_004 システムレベル設計へのアスペクト指向技術の応用(C分野:ハードウェア)
- D-006 不特定ユーザを対象とするAjaxウェブサイトのためのコンテンツ先読み手法(データベース,一般論文)
- 自律分散的に秩序形成を行うロボット群の並列計算機上でのシミュレーション
- システムレベル設計における通信仕様の探索(デザインガアイ2006-VLSI設計の新しい大地を考える研究会)
- システムレベル設計における通信仕様の探索(システム設計手法,デザインガイア2006-VLSI設計の新しい大地を考える研究会)
- システムレベル設計における通信仕様の探索(システム設計手法,デザインガイア2006-VLSI設計の新しい大地を考える研究会)
- シーケンス制御システムの設計効率向上に向けたシステムレベル設計の応用
- LC-007 システムレベル設計に基づくシーケンス制御システムの段階的詳細化設計(C分野:アーキテクチャ・ハードウェア)
- LC-006 抽象的システムレベル設計へのリファクタリング技術の適用(C分野:アーキテクチャ・ハードウェア)
- リファクタリング技術を応用したHW/SW分割(コデザイン)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会)
- リファクタリング技術を応用したHW/SW分割(コデザイン)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会-)
- リファクタリング技術を応用したHW/SW分割(コデザイン)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会-)
- リファクタリング技術を応用したHW/SW分割(コデザイン)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会-)
- C-007 抽象仕様の再構成に基づくオブジェクト指向システムレベル設計(C.アーキテクチャ・ハードウェア)
- プロトタイプ・オブジェクトに基づくオブジェクト指向計算モデルに関する考察
- インデクスサーバの自律形成によるピアツーピアシステムの動的効率化(コンテンツネットワーク)(インターネットアーキテクチャ技術論文)
- LM-3 インデクスサーバを動的生成配置するP2PシステムAmorphicNet(M. ネットワーク・モバイルコンピューティング)
- AmorphicNet : インデクスサーバを動的生成するピアツーピア分散情報共有システム
- 分散資源共有での動的複製再配置における通信メッセージ量最適化
- 2.応用プログラム (重点領域研究 : 超並列原理に基づく情報処理基本体系)
- デュアル・バス型マルチプロセッサ・システム
- メタレベル計算を用いた協調処理の実現
- メタオブジェクトを用いた分散問題解決プログラムの分離記述
- スケジューラとの協調によるプロセス優先度に基づくパケット受信処理手法
- プロセス優先度を考慮したパケット受信処理手法PacketFlowのLinuxへの実装(ネットワーク)
- 効率的なプロファイリングを目的としたメソッドキャッシュにおけるエントリ置換アルゴリズムの提案
- L_044 ネットワークシステムとプロセススケジューラとの協調によるUDPパケット破棄の削減(L分野:ネットワークコンピューティング)
- F_031 オセロ盤面の冗長情報の破棄による探索の効率化(F分野:人工知能・ゲーム)
- A_015 メソッドキャッシュへのメソッド呼び出し回数を用いたエージングアルゴリズムの導入(A分野:モデル・アルゴリズム・プログラミング)
- 動的輪郭モデル Snakes の分散協調による高精度化
- I-025 分散協調型の動的輪郭モデルSnakesの評価(I分野:画像認識・メディア理解)
- L-018 パケット選択破棄による高負荷Linuxでの効率的な受信処理(L分野:ネットワークコンピューティング)
- A-028 Squeakにおけるメソッド配分プロファイラの実装を目的としたVM生成システムの拡張(A分野:モデル・アルゴリズム・プログラミング)
- I-051 動的輪郭モデルSnakesの分散協調による高精度化(I.画像認識・メディア理解)
- 分散問題解決による共有資源の効率的な実現
- C-006 システムレベル設計のシーケンス制御システム設計への応用(C.アーキテクチャ・ハードウェア)
- A-5 並列分散型遺伝的アルゴリズムVLSI"GAP/D"における動的移住調整(並列処理,A.アルゴリズム・基礎)
- M-081 XMLを用いたWebコンテンツ共有のためのP2Pプロトコルの提案と実装(M.ネットワーク・モバイルコンピューティング)
- G-14 副問題としての双対問題を用いたマルチエージェント迷路探索アルゴリズム(人工知能(エージェント),G.人工知能)
- 分散問題解決による共有資源の実現
- 大規模分散計算環境における分散探索エージェントの通信戦略
- 協調処理モデル Cellula の分散処理系 (並列処理)
- 場と一体化したプロセスの概念に基づく並列協調処理モデルCellula
- 場と一体化したプロセスの概念に基づく並列協調処理モデル
- オブジェクト指向によるパターン認識システムのプロトタイプ