By Topic

Performance and Evaluation of LISP Systems

Cover Image Copyright Year: 1985
Author(s): Richard P. Gabriel
Publisher: MIT Press
Content Type : Books & eBooks
Topics: Computing & Processing
  • Print

Abstract

This final report of the Stanford Lisp Performance Study, conducted over a three year period by the author, describes implementation techniques, performance tradeoffs, benchmarking techniques, and performance results for all of the major Lisp dialects in use today. A popular highlevel programming language used predominantly in artificial intelligence, Lisp was the first language to concentrate on working with symbols instead of numbers. Lisp was introduced by John McCarthy in the early 1960s (McCarthy's LISP 1.5 Programmer's Manual published in 1962 is available in paperback from The MIT Press) and its continuous development has enabled it to remain dominant in artificial intelligence.Performance and Evaluation of Lisp Systems is the first book to present descriptions on the Lisp implementation techniques actually in use and can serve as a handbook to the implementation details of all of the various current Lisp expressions. It provides detailed performance information using the tools of benchmarking (the process of utilizing standardized computer programs to test the processing power of different computer systems) to measure the various Lisp systems, and provides an understanding of the technical tradeoffs made during the implementation of a Lisp system.The study is divided into three major parts. The first provides the theoretical background, outlining the factors that go into evaluating the performance of a Lisp system. The second part presents the Lisp implementations: MacLisp, MIT CADR, LMI Lambda, S-I Lisp, Franz Lisp, MIL, Spice Lisp, Vax Common Lisp, Portable Standard Lisp, and Xerox D-Machine. A final part describes the benchmark suite that was used during the major portion of the study and the results themselves.Richard P. Gabriel is President and Chie f Technical Officer, Lucid, Inc., and Consulting Associate Professor, Stanford University. Performance and Evaluation of Lisp Systems is included in the Computer Systems series, Research Reports and Notes, edited by Herb Schwetman.

  •   Click to expandTable of Contents

    • Full text access may be available. Click article title to sign in or learn about subscription options.

      Front Matter

      Page(s): i - xiv
      Copyright Year: 1985

      MIT Press eBook Chapters

      This chapter contains sections titled: Half Title, Digital Communication, Title, Copyright, Contents, Series Foreword, Preface and Acknowledgments View full abstract»

    • Full text access may be available. Click article title to sign in or learn about subscription options.

      Introduction

      Page(s): 1 - 30
      Copyright Year: 1985

      MIT Press eBook Chapters

      This chapter contains sections titled: Levels of Lisp System Architecture, Lisp Operation Level, Major Lisp Facilities, The Art of Benchmarking View full abstract»

    • Full text access may be available. Click article title to sign in or learn about subscription options.

      The Implementations

      Page(s): 31 - 80
      Copyright Year: 1985

      MIT Press eBook Chapters

      This chapter contains sections titled: MacLisp, MIT CADR, Symbolics, LMI Lambda, S-1 Lisp, Franz Lisp, NIL, Spice Lisp, VAx Common Lisp, Portable Standard Lisp, Xerox D-Machine, Data General Common Lisp View full abstract»

    • Full text access may be available. Click article title to sign in or learn about subscription options.

      The Benchmarks

      Page(s): 32 - 276
      Copyright Year: 1985

      MIT Press eBook Chapters

      This chapter contains sections titled: Tak, Stak, Ctak, Takl, Takr, Boyer, Browse, Destructive, Traverse, Derivative, Data-Driven Derivative, Another Data-Driven Derivative, Division by 2, FFT, Puzzle, Triangle, File Print, File Read, Terminal Print, Polynomial Manipulation, Conclusions View full abstract»

    • Full text access may be available. Click article title to sign in or learn about subscription options.

      References

      Page(s): 277 - 279
      Copyright Year: 1985

      MIT Press eBook Chapters

      This final report of the Stanford Lisp Performance Study, conducted over a three year period by the author, describes implementation techniques, performance tradeoffs, benchmarking techniques, and performance results for all of the major Lisp dialects in use today. A popular highlevel programming language used predominantly in artificial intelligence, Lisp was the first language to concentrate on working with symbols instead of numbers. Lisp was introduced by John McCarthy in the early 1960s (McCarthy's LISP 1.5 Programmer's Manual published in 1962 is available in paperback from The MIT Press) and its continuous development has enabled it to remain dominant in artificial intelligence.Performance and Evaluation of Lisp Systems is the first book to present descriptions on the Lisp implementation techniques actually in use and can serve as a handbook to the implementation details of all of the various current Lisp expressions. It provides detailed performance information using the tools of benchmarking (the process of utilizing standardized computer programs to test the processing power of different computer systems) to measure the various Lisp systems, and provides an understanding of the technical tradeoffs made during the implementation of a Lisp system.The study is divided into three major parts. The first provides the theoretical background, outlining the factors that go into evaluating the performance of a Lisp system. The second part presents the Lisp implementations: MacLisp, MIT CADR, LMI Lambda, S-I Lisp, Franz Lisp, MIL, Spice Lisp, Vax Common Lisp, Portable Standard Lisp, and Xerox D-Machine. A final part describes the benchmark suite that was used during the major portion of the study and the results themselves.Richard P. Gabriel is President and Chie f Technical Officer, Lucid, Inc., and Consulting Associate Professor, Stanford University. Performance and Evaluation of Lisp Systems is included in the Computer Systems series, Research Reports and Notes, edited by Herb Schwetman. View full abstract»

    • Full text access may be available. Click article title to sign in or learn about subscription options.

      Index

      Page(s): 281 - 285
      Copyright Year: 1985

      MIT Press eBook Chapters

      This final report of the Stanford Lisp Performance Study, conducted over a three year period by the author, describes implementation techniques, performance tradeoffs, benchmarking techniques, and performance results for all of the major Lisp dialects in use today. A popular highlevel programming language used predominantly in artificial intelligence, Lisp was the first language to concentrate on working with symbols instead of numbers. Lisp was introduced by John McCarthy in the early 1960s (McCarthy's LISP 1.5 Programmer's Manual published in 1962 is available in paperback from The MIT Press) and its continuous development has enabled it to remain dominant in artificial intelligence.Performance and Evaluation of Lisp Systems is the first book to present descriptions on the Lisp implementation techniques actually in use and can serve as a handbook to the implementation details of all of the various current Lisp expressions. It provides detailed performance information using the tools of benchmarking (the process of utilizing standardized computer programs to test the processing power of different computer systems) to measure the various Lisp systems, and provides an understanding of the technical tradeoffs made during the implementation of a Lisp system.The study is divided into three major parts. The first provides the theoretical background, outlining the factors that go into evaluating the performance of a Lisp system. The second part presents the Lisp implementations: MacLisp, MIT CADR, LMI Lambda, S-I Lisp, Franz Lisp, MIL, Spice Lisp, Vax Common Lisp, Portable Standard Lisp, and Xerox D-Machine. A final part describes the benchmark suite that was used during the major portion of the study and the results themselves.Richard P. Gabriel is President and Chie f Technical Officer, Lucid, Inc., and Consulting Associate Professor, Stanford University. Performance and Evaluation of Lisp Systems is included in the Computer Systems series, Research Reports and Notes, edited by Herb Schwetman. View full abstract»