TWIN: A Pa,rallel Scheme for a Production System Feat!uring both Coiit,rol and Data, Parallelism
Ta lcashi Yu, Ikminiitsu Matsuzawa · 1991
This paper proposes a new parallel scheme, called TWIN, for Rete-based production syst,enis. The T WIN scheme esploits two aspects of t,he Rete algorithm parallelisin: control parallelism in the st,rnctural featnres of the Ret,e net,work and data pa.rallelism in token comparison at t.wo-input nodes. TWIN is snit,ed for building a simple, compact, bnsconnected parallel system without shared memory or cache memory. An analytical model of the Rete network is present,ed which estimates the increase in speed and makes it possible to evaluate the TWIN scheme applied to a wide spectrum of product,ion system para.nieters. Experimental results are also shown to demonstrate the performance of this scheme and to verify of the analyt,ical model.