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.
[1]
Jerome A. Feldman,et al.
An ALGOL-based associative language
,
1969,
CACM.
[2]
Arie Shoshani,et al.
System Deadlocks
,
1971,
CSUR.
[3]
Jerome A. Feldman,et al.
Recent developments in SAIL: an ALGOL-based language for artificial intelligence
,
1972,
AFIPS '72 (Fall, part II).
[4]
William R. Crowther,et al.
A new minicomputer/multiprocessor for the ARPA network
,
1973,
AFIPS National Computer Conference.
[5]
Lee D. Erman,et al.
A model and a system for machine recognition of speech
,
1973
.
[6]
Allen Newell,et al.
Production Systems: Models of Control Structures
,
1973
.
[7]
R. Reddy.
Eyes and Ears for Computers
,
1973
.
[8]
Raj Reddy,et al.
The HEARSAY Speech Understanding System
,
1974
.
[9]
Victor R. Lesser,et al.
A Multi-Level Organization For Problem Solving Using Many, Diverse, Cooperating Sources Of Knowledge
,
1975,
IJCAI.
[10]
Ronald Bert Ohlander,et al.
Analysis of natural scenes.
,
1975
.
[11]
J. Baker,et al.
The DRAGON system--An overview
,
1975
.
[12]
Victor Lesser,et al.
Organization of the Hearsay II speech understanding system
,
1975
.
[13]
Lee D. Erman,et al.
The Hearsay-I Speech Understanding System: An Example of the Recognition Process
,
1973,
IEEE Transactions on Computers.