Summary: An Associative Memory Architecture for
Concurrent Production Systems
Jos'e Nelson Amaral \Lambda and Joydeep Ghosh
(nelson@pine.ece.utexas.edu, ghosh@pine.ece.utexas.edu)
Department of Electrical and Computer Engineering,
University of Texas at Austin,
Austin, Texas 78712
Abstract
This paper presents a novel parallel architecture
for production systems. It relies on modern asso­
ciative memory techniques to construct an envi­
ronment in which productions can be fired in par­
allel even before the actions of previously fired
productions are fully processed. This approach
is made possible by the use of the serializabil­
ity criterion for correctness. An approximate so­
lution for the rule partitioning problem is pre­
sented. Measurements of speedup obtained from
a detailed event­driven simulator indicate the po­
tential of this new architecture.

Source: Amaral, José Nelson - Department of Computing Science, University of Alberta

Collections: Computer Technologies and Information Sciences