Experiences Implementing a Parallel ATMS on a Shared-Memory Multiprocessor
Proceedings of the Eleventh International Joint Conference on Artificial Intelligence. Parallel and Distributed Processing. Pages 199-204.
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.
@inproceedings{ijcai1989p32,
title = {Experiences Implementing a Parallel ATMS on a Shared-Memory Multiprocessor},
author = {Rothberg, Edward and Gupta, Anoop},
booktitle = {Proceedings of the Eleventh International Joint Conference on
Artificial Intelligence, {IJCAI-89}},
publisher = {International Joint Conferences on Artificial Intelligence},
editor = {N. S. Sridharan},
pages = {199--204},
year = {1989},
month = {8},
note = {Parallel and Distributed Processing},
url = {https://ijcai.org/proceedings/1989/32},
}
TY - CPAPER TI - Experiences Implementing a Parallel ATMS on a Shared-Memory Multiprocessor AU - Rothberg, Edward AU - Gupta, Anoop T2 - Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, IJCAI-89 PB - International Joint Conferences on Artificial Intelligence PY - 1989 SP - 199 EP - 204 UR - https://ijcai.org/proceedings/1989/32 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
