Presentation 1995/8/22
A Software Cache Technique for Memory Nodes in Distributed Memory Parallel Production Systems
Jun Miyazaki, Haruo Yokota,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) 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.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Distributed memory parallel computers / Production systems / Load balancing / Software cache
Paper #
Date of Issue

Conference Information
Committee AI
Conference Date 1995/8/22(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Artificial Intelligence and Knowledge-Based Processing (AI)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Software Cache Technique for Memory Nodes in Distributed Memory Parallel Production Systems
Sub Title (in English)
Keyword(1) Distributed memory parallel computers
Keyword(2) Production systems
Keyword(3) Load balancing
Keyword(4) Software cache
1st Author's Name Jun Miyazaki
1st Author's Affiliation School of Information Science, Japan Advanced Institute of Science and Technology()
2nd Author's Name Haruo Yokota
2nd Author's Affiliation School of Information Science, Japan Advanced Institute of Science and Technology
Date 1995/8/22
Paper #
Volume (vol) vol.95
Number (no) 211
Page pp.pp.-
#Pages 8
Date of Issue