Experiments on Cage and Poligon: Measuring the Performance of Parallel Blackboard Systems

Abstract Some ways in which blackboard systems can be made to operate in a multiprocessor environment are described in this paper. Cage and Poligon are two concurrent problem solving systems based on the blackboard model. The factors that motivate and constrain the design of parallel systems in general and parallel problem-solving systems in particular are discussed. Experiments performed on these two software architectures are described and their results and implications enumerated and explained.

[1]  Donald E. Walker,et al.  Minutes of the Third Annual Meeting of the American Association for Artificial Intelligence , 1983, AI Mag..

[2]  B. P. Mccune,et al.  Radar with sight and knowledge , 1983 .

[3]  Steven A. Shafer,et al.  An architecture for sensor fusion in a mobile robot , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[4]  Richard D. Fennell,et al.  Parallelism in AI Problem Solving: A Case Study of Hearsay 2 , 1975 .

[5]  John McCarthy,et al.  Queue-based multi-processing LISP , 1984, LFP '84.

[6]  G. Amdhal,et al.  Validity of the single processor approach to achieving large scale computing capabilities , 1967, AFIPS '67 (Spring).

[7]  Carl Hewitt,et al.  A Universal Modular ACTOR Formalism for Artificial Intelligence , 1973, IJCAI.

[8]  John P. McDermott,et al.  OPS, A Domain-Independent Production System Language , 1977, IJCAI.

[9]  Nelleke Aiello,et al.  AGE (Attempt to Generalize): A Knowledge-Based Program for Building Knowledge-Based Programs , 1979, IJCAI.

[10]  Victor R. Lesser,et al.  Parallelism in Artificial Intelligence Problem Solving: A Case Study of Hearsay II , 1977, IEEE Transactions on Computers.

[11]  Allen Newell,et al.  Some Problems Of Basic Organization In Problem-Solving Programs , 1962 .

[12]  H. Penny Nii,et al.  Blackboard Systems, Part One: The Blackboard Model of Problem Solving and the Evolution of Blackboard Architectures , 1986, AI Mag..

[13]  Edward A. Feigenbaum,et al.  Signal-to-Symbol Transformation: HASP/SIAP Case Study , 1982, AI Mag..