Software Cache Techniques for Memory Nodes in Distributed Memory Parallel Production Systems

Jun MIYAZAKI   Haruo YOKOTA  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E79-D   No.8   pp.1046-1054
Publication Date: 1996/08/25
Online ISSN: 
DOI: 
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Issue on Architectures, Algorithms and Networks for Massively Parallel Computing)
Category: Architectures
Keyword: 
distributed memory parallel computers,  production systems,  software cache techniques,  load balancing,  

Full Text: PDF>>
Buy this Article




Summary: 
Because the match phase in OPS5-type production systems requires most of the system's execution time and memory accesses, we proposed hash-based parallel production systems, CPPS (Clustered Parallel Production Systems), based on the RETE algorithm for distributed memory parallel computers, or multicomputers to reduce such a bottleneck. CPPS was effective in speeding up the match phase, but still left room for optimizations. In this paper, we introduce software cache techniques to memory nodes in the CPPS as one of the optimizations, and implement it on a multicomputer, nCUBE2. The benchmark results show 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. The speed-up can be attributed to decreased communication costs.