---
title: "Effects of Parallelism on Blackboard System Scheduling"
authors:
  - "Keith Decker"
  - "Alan Garvey"
  - "Marty Humphrey"
  - "Victor R. Lesser"
doi: ""
url: "https://ijcai.org/proceedings/1991/3"
pdf: "https://ijcai.org/proceedings/1991/0003.pdf"
venue: "Proceedings of the Twelfth International Joint Conference on Artificial Intelligence"
year: 1991
pages: "15-20"
track: "Architectures & Languages"
keywords:
---

# Effects of Parallelism on Blackboard System Scheduling

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

*Proceedings of the Twelfth International Joint Conference on Artificial Intelligence*, 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.