EMP: execution time measurement protocol for compute‐bound programs. (23rd February 2017)

• Record Type: Journal Article
• Authors: Suh, Young‐Kyoon; Snodgrass, Richard T.; Kececioglu, John D.; Downey, Peter J.; Maier, Robert S.; Yi, Cheng
• Is Part Of: Software, practice & experience. Volume 47:Number 4(2017)
• Page Start: 559
• Page End: 597
• Publication Date: 2017-02-23
• Subjects: execution time -- measurement -- protocol -- compute‐bound programs; Computer software -- Periodicals; Computer programming -- Periodicals; Computer programs -- Periodicals; 005.3
• DOI: 10.1002/spe.2476
• Languages: English
• ISSNs: 0038-0644

Abstract

Summary: Measuring execution time is one of the most used performance evaluation techniques in computer science research. Inaccurate measurements cannot be used for a fair performance comparison between programs. Despite the prevalence of its use, the intrinsic variability in the time measurement makes it hard to obtain repeatable and accurate timing results of a program running on an operating system. We propose a novel execution time measurement protocol (termed EMP) for measuring the execution time of a compute‐bound program on Linux, while minimizing that measurement's variability. During the development of execution time measurement protocol, we identified several factors that disturb execution time measurement. We introduce successive refinements to the protocol by addressing each of these factors, in concert, reducing variability by more than an order of magnitude. We also introduce a new visualization technique, what we term 'dual‐execution scatter plot' that highlights infrequent, long‐running daemons, differentiating them from frequent and/or short‐running daemons. Our empirical results show that the proposed protocol successfully achieves three major aspects—precision, accuracy, and scalability—in execution time measurement that can work for open‐source and proprietary software. Copyright © 2017 John Wiley & Sons, Ltd.