Abstract
In this work we investigate how Distributed Shared Memory (DSM) architectures affect performance of or-parallel logic programming systems and how this performance approaches that of conventional C systems. Our work concentrates on basic performance, scalability, and programmability. We use execution-driven simulation of a hardware DSM (DASH) to investigate the access patterns and caching behaviour exhibited by parallel C programs and by Aurora, a parallel logic programming system capable of exploiting implicit parallelism in Prolog programs. Aurora was originally written to run on bus-based sharedmemory platforms.
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
H. Aït-Kaci. Warren’s Abstract Machine-A Tutorial Reconstruction. MIT Press, 1991.
V.M. Calegario and I.C. Dutra. Parallel Conventional Systems versus Parallel Logic Programming Systems on Distributed Shared Memory Architectures. Technical Report ES-489/98, COPPE/Systems Engineering and Computer Science, Dezembro 1998.
V.M. Calegario and I.C. Dutra. Performance Comparison between Conventional and Logic Programming Systems. Technical Report ES-478/98, COPPE/Systems Engineering and Computer Science, Setembro 1998.
V.S. Costa and R. Bianchini. Optimising Parallel Logic Programming Systems for Scalable Machines. In Proceedings of the EUROPAR’98, pages 831–841, Sep 1998.
V.S. Costa, R. Bianchini, and I.C. Dutra. Evaluating the Impact of Coherence Protocols on Parallel Logic Programming Systems. In Proceedings of the 5th EUROMICRO Workshop on Parallel and Distributed Processing, pages 376–381, 1997.
V.S. Costa, R. Bianchini, and I.C. Dutra. Parallel Logic Programming Systems on Scalable Multiprocessors. In Proceedings of the 2nd International Symposium on Parallel Symbolic Computation, PASCO’97, pages 58–67, July 1997.
V.W. Freeh. A Comparison of Implicit and Explicit Parallel Programming. Journal of Parallel and Distributed Computing, 1(34):50–65, 1996.
D. Lenoski, J. Laudon, T. Joe, D. Nakahira, L. Stevens, A. Gupta, and J. Hennessy. The DASH Prototype: Logic Overhead and Performance. IEEE Transactions on Parallel and Distributed Systems, 4(1):41–61, Jan 1993.
E. Lusk, D.H.D. Warren, S. Haridi, et al. The Aurora Or-Parallel Prolog System. New Generation Computing, 7(2,3):243–271, 1990.
S. Raina, D.H.D. Warren, and J. Cownie. Parallel Prolog on a Scalable Multiprocessor. In Peter Kacsuk and Michael J. Wise, editors, Implementations of Distributed Prolog, pages 27–44. Wiley, 1992.
P.V. Roy and A.M. Despain. High-Performance Logic Programming with the Aquarius Prolog Compiler. IEEE Computer, 25(1):54–68, January 1992.
M.G. Silva, I.C. Dutra, R. Bianchini, and V.S. Costa. The Influence of Computer Architectural Parameters on Parallel Logic Programming Systems. In Workshop on Practical Aspects of Declarative Languages (PADL’99), pages 122–136, January 1999.
E. Tick. Memory Performance of Prolog Architectures. Kluwer Academic Publishers, Norwell, MA 02061, 1987.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Menditi Calegario, V., de Castro Dutra, I. (1999). Performance Evaluation of Or-Parallel Logic Programming Systems on Distributed Shared-Memory Architectures⋆. In: Amestoy, P., et al. Euro-Par’99 Parallel Processing. Euro-Par 1999. Lecture Notes in Computer Science, vol 1685. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48311-X_211
Download citation
DOI: https://doi.org/10.1007/3-540-48311-X_211
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66443-7
Online ISBN: 978-3-540-48311-3
eBook Packages: Springer Book Archive