Mechanisms for efficiency in blackboard systems

Micheal Hewett, Rattikorn Hewett

Research output: Contribution to conferencePaper

2 Scopus citations

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.

Original languageEnglish
Pages465-470
Number of pages6
StatePublished - 1994
EventProceedings of the 12th National Conference on Artificial Intelligence. Part 1 (of 2) - Seattle, WA, USA
Duration: Jul 31 1994Aug 4 1994

Conference

ConferenceProceedings of the 12th National Conference on Artificial Intelligence. Part 1 (of 2)
CitySeattle, WA, USA
Period07/31/9408/4/94

Fingerprint Dive into the research topics of 'Mechanisms for efficiency in blackboard systems'. Together they form a unique fingerprint.

  • Cite this

    Hewett, M., & Hewett, R. (1994). Mechanisms for efficiency in blackboard systems. 465-470. Paper presented at Proceedings of the 12th National Conference on Artificial Intelligence. Part 1 (of 2), Seattle, WA, USA, .