Effects of parallelism on blackboard system scheduling

Authors:
Keith Decker;Alan Garvey;Marty Humphrey;Victor Lesser
Affiliations:
Department of Computer and Information Science, University of Massachusetts, Amherst, MA;Department of Computer and Information Science, University of Massachusetts, Amherst, MA;Department of Computer and Information Science, University of Massachusetts, Amherst, MA;Department of Computer and Information Science, University of Massachusetts, Amherst, MA
Venue:
IJCAI'91 Proceedings of the 12th international joint conference on Artificial intelligence - Volume 1
Year:
1991

Citing 8
Cited 1

Towards a general theory of action and time

Artificial Intelligence
A blackboard architecture for control

Artificial Intelligence
Transactional blackboards

Distributed Artificial Intelligence
Extending a blackboard architecture for approximate processing

Real-Time Systems
Experiments on cage and poligon: measuring the performance of parallel blackboard systems

Distributed Artificial Intelligence (Vol. 2)
The Hearsay-II Speech-Understanding System: Integrating Knowledge to Resolve Uncertainty

ACM Computing Surveys (CSUR)
Experimenting with Control in the DVMT

Experimenting with Control in the DVMT
Extending the Partial Global Planning Framework for Cooperative Distributed Problem Solving Network Control

Extending the Partial Global Planning Framework for Cooperative Distributed Problem Solving Network Control

Control issues in parallel rule-firing production systems

AAAI'91 Proceedings of the ninth National conference on Artificial intelligence - Volume 1

Quantified Score

Hi-index	0.00

Visualization

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 BBl-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.