Programming expert systems in OPS5: an introduction to rule-based programming
Programming expert systems in OPS5: an introduction to rule-based programming
Processing of semantic nets on dataflow architectures
Artificial Intelligence
Structure handling in data-flow systems
IEEE Transactions on Computers - The MIT Press scientific computation series
Performance evaluation of a simulated data-flow computer with low-resolution act
Journal of Parallel and Distributed Computing
The DADO production system machine
Journal of Parallel and Distributed Computing
Parallel algorithms and architectures for rule-based systems
ISCA '86 Proceedings of the 13th annual international symposium on Computer architecture
On the range of applicability of an artificial intelligence machine
Artificial Intelligence
Solving partial differential equations in a data-driven multiprocessor environment
ISCA '88 Proceedings of the 15th Annual International Symposium on Computer architecture
Communications of the ACM
Parallelism in production systems
Parallelism in production systems
A Concurrent Architecture for Serializable Production Systems
IEEE Transactions on Parallel and Distributed Systems
A macro actor/token implementation of production systems on a data-flow multiprocessor
IJCAI'91 Proceedings of the 12th international joint conference on Artificial intelligence - Volume 1
| Hi-index | 0.02 |
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.