Macro actor/token implementation of production systems on a data-flow multiprocessor

摘要

The importance of production systems in artificial intelligence has been repeatedly demonstrated by a number of expert systems. Much effort has therefore been expended on finding an efficient processing mechanism to process production systems. While data-flow principles of execution offer the promise of high programmability for numerical computations, the authors study here variable resolution actors, called macro actors, a processing mechanism for production systems. Characteristics of the production system paradigm are identified, based on which they introduce the concept of macro tokens as a companion to macro actors. A set of guidelines is identified in the context of production systems to derive well-formed macroactors from primitive micro actors. Parallel pattern matching is written in macro actors/tokens to be executed on the Macro Data-flow simulator. Simulation results demonstrate that the macro approach can be an efficient implementation of production systems.