| 講演名 | 1995/8/22 分散メモリ型並列プロダクションシステムにおけるメモリノードのソフトウェアキャッシュ効果 宮崎 純, 横田 治夫, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | OPS5型プロダクションシステムでは,照合フェーズが全体の実行時間を支配し,しかも多くのメモリアクセスを必要とする.そのため,分散メモリ型並列計算機は,照合フェーズのボトルネックを解消することに有効であると我々は考える.本論文では,我々が提案しているRETEアルゴリズムベースの分散メモリ型並列プロダクションシステム(CPPS)に,最適化の一つであるメモリノードのソフトウェアキャッシュを導入した.nCUBE2上での実験で,大きな問題に対し元のCPPS方式より約2倍,Acharyaら方式に対して7倍以上の速度向上が得られた.解析により,CPPSの実行におけるソフトウェアキャッシュが,通信時間の削減に大きく貢献することを実証した. |
| 抄録(英) | As match phases in OPS5-type production systems require most of execution time and memory access, we consider that distributed memory parallel computers (multicomputers) are suitable for reducing such a bottleneck. We proposed a hash-based parallel production systems, CPPS (Clustered Parallel Production Systems), based on the RETE algorithm for the multicomputers. In this paper, we introduce software cache techniques to memory nodes in the CPPS as one of the optimizations, and implement it on nCUBE2. The result shows that the CPPS with the software cache is about 2-fold faster than the original, and more than 7-fold faster than the simple hash method proposed by Acharya et al. for a large scale problem because of decreasing much communication costs. |
| キーワード(和) | 分散メモリ型並列計算機 / プロダクションシステム / 負荷分散 / ソフトウェアキャッシュ |
| キーワード(英) | Distributed memory parallel computers / Production systems / Load balancing / Software cache |
| 資料番号 | |
| 発行日 |
| 研究会情報 | |
| 研究会 | AI |
|---|---|
| 開催期間 | 1995/8/22(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 分散メモリ型並列プロダクションシステムにおけるメモリノードのソフトウェアキャッシュ効果 |
| サブタイトル（和） | |
| タイトル（英） | A Software Cache Technique for Memory Nodes in Distributed Memory Parallel Production Systems |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 分散メモリ型並列計算機 / Distributed memory parallel computers |
| キーワード(2)（和/英） | プロダクションシステム / Production systems |
| キーワード(3)（和/英） | 負荷分散 / Load balancing |
| キーワード(4)（和/英） | ソフトウェアキャッシュ / Software cache |
| 第 1 著者 氏名（和/英） | 宮崎 純 / Jun Miyazaki |
| 第 1 著者 所属（和/英） | 北陸先端科学技術大学院大学情報科学研究科 School of Information Science, Japan Advanced Institute of Science and Technology |
| 第 2 著者 氏名（和/英） | 横田 治夫 / Haruo Yokota |
| 第 2 著者 所属（和/英） | 北陸先端科学技術大学院大学情報科学研究科 School of Information Science, Japan Advanced Institute of Science and Technology |
| 発表年月日 | 1995/8/22 |
| 資料番号 | |
| 巻番号（vol） | vol.95 |
| 号番号（no） | 211 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |