Article

Free access

Large-scale concurrent computing in artificial intelligence research

Author:

L. GasserAuthors Info & Claims

C³P: Proceedings of the third conference on Hypercube concurrent computers and applications - Volume 2

Pages 1342 - 1351

https://doi.org/10.1145/63047.63089

Published: 03 January 1989 Publication History

Abstract

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 “data 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 parallelism 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.” Conventional distributed computing and parallel algorithms approaches allow a programmer to solve the coordination problem, and provide language constructs and concurrency control mechanisms 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.

References

[1]

Agha, G. Actors: A Model of Concurrent Computation Cambridge: MIT Press, 1987.

Digital Library

[2]

Agre, P. and Chapman, D. "Pengi: An Implementation of a Theory of Activity" in Proceedings AAAL87, pp 268-272.

Digital Library

[3]

Benda, M.~ jagganathan~ R., and DodhiawalIa, R. "On Optimal Cooperation of Knowledge Sources" Unpubhshed Ms. presented at the 1986 Workshop on Distributed Artificial Intelligence, Gloucester, MA, 1986. Available from Miroslav Benda, Boeing AI Center, Seattle, WA.

[4]

Bendifallah, S. and Scacchi, W. "Understanding Software Maintenance Work" IEEE Transactions on Soft. ware Engineering, S}E-13:3, March, 1987.

Digital Library

[5]

R. Bisiani, "A Software and Hardware Environment for Developing Ai Applications on Parallel Processors'' Proc. AAAL86 pg 742-747 (6 pg).

[6]

Billstrom, D., Brandenburg, J., and Teeter, J. "CCLISP onthe iPSC Concurrent Computer" in Proc. AAAI-87 pg 7-12, 1987.

[7]

Bond, A. and Gasser. L., Readings in Distributed Artificial Intelligence, Morgan Kaufman, 1988 (forthcoming).

Digital Library

[8]

Stephanie Cammarata, David McArthur, and Randall Steeb. "Strategies of Cooperation in Distributed Problem Solving." In ProceedingJ IJUAI-83, pages 767-770, 1983.

[9]

Davis, A and Robinson, S. "The Architecture of the FAIM-1 Symbolic Multiprocessor System" in Pi'oc. IJUAI-85, Los Angeles, 1985. pp 32-38.

[10]

Randall Davis and Reid G. Smith. "Negotiation as a Metaphor for Distributed Problem Solving." Artificial Intelligence, 20:63-109, 1983.

[11]

Durfee, E. and Lesser, V. "Using Partial Global Plans to Coordinate Distributed Problem-Solvers"Proc IJUAI-87 pg 875-883.

Digital Library

[12]

L. Erman, M. Fehling, S. Forrest, and J. Lark. "Abe: Architectural Overview." In Proceedings of the 1985 Distributed Artificial Intelligence Workshop, pages 321-336, 1985.

[13]

Gasser, L. "The Integration of Computing and Routine Work." A CM Transactions on Office Information Systems, 4:3, July, 1986.

Digital Library

[14]

Gasser, L., Braganza, C., and Herman, N. "MACE: A Flexible Testbed for Distributed Artificial Intelligence Research" in {20}, 1987.

[15]

Gasser, L., "Distribution and Coordination of Tasks Among Intelligent Agents" Proceedings of the First Scandinavian Conference on Artificial Intelligence Trumso, Norway, 1988.

[16]

Gasser, L., Hill, R. Lieb, J. and Rouquette, N., "Flexible Organization and Coordination in the ICE Problem-Solving System." USC DAI Group Research Note 44, Dept. of Computer Science, USC, February, 1988 (in preparation).

[17]

Hayes-Roth, B. "A Blackboard Architecture for Control'' AI Journal Vol 26, 1985 pp. 251-321.

Digital Library

[18]

ttewitt, C. "Offices are Open Systems," A CM Transactions on Office Information Systems July, 1986.

Digital Library

[19]

ttillis, W.D. The Connection Machine MIT Press, 1986.

[20]

Huhns, M., ed. Distributed Artificial Intelligence Pitman, 1987.

Digital Library

[21]

Latour, B. Science in Action, Cambridge: Harvard University Press, 1986.

[22]

Lesser, ~. and Corkill, D. "Functionally Accurate, Cooperative Distributed Problem-Solvlng Systems." IEEE Transactions on Systems, Man and Cybernetics, SMC-11, January 1981.

[23]

Lieberman, H. "An Object-Oriented Simulator for the Apiary" in Proc. AAAI-83, 1983.

[24]

Pattison, E., Corkill, D. and Lesser, V. ~Instantiating Descriptions of Organizational Structures" in {20}, 1987.

[25]

Peirce, C.S. "How to Make Our Ideas Clear" in Justus Buchler, ed. Philosophical Writings of Peirce, Dover, 1955.

[26]

Strauss, A. "The Articulation of Project Work: An Organizational Process"The Soclological Quarterly~ 1988 (to appear).

[27]

Suchman, L. Plans and Situated Actions Cambridge: Cambridge University Press, 1988.

[28]

M. Tokoro and Y. Ishikawa. "An Object-Oriented Approach to Knowledge Systems." In Proceedings of the International Con)terence on Fifth Generation Computer Systems, pages 623-631, 1984.

[29]

Robert Wesson, Frederick Hayes-Roth, John W. Burge, Cathleen Stasz, and Carl A. Sunshine. "Network structures for distributed situation assessment." IEEE Transactions or, Systems, Man and Cybernetics, SMC-I1, January 1981.

