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

  • Authors:
  • Andrew Sohn;Jean-Luc Gaudiot

  • Affiliations:
  • Department of Electrical Engineering-Systems, University of Southern California, Los Angeles, California;Department of Electrical Engineering-Systems, University of Southern California, Los Angeles, California

  • Venue:
  • IJCAI'91 Proceedings of the 12th international joint conference on Artificial intelligence - Volume 1
  • Year:
  • 1991

Quantified Score

Hi-index 0.00

Visualization

Abstract

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, we 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 we 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 macro actors from primitive micro actors. Parallel pattern matching is written in macro actors/tokens to be executed on our Macro Data-flow simulator. Simulation results demonstrate that the macro approach can be an efficient implementation of production systems.