Proceedings

Experiences Implementing a Parallel ATMS on a Shared-Memory Multiprocessor

Download BibTeX Cite

Proceedings of the Eleventh International Joint Conference on Artificial Intelligence. Parallel and Distributed Processing. Pages 199-204.

© 1989 International Joint Conferences on Artificial Intelligence

Abstract

The Assumption-Based Truth Maintenance System (ATMS) is an important tool in AI . So far its wider use has been limited due to the enormous computational resources which it requires. We investigate the possibility of speeding it up by using a modest number of processors in parallel. We begin with a highly efficient sequential version written in C and then extend this version to allow parallel execution on the Encore Multimax, a 16 node shared-memory multiprocessor. We describe our experiences in implementing this shared-memory parallel version of the ATMS, present detailed results of its execution, and discuss the factors which limit the available speedup.

  1. [deKleer, 1986] deKleer, J., "An Assumption-Based Truth Main- tenance System", Artificial Intelligence, 28, 1986.
  2. [Dixon and deKleer, 1988] Dixon, M. and deKleer, J. , "Massively Parallel Assumption-Based Truth Maintenance" , Proceedings of the National Conference on Artificial Inteligence, 1988.
  3. [Filman, 1988] Filman, R., "Reasoning With Worlds and Truth Maintenance in a Knowledge Based Programming Environ- ment", Communications of the ACM, 31, 1988.
  4. [Forbus, 1986] Forbus, K., "The Qualitative Process Engine", Uni- versity of lllinois Technical Report No. UIUCDCS-R-86- 1288, December, 1986.
  5. [Hillis, 1985] Hillis, D., The Connection Machine, MIT Press, Cambridge, Massachusetts, 1985.
  6. [Okuno, 1989] Okuno, H., "Parallel Execution of the ATMS on a Shared-Memory Multiprocessor", to appear.
  7. [Rothberg and Gupta, 1989] Rothberg, E. and Gupta, A., "Expe- riences Implementing a Parallel ATMS on a Shared-Memory Multiprocessor" , Stanford University Technical Report, May, 1989.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards