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
fDate :
5/1/1989 12:00:00 AM
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;
Journal_Title :
Software Engineering, IEEE Transactions on