WEKO3
-
RootNode
アイテム
IPPによる汎用エキスパートシステムの高速化技術
https://ipsj.ixsq.nii.ac.jp/records/24748
https://ipsj.ixsq.nii.ac.jp/records/247481cb07ad2-67cf-4b4f-9d1b-236a8b6180c9
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-ARC88074005.pdf (1.3 MB)
|
Copyright (c) 1989 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1989-01-26 | |||||||
| タイトル | ||||||||
| タイトル | IPPによる汎用エキスパートシステムの高速化技術 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | A FAST ALGORITHM FOR EXPERT SYSTEMS USING IPP | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| （株）日立製作所日立研究所 | ||||||||
| 著者所属 | ||||||||
| （株）日立製作所日立研究所 | ||||||||
| 著者所属 | ||||||||
| （株）日立製作所日立研究所 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Hitachi Research Laboratory, Hitachi Ltd. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Hitachi Research Laboratory, Hitachi Ltd. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Hitachi Research Laboratory, Hitachi Ltd. | ||||||||
| 著者名 |
島田, 優
黒沢憲一
平山洋一
× 島田, 優 黒沢憲一 平山洋一
|
|||||||
| 著者名(英) |
Masaru, Shimada
Ken-Ichi, Kurosawa;HirokazuHirayama
× Masaru, Shimada Ken-Ichi, Kurosawa;HirokazuHirayama
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 代表的な高速推論方式であるRETEアルゴリズムは照合回数は少なくなるが、中間結果の管理のために中間結果の更新が多い場合必ずしも有効でない。そこで本報告では、逆に中間結果を使わずに推論を高速化する方式を提案する。この方式では中間結果利用の効果をフレーム参照の高速性で補い、中間結果管理の手間を無くす。そこでフレームをスロット単位で命令化し管理するコンパイル方式を提案し、フレーム参照の高速化を図った。そしてIPPのハードウェアを活用してこの方式で有効な専用命令を定義した。簡単なプログラムを用いてこの専用命令を評価した結果有効性を確認し、IPP上での性能を従来のインタプリタ方式と比較した結果本コンパイル方式により約30倍性能を向上させる見通しを得た。これによりRETEのように中間結果を用いずども推論を高速化できることを明らかにした。 | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | RETE algorithm which is most famous fast pattern matching algorithm, darstically decreases the number of matching between condition elements and working memories. But its mejor defect is inefficient processing of temporal redundancy resulting pattern matching. There for, we propose a new method for fast inference without temporal redundancy. The main idea is to compile working memories into special and general instructions of the Integrated Prolog Processor (IPP) for fast reference of values. Performance evaluation of IPP using simple programs show that these special instractions are effective for fast inference, and that the inference of the compiler is about 30 times as fast as that of an interpreter based on the RETE algorithm. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10096105 | |||||||
| 書誌情報 |
情報処理学会研究報告計算機アーキテクチャ（ARC） 巻 1989, 号 9(1988-ARC-074), p. 1-8, 発行日 1989-01-26 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
