Summary: Parallel Processing for Atificial Intelligence
L. Kanal, V. Kumar, H. Kitano and C. Suttner, editors
c
fl1993 Elsevier Science Publishers B.V. All rights reserved
1
Chapter 1
Speeding Up Production Systems:
From Concurrent Matching to Parallel Rule Firing \Lambda
Jos'e Nelson Amaral and Joydeep Ghosh
Electrical and Computer Engineering Department
The University of Texas at Austin, Austin, TX 78712, U.S.A.
This chapter identifies the problems that a computer architect faces in at­
tempting to speed up the execution of production systems. We first focus
on state­saving algorithms using Rete networks because they were the ma­
jor source of inspiration for a number of research efforts in the eighties'.
Early attempts to speed up production systems almost exclusively concen­
trated on concurrently executing the match phase of the match­select­act
loop. More recent studies have shown that significant speedup will not
be obtained unless architectures include the capability for parallel rule fir­
ing. However, difficult problems, such as the identification of dependencies

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

Collections: Computer Technologies and Information Sciences