Skip to main content

The results of: Profiling large-scale lazy functional programs

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1268))

Abstract

At the High Performance Functional Computing conference in Denver [MoJ95] a new approach to profiling was presented, this allowed the complete set of program costs to be recorded in so-called cost centre stacks. It was proposed that these program costs could then be manipulated using a post-processor which would speed up the task of profiling a Haskell program and would also produce more accurate profiling results.

This paper presents the results of using this new profiling tool in the analysis of a number of Haskell programs. The overheads of the scheme are discussed and the benefits of this new system are considered. The paper also outlines how this approach can be modified to trace and debug Haskell programs.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Clayman, S.; Clack, C.; Parrott, D. J.: Lexical Profiling: Theory and Practice, Journal of Functional Programming, Volume 5, Part 2, 1995

    Google Scholar 

  2. Long, D.; Garigliano, G.: Reasoning by Analogy and Causality: A Model and Application, Ellis Horwood, 1994

    Google Scholar 

  3. Graham, S. L.; Kessler, P. B.; Kusick, M. K.: gprof: a call graph execution profiler, ACM Sigplan Notices, 17(6):120–126, Symposium on Computer Construction, June 1982

    Google Scholar 

  4. Jarvis, S. A.: Profiling Large-scale Lazy Functional Programs, Ph.D. Thesis, University of Durham, 1996

    Google Scholar 

  5. Morgan, R. G.; Jarvis, S. A.: Profiling Large-scale Lazy Functional Programs, In Proceedings of High Performance Functional Computing, A. P. W. Bohm and J. T. Feo Editors, Lawrence Livermore National Laboratory, USA, pp. 222–234, April 1995

    Google Scholar 

  6. Partain, W.: The nofib Benchmark Suite of Haskell Programs, Department of Computer Science, University of Glasgow, 1992

    Google Scholar 

  7. Runciman, C.; Wakeling, D.: Heap Profiling of Lazy Functional Programs, Journal of Functional Programming, Volume 3, Part 2, 1993

    Google Scholar 

  8. Sansom, P. M.; Peyton Jones, S. L.: Time and space profiling for non-strict, higher-order functional languages, 22nd ACM Symposium on Principles of Programming Languages, San Francisco, California, January 1995

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Werner Kluge

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jarvis, S.A., Morgan, R.G. (1997). The results of: Profiling large-scale lazy functional programs. In: Kluge, W. (eds) Implementation of Functional Languages. IFL 1996. Lecture Notes in Computer Science, vol 1268. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63237-9_26

Download citation

  • DOI: https://doi.org/10.1007/3-540-63237-9_26

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63237-5

  • Online ISBN: 978-3-540-69239-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics