Concurrency in blackboard systems

ABSTRACT

A blackboard system in which the experts operate concurrently is described and implemented. The parallel program, which carries out a Penrose tiling of a planar area, provides insight into, and requires resolution of, many of the problems which must be addressed in implementing a more general concurrent blackboard system. A more versatile distributed knowledge system is also proposed. This model is based on a tree of concurrent blackboard systems in which partial solutions to various subproblems are developed at interior nodes and are piped to the root where the overall problem solution is arrived at.

REFERENCES

• 1: Penny Nii, The blackboard model of problem solving, AI Magazine, v.7 n.2, p.38-53, Summer 1986
• 2: H. Penny Nii , Nelleke Aiello , James Rice, Experiments on cage and poligon: measuring the performance of parallel blackboard systems, Distributed artificial intelligence: vol. 2, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1990
• 3: Branko Grünbaum , G C Shephard, Tilings and patterns, W. H. Freeman & Co., New York, NY, 1986
• 4: Onoda, G., P.J. Steinhardt, D.P. DiVincenzo and J.E.S. Socolar, "Growing Pedect Quasicrystals," Physical Review Letters, June 20, 1988, 2653-2656.
• 5: Lucas,D. and L. Gibson, "Pyramid Algorthim for Automated Target Recognition," Proceedings of the IEEE National Areospace and Electronics Conference - NAECON, May 1986, pp. 215-219.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.8 Problem Solving, Control Methods, and Search
          Subjects: Plan execution, formation, and generation

Additional Classification:
  D. Software
  D.1 PROGRAMMING TECHNIQUES

  F. Theory of Computation
  F.1 COMPUTATION BY ABSTRACT DEVICES
      F.1.2 Modes of Computation
          Subjects: Parallelism and concurrency

General Terms:
Algorithms, Design, Theory