マルチポートページメモリを用いた知識ベースマシンの並列制御方式と処理性能
スポンサーリンク
概要
- 論文の詳細を見る
項で表現された大量の知識を格納管理する知識ベースマシン(KBM)の,並列制御方式について考察するKBMは,並列実行可能な複数の検索専用プロセッサ(単一化エンジン)と知識を格納する二次記憶装置をマルチポートページメモリ(MPPM)で結合し,並列処理により知識ベースの検索処理を高速に実行する.KBMは再帰的定義を許す関係型知識ベース(RKB)を検索の対象とする.RKBに対するキュエリ処理では,再帰的定義を処理するため,RKB内の項関係に検索演算を繰り返し施すことが要求される.繰り返しを伴うキュエリ処理を並列処理により高速化するには,繰り返しの中で,各検索演算の実行結果を見ながら,次の検索演算の分割と並列実行のスヶジューりングを,動的に制御する必要があるこのため,キュエリが決まると検索手順が固定的に決定するデータベース検索処理に対し,RKBのキニエリ処理では異なった観点からの効率化に関する考察が要求される.本稿では,上記のキュエリ処理を,提案しているKBMアーキテクチャ上で効率良く処理するための制御方式について考察する.特に,検索を並列実行させるため,演算を単純に分割して分配するとストリーム処理を行うUEへのデータ入力通が増加し,処理効率を低下させることを示す.さらに,問題分割時の入力量の増加を低減させる制御方式とシミュレーションによる評価結果について述べる.
- 一般社団法人情報処理学会の論文
- 1988-05-15
著者
-
伊藤 英則
(財)新世代コンピュータ技術開発機構
-
酒井 浩
(株)東芝総合研究所
-
柴山 茂樹
(株)東芝総合研究所
-
岩田 和秀
(財)新世代コンピュータ技術開発機構
-
柴山 茂樹
(財)新世代コンピュータ技術開発機構
-
森田 幸伯
沖電気工業 総合システム研
-
伊藤 英則
新世代コンピュータ技術開発機構 研
-
物井 秀俊
(財)新世代コンピュータ技術開発機構
-
森田 幸伯
(財)新世代コンピュータ技術開発機構
-
酒井 浩
(株)東芝研究化発センター
関連論文
- マルチプロセッサ性能評価システムの開発(2) : ソフトウェアトレーサ
- 関係データベース処理エンジンのソータの試作と評価
- 知識ベースシステムのための知識コンパイルについての考察
- 大規模知識ベースマシン実験機の開発(4) : 単一化エンジンの評価
- 演繹データベースにおける制約付最小不動点
- 可変長レコード用関係データベース処理エンジンの試作とソート処理性能の評価
- ホーン節変換 : 演繹データベースにおける部分評価の応用
- 並列論理型核言語に基づく知識べースマシン (「AIマシン」)
- 知識ベースマシンMu-X(3) : 表型言語から項型言語への変換
- マルチポートページメモリを用いた知識ベースマシンの並列制御方式と処理性能
- 知識ベースにおける部分評価
- スーパーインポーズドコードを用いた構造体の検索方式
- 大規模知識ベースマシン実験機の開発(3) : 単一化エンジンの構成方式について
- 大規模知識ベースマシン実験機の開発(1) : 開発の背景と方針
- ロジックプログラミングパラダイムにおける知識ベースシステム (「第五世代コンピュータ」)
- マルチプロセッサ性能評価システムの開発(1) : 知識ベースマシンMu-Xへの適用
- 知識ベースマシンMu-X(5) : 知識ベース演算エンジン
- 知識ベースマシンMu-X(1) : 並列制御方式
- 大規模知識ベースマシン実験機の開発(2) : ハードウェアシミュレータ
- クラスタ間メモリ共有型アーキテクチャにおけるKL1処理系の考察
- 並列推論マシンPIM/kの開発(2) : KL1処理系の予備評価
- 並列推論マシンPIM/kの開発(1) : KL1処理系のデバッグ手法とツール
- 知識ベースマシンMu-X(4) : 制御方式の評価
- 知識ベースマシンMu-X(2) : キュエリ解析方式
- 並列階層キャッシュメモリの性能評価
- 知識ベ-スシステム (知的情報処理) -- (知的情報処理技術)
- 問題対応型データマイニング : 小売業への適用 (データウェアハウスとデータマイニング)