Analysis of benchmark characteristics and benchmark performance prediction
- 1 November 1996
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Computer Systems
- Vol. 14 (4) , 344-384
- https://doi.org/10.1145/235543.235545
Abstract
Standard benchmarking provides to run-times for given programs on given machines, but fails to provide insight as to why those results were obtained (either in terms of machine or program characteristics) and fails to provide run-times for that program on some other machine, or some other programs on that machine. We have developed a machine-imdependent model of program execution to characterize both machine performance and program execution. By merging these machine and program characterizations, we can estimate execution time for arbitrary machine/program combinations. Our technique allows us to identify those operations, either on the machine or in the programs, which dominate the benchmark results. This information helps designers in improving the performance of future machines and users in tuning their applications to better utilize the performance of existing machines. Here we apply our methodology to characterize benchmarks and predict their execution times. We present extensive run-time statistics for a large set of benchmarks including the SPEC and Perfect Club suites. We show how these statistics can be used to identify important shortcoming in the programs. In addition, we give execution time estimates for a large sample of programs and machines and compare these against benchmark results. Finally, we develop a metric for program similarity that makes it possible to classify benchmarks with respect to a large set of characteristics.Keywords
This publication has 10 references indexed in Scilit:
- Measuring cache and TLB performance and their effect on benchmark runtimesIEEE Transactions on Computers, 1995
- Performance characterization of optimizing compilersIEEE Transactions on Software Engineering, 1995
- Compiler transformations for high-performance computingACM Computing Surveys, 1994
- Machine characterization based on an abstract high-level language machineIEEE Transactions on Computers, 1989
- Dhrystone benchmark: rationale for version 2 and measurement rulesACM SIGPLAN Notices, 1988
- Performance of various computers using standard linear equations software in a FORTRAN environmentACM SIGARCH Computer Architecture News, 1988
- Automating program analysisJournal of the ACM, 1988
- Toward real-time performance benchmarks for AdaCommunications of the ACM, 1986
- A synthetic benchmarkThe Computer Journal, 1976
- An empirical study of FORTRAN programsSoftware: Practice and Experience, 1971