Data-driven multiprocessor implementation of the Rete match algorithm

Jean Luc Gaudiot, Sukhan Lee, Andrew Sohn

Research output: Contribution to journalConference articlepeer-review

2 Scopus citations

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 data-driven principles can also be applied to symbolic computations. In particular, a mapping of the Rete match algorithm on the MIT tagged token data-flow architecture is considered as a benchmark. The results of a deterministic simulation of this multiprocessor architecture demonstrate that artificial intelligence production systems can be efficiently mapped on data-driven architectures.

Original languageEnglish (US)
Pages (from-to)256-260
Number of pages5
JournalProceedings of the International Conference on Parallel Processing
Volume1
StatePublished - Dec 1 1988
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture

Fingerprint

Dive into the research topics of 'Data-driven multiprocessor implementation of the Rete match algorithm'. Together they form a unique fingerprint.

Cite this