Data-driven parallel production systems

Author

Gaudiot, Jean-Luc ; Sohn, Andrew

Author_Institution

Dept. of Electr. Eng., Univ. of Southern California, Los Angeles, CA, USA

Volume

16

Issue

3

fYear

1990

fDate

3/1/1990 12:00:00 AM

Firstpage

281

Lastpage

293

Abstract

Much effort has been expended on developing special architectures dedicated to the efficient execution of production systems. While data-flow principles of execution offer the promise of high programmability for numerical computations, it is shown that the data-driven principles can also be applied to symbolic computations. In particular, a mapping of the RETE match algorithm along the line of production systems is considered. Bottlenecks of the RETE match algorithm in a multiprocessor environment are identified and possible solutions are suggested. The modifications to the actor set as well as the program graph design are shown for execution on the tagged data-flow computer. The results of a deterministic simulation of this multiprocessor architecture demonstrate that artificial intelligence production systems can be efficiently mapped on data-driven architectures

Keywords

expert systems; parallel architectures; parallel programming; symbol manipulation; RETE match algorithm; actor set; artificial intelligence production systems; data-driven architectures; data-driven principles; data-flow principles; deterministic simulation; high programmability; multiprocessor architecture; multiprocessor environment; numerical computations; parallel production systems; program graph design; symbolic computations; tagged data-flow computer; Artificial intelligence; Computer architecture; Data structures; Databases; Decision making; Delay; Expert systems; Parallel processing; Pattern matching; Production systems;

fLanguage

English

Journal_Title

Software Engineering, IEEE Transactions on

Publisher

ieee

ISSN

0098-5589

Type

jour

DOI

10.1109/32.48936

Filename

48936