Effects of Parallelism on Blackboard System Scheduling

Decker, Keith; Garvey, Alan; Humphrey, Marty; Lesser, Victor R.

Effects of Parallelism on Blackboard System Scheduling

Keith Decker, Alan Garvey, Marty Humphrey, Victor R. Lesser

Download BibTeX Cite

Proceedings of the Twelfth International Joint Conference on Artificial Intelligence. Architectures & Languages. Pages 15-20.

Abstract

This paper investigates the effects of parallelism on blackboard system scheduling. A parallel blackboard system is described that allows multiple knowledge source instantiations to execute in parallel using a shared-memory blackboard approach. New classes of control knowledge are defined that use information about the relationships between system goals to schedule tasks - this control knowledge is implemented in the DVMT application on a Sequent multiprocessor using BB1-style control heuristics. The usefulness of the heuristics is examined by comparing the effectiveness of problem-solving with and without the heuristics (as a group and individually). Problem solving with the new control knowledge results in increased processor utilization and decreased total execution time.

Keith Decker, Alan Garvey, Marty Humphrey, and Victor R. Lesser. 1991. Effects of Parallelism on Blackboard System Scheduling. In Proceedings of the Twelfth International Joint Conference on Artificial Intelligence, IJCAI-91. IJCAI, 15–20. https://ijcai.org/proceedings/1991/3

@inproceedings{ijcai1991p3,
  title     = {Effects of Parallelism on Blackboard System Scheduling},
  author    = {Decker, Keith and Garvey, Alan and Humphrey, Marty and Lesser, Victor R.},
  booktitle = {Proceedings of the Twelfth International Joint Conference on
               Artificial Intelligence, {IJCAI-91}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  editor    = {John Mylopoulos and Ray Reiter},
  pages     = {15--20},
  year      = {1991},
  month     = {8},
  note      = {Architectures & Languages},
  url       = {https://ijcai.org/proceedings/1991/3},
}

TY  - CPAPER
TI  - Effects of Parallelism on Blackboard System Scheduling
AU  - Decker, Keith
AU  - Garvey, Alan
AU  - Humphrey, Marty
AU  - Lesser, Victor R.
T2  - Proceedings of the Twelfth International Joint Conference on Artificial Intelligence, IJCAI-91
PB  - International Joint Conferences on Artificial Intelligence
PY  - 1991
SP  - 15
EP  - 20
UR  - https://ijcai.org/proceedings/1991/3
ER  -