Abstract
For the evaluation of the performance of an OR-parallel theorem prover (PARTHEO)1 on a network of transputers, a technique of modelling has been used to gain insight into the migration of proof tasks, load balancing, and the utilisation of the processors. The model which will be described in this paper is a queueing network model extended with explicit process interaction and communication. It is evaluated by simulation using the software tool MAOS2. In this paper we will present the results of several experiments which show the influence of parameters upon the distribution of proof tasks over the network of processors.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
3L Ltd.. Parallel C — User Guide, Living.st.on, Scotland, 1988.
S. Bose, E. M. Clarke, D. E. Long, and S. Michaylov. Parthenon: A Parallel Theorem Prover for Non-Horn Clauses, 1989. To appear in Journal of Automated Reasoning.
S. Bayerl, W. Ertel, F. Kurfess, R. Letz, and J. Schumann. D16/Full first order logic parallel inference machine - Language and Design. ESPRIT 415, Deliverable D16, Brussels, 1989.
W. Bibel. Automated Theorem Proving. Vieweg Verlag, Braunschweig, second edition, 1987.
R. Feix and M. R. Jobmann. MAOS — Model Analysis and Optimisation System (Version 1.0). Mitteilung Nr. 173/89, Fachbereich Informatik, Universität Hamburg, 1989.
M. R. Jobmann. ILMAOS - Eine Sprache zur Formulierung von RechensyHtemmodellen. Bericht Nr. 91, Fachbereich Informatik, Universität Hamburg, 1982.
M. R. Jobmann. Leistungsanalyse von Rechen- und Kommunikationssystemen — Konzepte der Modellauswertung und Definition einer Modellierungssprache. Dissertation, Universität Hamburg, Feb 1991.
V. Kumar, P. S. Gopalakrishnan, and L. N. Kanal. Parallel Algorithms for Machine Intelligence and Vision. Springer Verlag, New York, 1990.
D. W. Loveland. Automated Theorem Proving: a Logical Basis. North-Holland, 1978.
R. Letz, J. Schumann, S. Bayerl, and W. Bibel. SETUEO: A High-Performance Theorem Prover. Technical report, Technische Universität München, 1990. To appear in Journal of Automated Reasoning.
M. Reiser and S. S. Lavenberg. Mean value analysis of closed multichain queueing networks. Research Report RC-7023, IBM Thomas Watson Research Institute, Yorktown Heights, N. Y., March 1978.
J. Schumann. Efficient Theorem Provers based on an Abstract Machine. Dissertation, Technische Universität, München, 1991 (in preparation).
J. Schumann and R. Letz. PARTHEO: a High Performance Parallel Theorem Prover. In CADE10. Springer, 1990.
SIS Standardiseringsgrupp, editor. Databehandling-Programspräk - SIMULA. SIS Standardiseringskom- missionen i Sverige, 1987.
D. II. D. Warren. An Abstract PROLOG Instruction Set. Technical report, SRI, Menlo Park, Ca, 1983.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jobmann, M., Schumann, J. (1991). Modelling and Performance Analysis of a Parallel Theorem Prover. In: Lehmann, A., Lehmann, F. (eds) Messung, Modellierung und Bewertung von Rechensystemen. Informatik-Fachberichte, vol 286. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76934-4_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-76934-4_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54550-7
Online ISBN: 978-3-642-76934-4
eBook Packages: Springer Book Archive