Abstract:Performance variability, stemming from nondeterministic hardware and software behaviors or deterministic behaviors such as measurement bias, is a well-known phenomenon of computer systems which increases the difficulty of comparing computer performance metrics and is slated to become even more of a concern as interest in Big Data analytic increases. Conventional methods use various measures (such as geometric mean) to quantify the performance of different benchmarks to compare computers without considering this variability which may lead to wrong conclusions. In this paper, we propose three resampling methods for performance evaluation and comparison: a randomization test for a general performance comparison between two computers, bootstrapping confidence estimation, and an empirical distribution and five-number-summary for performance evaluation. The results show that for both PARSEC and high-variance BigDataBench benchmarks 1) the randomization test substantially improves our chance to identify the difference between performance comparisons when the difference is not large; 2) bootstrapping confidence estimation provides an accurate confidence interval for the performance comparison measure (e.g., ratio of geometric means); and 3) when the difference is very small, a single test is often not enough to reveal the nature of the computer performance due to the variability of computer systems.We further propose using empirical distribution to evaluate computer performance and a five-number-summary to summarize computer performance. We use published SPEC 2006 results to investigate the sources of performance variation by predicting performance and relative variation for 8,236 machines. We achieve a correlation of predicted performances of 0.992 and a correlation of predicted and measured relative variation of 0.5. Finally, we propose the utilization of a novel biplotting technique to visualize the effectiveness of benchmarks and cluster machines by behavior. We illustrate the results and conclusion through detailed Monte Carlo simulation studies and real examples.

Performance Evaluation

A Framework to Evaluate and Predict Performances in Virtual Machines Environment

Hybrid Performance Modeling And Analyzing Of Parallel Systems

Rational Approximation of Performance Index in Stochastic Serial Production Line

Chaos in computer performance

Real Time Performance Evaluation for Dynamic Scheduling Algorithm

Book review: Introduction to Computer System Performance Evaluation by Krishna Kant (McGraw-Hill, 1992)

An Algebraic Model For Performance Evaluation Of A Class Of Continuous Petri Nets

On Applying Stochastic Network Calculus

Dirichlet Logistic Gaussian Processes for Evaluation of Black-Box Stochastic Systems under Complex Requirements

Performance Evaluation in Machine Learning: The Good, the Bad, the Ugly, and the Way Forward

Computer Comparisons in the Presence of Performance Variation

Status and Development of Formal Methods for Performance Evaluation

Cumulative Probability Distribution Model for Evaluating User Behavior Prediction Algorithms

A Hybrid Multi-trajectory Simulation Algorithm for the Performance Evaluation of Stochastic Petri Nets

A stochastic approach in physics exercises of mathematics education

Statistical Methods for Optimization

Programs with Stringent Performance Objectives Will Often Exhibit Chaotic Behavior

Probabilistic Models of Profiles for Voting by Evaluation

Stochastic polynomial chaos expansions to emulate stochastic simulators

On Orderings of Probability Vectors and Unsupervised Performance Estimation