A multiprocessor architecture for production system matching

Authors:
Michael A. Kelly;Rudolph E. Seviora
Affiliations:
Department of Electrical Engineering, University of Waterloo, Waterloo, Ontario, Canada;Department of Electrical Engineering, University of Waterloo, Waterloo, Ontario, Canada
Venue:
AAAI'87 Proceedings of the sixth National conference on Artificial intelligence - Volume 1
Year:
1987

Citing 1
Cited 1

Parallel algorithms and architectures for rule-based systems

ISCA '86 Proceedings of the 13th annual international symposium on Computer architecture

Cloud PARTE: elastic complex event processing based on mobile actors

Proceedings of the 2013 workshop on Programming based on actors, agents, and decentralized control

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a new, highly parallel algorithm for OPS5 production system matching, and a multiprocessor architecture to support it. The algorithm is based on a partitioning of the Rete algorithm at the comparison level, suitable for execution on an array of several hundred processing elements. The architecture' provides an execution environment which optimizes the algorithm's performance. Analysis of existing production systems and results of simulations indicate that an increase in match speed of two orders of magnitude or more over current implementations is possible.