Memory performance of Lisp and Prolog programs
A comparison between a Lisp and Prolog architecture based on memory performance is presented. Four Lisp programs were translated into Common Lisp and Prolog abstract machine instruction sets. The translated programs were emulated and memory reference counts collected. Memory usage statistics indicate how the two languages do fundamental computations in different ways with varying efficiency. Additional measurements of commercial systems running on a conventional host are presented.
KeywordsMemory Performance Semantic Content Choice Point Abstract Machine Prolog Program
Unable to display preview. Download preview PDF.
- 1.C. Gutierrez, “Prolog Compared With Lisp”, Symposium on LISP and Functional Programming, ACM, 1982.Google Scholar
- 2.R. A. O'Keefe, “Prolog Compared With Lisp?”, Research Paper 181, Dept. of Artificial Intelligence, University of Edinburgh, 1982.Google Scholar
- 3.R. P. Gabriel, “Performance and Evaluation of Lisp Systems”, Research Paper 111, Computer Science, Stanford University, 1984.Google Scholar
- 4.M. L. Griss and A. C. Hearn, “A Portable LISP Compiler”, Software — Practice and Experience, Vol. 11, No. 6, June, 1981.Google Scholar
- 5.D. H. D. Warren, “An Abstract Prolog Instruction Set”, Tech. report 309, Artificial Intelligence Center, SRI International, 1983.Google Scholar
- 6.E. Tick, “Prolog Memory-Referencing Behavior”, Technical Report 85-281, Computer Systems Laboratory, Stanford University, 1985.Google Scholar
- 7.E. Tick, “Lisp and Prolog Memory Performance”, Technical Report 86-291, Computer Systems Laboratory, Stanford University, 1985.Google Scholar
- 8.C. Ponder, “"...but will RISC run LISP??" (a feasibility study)”, Research Paper 83/122, Dept. of EECS, University of California at Berkeley, 1983.Google Scholar
- 9.B. Joy and S. Gadol, “Sun Common Lisp Benchmarks: Some Early Results”, Sun Microsystems Inc., Mountain View, 1985.Google Scholar
- 10.D. H. D. Warren and L. M. Pereira, “Prolog — The Language and its Implementation Compared with Lisp”, Symposium on Al and Programming Languages, ACM, August 1977.Google Scholar