• DocumentCode
    976773
  • Title

    Comparing two functional programming systems

  • Author

    Hailpern, Brent ; Huynh, Tien ; Revesz, Gyorgy

  • Author_Institution
    IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
  • Volume
    15
  • Issue
    5
  • fYear
    1989
  • fDate
    5/1/1989 12:00:00 AM
  • Firstpage
    532
  • Lastpage
    542
  • Abstract
    A technique is presented for comparing the performance of functional languages with different evaluation strategies running on different machines. A set of small benchmarks is used, and th execution times of these programs running in the functional language and in the implementation language of the functional system are compared. The ratio of these execution times measured how well the functional system used the resources of the underlying hardware and implementation language. Also two functional programming systems are described. One system is a graph reduction interpreter for lambda calculus. The other is a DEL-style intermediate instruction set architecture for FP. The benchmarks in FP and the performances of the two systems on these benchmarks are presented
  • Keywords
    functional programming; high level languages; performance evaluation; DEL-style intermediate instruction set architecture; FP; benchmarks; evaluation strategies; execution times; functional languages; functional programming systems; graph reduction interpreter; implementation language; lambda calculus; performance comparison; Application software; Calculus; Complexity theory; Computer architecture; Functional programming; Hardware; Radio access networks; Software performance; Statistical analysis; Workstations;
  • fLanguage
    English
  • Journal_Title
    Software Engineering, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0098-5589
  • Type

    jour

  • DOI
    10.1109/32.24702
  • Filename
    24702