Accession Number:

ADA025159

Title:

Parallelism in AI Problem Solving: A Case Study of Hearsay 2

Descriptive Note:

Interim rept.

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

1975-10-01

Pagination or Media Count:

52.0

Abstract:

The Hearsay II speech-understanding system HSII Lesser, et al., 1974 Fennell, 1975 Erman and Lesser, 1975 is an implementation of a knowledge-based multiprocessing AI problem-solving organization. HSII is intended to represent a problem-solving organization which is applicable for implementation in a multiprocessing environment, and is, in particular, currently being implemented on the C.mmp multiprocessor system Bell, et al., 1971 at Carnegie-Mellon University. The object of this paper is to explore several of the ramifications of such a problem-solving organization by examining the mechanisms and policies underlying HSII which are necessary for supporting its organization as a multiprocessing problem-solving system. First, an abstract description of a class of problem-solving systems is given using the Production System model of Newell 1973. Then, the HSII problem-solving organization is described in terms of this model. The various decisions made during the course of design necessitated the introduction of various multiprocessing mechanisms e.g., mechanisms for maintaining data localization and data integrity, and these mechanisms are discussed. Finally, a simulation study is presented which details the effects of actually implementing such a problem-solving organization for use in a particular application area, that of speech understanding.

Subject Categories:

  • Computer Programming and Software
  • Computer Hardware
  • Voice Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE