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
Link To Document