Large-scale concurrent computing in aritificial intelligence research

Les Gasser

Research output: Chapter in Book/Report/Conference proceedingConference contribution


Research in AI is slowly maturing, and body of accepted techniques for reasoning and for representing knowledge in simple, circumscribed domains now exists. But with the maturity of AI has come a growing awareness of the severe limitations of current techniques for constructing more complex problem solving or interpretation systems. We currently have inadequate means to gather, represent, store, organize, access, and manipulate the huge collections of knowledge required for complex problem solving. Existing systems can't reconfigure themselves in changing situations, nor can they incrementally adjust to new knowledge or new techniques. Large scale problem solvers (e.g. factory automation systems,) cannot in principle completely model the world in which they exist, and must face problems of inconsistency, asynchrony, control and geographic distribution, etc. - they will have to work in "open systems." Many solutions under consideration rely on concurrent computation, using either very fine grained "connectionist," "neural computing" or "d a t a parallel" approaches, or using larger grain collections of "objects," "agents," or "problem solving nodes" - techniques collectively termed 'Distributed AI." In this paper we characterize the needs for concurrency and paralleli'sm in AI, with special attention to building medium to large grain adaptive problem solvers in open systems. In these systems the overriding concern is organizing the problem solving system's behavior - the "coordination problem." Co,sventional distributed computing and parallel algorithms a;sproaches allow a programmer to solve the coordination problem, and provide language constructs and concurrency 4:ontrol mechanismc with which a program can enact his solution. In Distributed AI, we attempt to improve adaptability by designing problem solvers which can both solve the coordination problem and enact the solution themselves.

Original languageEnglish (US)
Title of host publicationProceedings of the 3rd Conference on Hypercube Concurrent Computers and Applications, C3P 1988
EditorsGeoffrey Fox
PublisherAssociation for Computing Machinery
Number of pages10
ISBN (Electronic)0897912780, 9780897912785
StatePublished - Jan 3 1989
Externally publishedYes
Event3rd Conference on Hypercube Concurrent Computers and Applications, C3P 1988 - Pasadena, United States
Duration: Jan 19 1988Jan 20 1988

Publication series

NameProceedings of the 3rd Conference on Hypercube Concurrent Computers and Applications: Architecture, Software, Computer Systems, and General Issues, C3P 1988


Other3rd Conference on Hypercube Concurrent Computers and Applications, C3P 1988
Country/TerritoryUnited States

ASJC Scopus subject areas

  • Hardware and Architecture
  • Computer Graphics and Computer-Aided Design
  • Software
  • Computer Science Applications


Dive into the research topics of 'Large-scale concurrent computing in aritificial intelligence research'. Together they form a unique fingerprint.

Cite this