[30]

A. Yonezawa, J-P. Briot, and E. Shibayama. "Object- Oriented Concurrent Programming in ABCL/1." In Proceedings of the Conference on Object Oriented Programming Systems and ~anguages, pages 258-268, 1986.

Digital Library

Cited By

Inkpen DAl-Akashi F(2022)A Scalable Real-Time Agent-Based Information Retrieval EngineInternational Journal of Software Innovation10.4018/IJSI.29202210:1(1-14)Online publication date: 4-Mar-2022
https://dl.acm.org/doi/10.4018/IJSI.292022
Al-Akashi FInkpen D(2022)A New Adaptive Indexing for Real-Time Web SearchInternational Journal of Intelligent Information Technologies10.4018/IJIIT.30958018:1(1-19)Online publication date: 1-Jan-2022
https://doi.org/10.4018/IJIIT.309580
Al-akashi F(2020)SAMA: a real-time Web search architectureInternational Journal of Computers and Applications10.1080/1206212X.2020.185924544:7(633-640)Online publication date: 22-Dec-2020
https://doi.org/10.1080/1206212X.2020.1859245
Show More Cited By

Index Terms

Large-scale concurrent computing in artificial intelligence research
1. Computing methodologies
  1. Artificial intelligence
    1. Philosophical/theoretical foundations of artificial intelligence
2. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Process management
        Concurrency control

Recommendations

Methods and standards for research on explainable artificial intelligence: Lessons from intelligent tutoring systems
Abstract
The DARPA Explainable Artificial Intelligence (AI) (XAI) Program focused on generating explanations for AI programs that use machine learning techniques. This article highlights progress during the DARPA Program (2017‐2021) relative to research ...

Lessons learned in the work on intelligent tutoring systems that apply to system design in Explainable AI. image image
Artificial Intelligence in Manufacturing Research
Artificial Intelligence: Intelligence that Matters

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

C³P: Proceedings of the third conference on Hypercube concurrent computers and applications - Volume 2

January 1989

1787 pages

ISBN:0897912780

DOI:10.1145/63047

Editor:
Geoffrey Fox
California Institute of Technology, Pasadena, CA

Copyright © 1989 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 January 1989

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

Hypercube88

Sponsor:

SIGARCH

Hypercube88: Third Conference on Hypercube Concurrent Computers and Applications

California, Pasadena, USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
387
Total Downloads

Downloads (Last 12 months)36
Downloads (Last 6 weeks)5

Reflects downloads up to 26 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Inkpen DAl-Akashi F(2022)A Scalable Real-Time Agent-Based Information Retrieval EngineInternational Journal of Software Innovation10.4018/IJSI.29202210:1(1-14)Online publication date: 4-Mar-2022
https://dl.acm.org/doi/10.4018/IJSI.292022
Al-Akashi FInkpen D(2022)A New Adaptive Indexing for Real-Time Web SearchInternational Journal of Intelligent Information Technologies10.4018/IJIIT.30958018:1(1-19)Online publication date: 1-Jan-2022
https://doi.org/10.4018/IJIIT.309580
Al-akashi F(2020)SAMA: a real-time Web search architectureInternational Journal of Computers and Applications10.1080/1206212X.2020.185924544:7(633-640)Online publication date: 22-Dec-2020
https://doi.org/10.1080/1206212X.2020.1859245
Hill JAlford KJoyce DKnox DDann WNaps T(2004)A distributed task environment for teaching artificial intelligence with agentsProceedings of the 35th SIGCSE technical symposium on Computer science education10.1145/971300.971379(224-228)Online publication date: 3-Mar-2004
https://dl.acm.org/doi/10.1145/971300.971379
Hill JAlford K(2004)A distributed task environment for teaching artificial intelligence with agentsACM SIGCSE Bulletin10.1145/1028174.97137936:1(224-228)Online publication date: 1-Mar-2004
https://dl.acm.org/doi/10.1145/1028174.971379
Amini MSchooley R(1993)Supercomputing in corporate AmericaInformation and Management10.1016/0378-7206(93)90027-Q24:6(291-303)Online publication date: 1-Jun-1993
https://dl.acm.org/doi/10.1016/0378-7206%2893%2990027-Q
Bond AGasser L(1992)A subject-indexed bibliography of distributed artificial intelligenceIEEE Transactions on Systems, Man, and Cybernetics10.1109/21.19945522:6(1260-1281)Online publication date: Jan-1992
https://doi.org/10.1109/21.199455
Sobczak RMatthews MMatthews M(1990)An expert system for chemical structure elucidation implemented on a blackboardProceedings of the 3rd international conference on Industrial and engineering applications of artificial intelligence and expert systems - Volume 110.1145/98784.98801(91-98)Online publication date: 1-Jun-1990
https://dl.acm.org/doi/10.1145/98784.98801
Fox G(1989)What have we learnt from using real parallel machines to solve real problems?Proceedings of the third conference on Hypercube concurrent computers and applications - Volume 210.1145/63047.63048(897-955)Online publication date: 3-Jan-1989
https://dl.acm.org/doi/10.1145/63047.63048
Gasser L(1988)MACE: High-level distributed objects in a flexible testbed for distributed AI researchACM SIGPLAN Notices10.1145/67387.6741524:4(108-110)Online publication date: 26-Sep-1988
https://dl.acm.org/doi/10.1145/67387.67415
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents