Mechanisms for Efficiency in Blackboard Systems
Abstract
The RETE algorithm had a great impact on the development of efficient production systems by providing a fast pattern matching mechanism for activation. No similar mechanism has been available to speed up activation and scheduling in blackboard systems. In this paper we describe efficient, general-purpose efficiency mechanisms that are better suited to blackboard systems than RETE-like networks. We describe a knowledge source compiler that produces match networks and demons for efficient activation and rating while compiling the entire system for increased execution speed. Experiments using the enhancements in a general-purpose blackboard shell illustrate a substantial improvement in run time, including an 80-92% decrease in activation time. The mechanisms we describe are general enough to be used in most existing blackboard systems.
Cite
Text
Hewett and Hewett. "Mechanisms for Efficiency in Blackboard Systems." AAAI Conference on Artificial Intelligence, 1994.Markdown
[Hewett and Hewett. "Mechanisms for Efficiency in Blackboard Systems." AAAI Conference on Artificial Intelligence, 1994.](https://mlanthology.org/aaai/1994/hewett1994aaai-mechanisms/)BibTeX
@inproceedings{hewett1994aaai-mechanisms,
title = {{Mechanisms for Efficiency in Blackboard Systems}},
author = {Hewett, Micheal and Hewett, Rattikorn},
booktitle = {AAAI Conference on Artificial Intelligence},
year = {1994},
pages = {465-470},
url = {https://mlanthology.org/aaai/1994/hewett1994aaai-mechanisms/}
}