High-speed implementations of rule-based systems
ACM Transactions on Computer Systems (TOCS)
Parallel implementation of OPS5 on the encore multiprocessor: results and analysis
International Journal of Parallel Programming
Data-Driven Parallel Production Systems
IEEE Transactions on Software Engineering
TREAT: a new and efficient match algorithm for AI production systems
TREAT: a new and efficient match algorithm for AI production systems
Match algorithms for generalized Rete networks
Artificial Intelligence
The state of the art in parallel production systems
Journal of Parallel and Distributed Computing
The Alpha demonstration unit: a high-performance multiprocessor
Communications of the ACM
Design and control of parallel rule-firing production systems
Design and control of parallel rule-firing production systems
A parallel architecture for serializable production systems
A parallel architecture for serializable production systems
An Introduction to Artificial Intelligence
An Introduction to Artificial Intelligence
Advanced Computer Architecture: Parallelism,Scalability,Programmability
Advanced Computer Architecture: Parallelism,Scalability,Programmability
Implementation of Production Systems on Message-Passing Computers
IEEE Transactions on Parallel and Distributed Systems
On the efficient implementation of production systems.
On the efficient implementation of production systems.
Parallelism in production systems
Parallelism in production systems
Rule-based distributed and agent systems
RuleML'2011 Proceedings of the 5th international conference on Rule-based reasoning, programming, and applications
Hi-index | 0.00 |
This paper presents a new production system architecture that takes advantage of modern associative memory devices to allow parallel production firing, concurrent matching, and overlap among matching, selection, and firing of productions. We prove that the results produced by the architecture are correct according to the serializability criterion. A comprehensive event driven simulator is used to evaluate the scaling properties of the new architecture and to compare it with a parallel architecture that does global synchronization before every production firing. We also present measures for the improvement in speed due to the use of associative memories and an estimate for the amount of associative memory needed. Architectural evaluation is facilitated by a new benchmark program that allows for changes in the number of productions, the size of the database, the variance between the sizes of local data clusters, and the ratio between local and global data. Our results indicate that substantial improvements in speed can be achieved with a very modest increase in hardware cost.