A SURVEY ON THE PARALLEL DISTRIBUTED PROCESSING OF PRODUCTION SYSTEMS

作     者：ANDREW SOHN JEAN-LUC GAUDIOT 

作者机构：Dept. of Computer and Information Science New Jersey Institute of Technology Newark NJ 07102 U.S.A. Dept. of Electrical Engineering-Systems University of Southern California Los Angeles CA 90089-2563 U.S.A. 

出 版 物：《International Journal on Artificial Intelligence Tools》 

年 卷 期：1992年第1卷第2期

页      面：279-331页

学科分类：08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：production systems expert systems connectionist production systems parallel processing 

摘      要：The importance of production systems in artificial intelligence (AI) has been repeatedly demonstrated by a large number of expert systems. As the number and size of expert systems grow, there has however been an emerging obstacle in such AI applications: the large processing time. The need for faster execution of production systems has spurred research in both the software and hardware domains, including connectionist architectures. This paper surveys various aspects of parallel distributed processing of production systems. Approaches taken to date to solve the problems associated with production systems are classified here into three levels: the algorithmic level, the parallel implementation level, and the connectionist level. Several pattern matchers and multiple rule firing principles are presented to demonstrate the algorithm level improvement. Several parallel implementation efforts are surveyed along with experimental results on real machines or with simulators. The presentation of three different types of connectionist production systems (local, distributed, and hierarchical representation) completes this survey. Finally, we explore some potential avenues towards the implementation of a true asynchronous parallel production system.