Purdue University Graduate School
thesis.pdf (428.24 kB)

Computer Program Instrumentation Using Reservoir Sampling & Pin++

Download (428.24 kB)
posted on 2019-10-16, 17:43 authored by Brandon Edward UppBrandon Edward Upp

This thesis investigates techniques for improving real-time software instrumentation techniques of software systems. In particular, this thesis investigates two aspects of this real-time software instrumentation. First, this thesis investigates techniques for achieving different levels of visibility (i.e., ensuring all parts of a system are represented, or visible, in final results) into a software system without compromising software system performance. Secondly, this thesis investigates how using multi-corecomputing can be used to further reduce instrumentation overhead. The results ofthis research show that reservoir sampling can be used to reduce instrumentation overhead. Reservoir sampling at a rate of 20%, combined with parallelized disk I/O, added 34.1% additional overhead on a four-core machine, and only 9.9% additional overhead on a sixty-four core machine while also providing the desired system visibility. Additionally, this work can be used to further improve the performance of real-time distributed software instrumentation.


Degree Type

  • Master of Science


  • Computer Science

Campus location

  • Indianapolis

Advisor/Supervisor/Committee Chair

Dr. James H. Hill

Additional Committee Member 2

Dr. Rajeev R. Raje

Additional Committee Member 3

Dr. Mihran Tuceryan

Usage metrics