WEKO3
アイテム
マルチポートページメモリを用いた知識ベースマシンの並列制御方式と処理性能
https://ipsj.ixsq.nii.ac.jp/records/15377
https://ipsj.ixsq.nii.ac.jp/records/1537705a0f3f2-596d-4139-8b58-06ffe8e10dcb
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-JNL2905009.pdf (880.3 kB)
|
Copyright (c) 1988 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Journal(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1988-05-15 | |||||||
| タイトル | ||||||||
| タイトル | マルチポートページメモリを用いた知識ベースマシンの並列制御方式と処理性能 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Parallel Control Technique and Performance of a Knowledge Base Machine Using Multiport Page - memory | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 論文 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| その他タイトル | ||||||||
| その他のタイトル | ハードウェア | |||||||
| 著者所属 | ||||||||
| （財）新世代コンピュータ技術開発機構 | ||||||||
| 著者所属 | ||||||||
| （財）新世代コンピュータ技術開発機構 | ||||||||
| 著者所属 | ||||||||
| （財）新世代コンピュータ技術開発機構 | ||||||||
| 著者所属 | ||||||||
| （財）新世代コンピュータ技術開発機構 | ||||||||
| 著者所属 | ||||||||
| （株）東芝総合研究所 | ||||||||
| 著者所属 | ||||||||
| （株）東芝総合研究所 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Institute for New Generation Computer Technology | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Institute for New Generation Computer Technology | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Institute for New Generation Computer Technology | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Institute for New Generation Computer Technology | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Toshiba Research and Development Center | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Toshiba Research and Development Center | ||||||||
| 著者名 |
物井, 秀俊
森田, 幸伯
伊藤, 英則
岩田, 和秀
酒井, 浩
柴山, 茂樹
× 物井, 秀俊 森田, 幸伯 伊藤, 英則 岩田, 和秀 酒井, 浩 柴山, 茂樹
|
|||||||
| 著者名(英) |
Hidetoshi, Monoi
Yukihiro, Morita
Hidenori, Itoh
Kazuhide, Iwata
Hiroshi, Sakai
Shigeki, Shibayama
× Hidetoshi, Monoi Yukihiro, Morita Hidenori, Itoh Kazuhide, Iwata Hiroshi, Sakai Shigeki, Shibayama
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 項で表現された大量の知識を格納管理する知識ベースマシン(KBM)の 並列制御方式について考察するKBMは 並列実行可能な複数の検索専用プロセッサ(単一化エンジン)と知識を格納する二次記憶装置をマルチポートページメモリ(MPPM)で結合し 並列処理により知識ベースの検索処理を高速に実行する.KBMは再帰的定義を許す関係型知識ベース(RKB)を検索の対象とする.RKBに対するキュエリ処理では 再帰的定義を処理するため RKB内の項関係に検索演算を繰り返し施すことが要求される.繰り返しを伴うキュエリ処理を並列処理により高速化するには 繰り返しの中で 各検索演算の実行結果を見ながら 次の検索演算の分割と並列実行のスヶジューりングを 動的に制御する必要があるこのため キュエリが決まると検索手順が固定的に決定するデータベース検索処理に対し RKBのキニエリ処理では異なった観点からの効率化に関する考察が要求される.本稿では 上記のキュエリ処理を 提案しているKBMアーキテクチャ上で効率良く処理するための制御方式について考察する.特に 検索を並列実行させるため 演算を単純に分割して分配するとストリーム処理を行うUEへのデータ入力通が増加し 処理効率を低下させることを示す.さらに 問題分割時の入力量の増加を低減させる制御方式とシミュレーションによる評価結果について述べる. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00116647 | |||||||
| 書誌情報 |
情報処理学会論文誌 巻 29, 号 5, p. 513-521, 発行日 1988-05-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7764 | |||||||
