Blackboard (design pattern)

From HandWiki - Reading time: 3 min

Short description: Type of design pattern

In software engineering, the blackboard pattern is a behavioral design pattern[1] that provides a computational framework for the design and implementation of systems that integrate large and diverse specialized modules, and implement complex, non-deterministic control strategies.[2][1]

This pattern was identified by the members of the Hearsay-II project and first applied to speech recognition.[2]

Structure

The blackboard model defines three main components:

  • blackboard—a structured global memory containing objects from the solution space
  • knowledge sources—specialized modules with their own representation
  • control component—selects, configures and executes modules.[2]

Implementation

The first step is to design the solution space (i.e. potential solutions) that leads to the blackboard structure. Then, knowledge sources are identified. These two activities are closely related.[2]

The next step is to specify the control component; it generally takes the form of a complex scheduler that makes use of a set of domain-specific heuristics to rate the relevance of executable knowledge sources.[2]

System Structure[2]

Applications

Usage-domains include:

  • speech recognition
  • vehicle identification and tracking
  • protein structure identification
  • sonar signals interpretation.[2]

Consequences

The blackboard pattern provides effective solutions for designing and implementing complex systems where heterogeneous modules have to be dynamically combined to solve a problem. This provides non-functional properties such as:

  • reusability
  • changeability
  • robustness.[2]

The blackboard pattern allows multiple processes to work closer together on separate threads, polling and reacting when necessary.[1]

See also

References

  1. 1.0 1.1 1.2 "Blackboard Design Pattern". Microsoft. http://social.technet.microsoft.com/wiki/contents/articles/13215.blackboard-design-pattern.aspx. 
  2. 2.0 2.1 2.2 2.3 2.4 2.5 2.6 2.7 Lalanda, P., Two complementary patterns to build multi-expert systems, Orsay, France: Thomson CSF Corporate Research Laboratory 




Licensed under CC BY-SA 3.0 | Source: https://handwiki.org/wiki/Blackboard_(design_pattern)
3 views | Status: cached on September 10 2024 23:09:55
↧ Download this article as ZWI file
Encyclosphere.org EncycloReader is supported by the EncyclosphereKSF