skip to main content
10.1145/165180.165230acmconferencesArticle/Chapter ViewAbstractPublication PagesfpcaConference Proceedingsconference-collections
Article
Free Access

Benchmarking implementations of lazy functional languages

Published:01 July 1993Publication History
First page image

References

  1. 1.L. Augustsson. Implementing HaskeU overloading. In 6th Functional programming languages and computer architecture, Copenhagen, Denmark, Jun 1993. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2.L. Augustsson and T. Johnsson. The Chalmers lazy- ML compiler. The comp~tter jmtrnal, 32(2):127-141, Apr 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3.L. Augustsson and T. Johnsson. Lazy ML user's manual. Programming methodology group report, Dept. of Comp. Sci, Chalmers Univ. of Technology, GSteborg, Sweden, 1990.Google ScholarGoogle Scholar
  4. 4.M. Beemster. The lazy functional intermediate language Stoffel. Technical report CS-92-16, Dept. of Comp. Sys, Univ. of Amsterdam, Dec 1992.Google ScholarGoogle Scholar
  5. 5.J. R. Davy. Using divide and conquer for parallel geometric evaluation. PhD thesis, School of Computer Studies, University of Leeds, England, Sep 1992.Google ScholarGoogle Scholar
  6. 6.J. Glas, R. F. H. Hofman, and W. G. Vree. Parallelization of branch-and-bound algorithms in a functional programming environment. In H. Kuchen and R. Loogen, editors, d th Parallel implementation o/functional lang~tages, pages 287-298, Aachen, Germany, Sep 1992. Aachener Informatik-Berichte 92-19, RWTH Aachen, Fachgruppe Informatik.Google ScholarGoogle Scholar
  7. 7.P. H. Hartel, H. W. Glaser, and J. M. Wild. Compilation of functional languages using flow graph analysis. Technical report CSTR 91-03, Dept. of Electr. and Comp. Sci, Univ. of Southampton, England, Jan 1991.Google ScholarGoogle Scholar
  8. 8.P. H. Hartel, H. W. Glaser, and J. M. Wild. FAST compiler user's guide. Technical report, Dept. of Electr. and Comp. Sci, Univ. of Southampton, England, Dec 1992.Google ScholarGoogle Scholar
  9. 9.P. H. Hartel and W. G. Vree. Arrays in a lazy functional language- a case study: the fast Fourier transform. In G. Hains and L. M. R. Mullin, editors, 2nd workshop on array structures (ATABLE), pages 52-66. Publication 841, Dept. d'informatique et de recherche opSrationelle, Univ. de Montreal, Canada, Jun 1992.Google ScholarGoogle Scholar
  10. 10.P. Hudak, S. L. Peyton Jones, and P. L. Wadler (editors). Report on the programming language Haskell - a non-strict purely functional language, version 1.2. SIGPLAN notices, 27(5):1-162, May 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 11.K. G. Langendoen and P. tt. Hartel. FCG: a code generator for lazy functional languages. In U. Kastens and P. Pfahler, editors, Compiler construction (CC), LNCS 6d1, pages 278-296, Paderborn, Germany, Oct 1992. Springer-Verlag. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 12.H. L. Muller. Simulating computer architectures. PhD thesis, Dept. of Comp. Sys, Univ. of Amsterdam, Feb 1993.Google ScholarGoogle Scholar
  13. 13.E. G. J. M. H. NScker, J. g. W. Smetsers, M. C. J. D. van Eekelen, and M. J. Plasmeijer. Concurrent Clean. In E. H. L. Aarts, J. van Leeuwen, and M. Rein, editors, Parallel architectures and languages Europe (PARLE), LNCS 505/506, pages 202-220, Veldhoven, The Netherlands, Jun 1991. Springer-Verlag. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. 14.W. Partain. The nofib benchmark suite of HaskelI programs (draft). Internal report, Dept. of Comp. Sci, Univ. of Glasgow, Scotland, Aug 1992.Google ScholarGoogle Scholar
  15. 15.S. L. Peyton Jones. The implementation of functional programming languages. Prentice Hall, Englewood Cliffs, New Jersey, 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. 16.M. J. Plasmeijer and M. C. J. D. van Eekelen. Functional programming and parallel graph rewriting. Addison Wesley, Reading, Massachusetts, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. 17.C. Runciman and D. Wakeling. Heap profiling of lazy functional programs. Technical report 172, Dept. of Comp. Sci, Univ. of York, England, Apt 1992.Google ScholarGoogle Scholar
  18. 18.Q. F. Stout. Supporting divide-and-conquer algorithms for image processing. Journal parallel and distributed computing, 4(1):95-115, Feb 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. 19.D. A. Turner. Miranda: A non-strict functional language with polymorphic types. In J.-P. Jouannaud, editor, ~nd Functional programming languages and computer architecture, LNCS 201, pages 1-16, Nancy, France, Sep 1985. Springer-Verlag. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. 20.D. A. Turner. Miranda system manual Research Software Ltd, 23 St Augustines Road, Canterbury, Kent CT1 1XP, England, Apr 1990.Google ScholarGoogle Scholar
  21. 21.M. C. J. D. van Eekelen, H. Huitema, E. G. J. M. H. NScker, J. E. W. Smetsers, and M. J. Plasmeijer. Concurent Clean language manual- version 0.8. Technical report 92-18, Dept. of Comp. Sci, Univ. of Nijmegen, The Netherlands, Aug 1992.Google ScholarGoogle Scholar
  22. 22.W. G. Vree. Design considerations for a parallel reduction machine. PhD thesis, Dept. of Comp. Sys, Univ. of Amsterdam, Dec 1989.Google ScholarGoogle Scholar
  23. 23.W. G. Vree and P. H. Haxtel. Fixed point computation for parallelism. Technical report CS-92-07, Dept. of Comp. Sys, Univ. of Amsterdam, Dec 1992.Google ScholarGoogle Scholar
  24. 24.P. L. Wadler. How to replace failure by a list of successes, a method for exception handling, backtracking, and pattern matching in lazy functional languages. In J.-P. Jouannaud, editor, 2nd Functional programming languages and computer architecture~ LNCS 201, pages 115-128, Nancy, France, Sup 1985. Springer-Verlag. Google ScholarGoogle Scholar
  25. 25.H. H. Wang. A parallel method for tri-diagonal equations. A CM transactions on mathematical software, 7(2):170-183, Jun 1981. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Benchmarking implementations of lazy functional languages

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          FPCA '93: Proceedings of the conference on Functional programming languages and computer architecture
          July 1993
          350 pages
          ISBN:089791595X
          DOI:10.1145/165180

          Copyright © 1993 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 1 July 1993

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • Article

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader