Lightweight approximate virtual page access tracing of multi-threaded applications via static binary instrumentation

Simone Economo



pdf Download PDF

Abstract:
This thesis is structured as follows. Chapter 2 provides an overview of instrumentation techniques and existing tools. It will then focus on static binary instrumentation and Hijacker, a C toolkit designed to achieve general-purpose static instrumentation through lightweight and non-intrusive injection techniques. Chapter 3 builds on the concepts presented in the previous chapter to give a general perspective on the memory access tracing problem, as well as the most important techniques employed in the literature. Chapter 4 is the heart of this thesis and explains how one can solve the problem of tracing virtual pages by leveraging on finergrained memory tracing techniques. Chapter 5 provides the reader with an experimental and quantitative justification of the goodness of my approach in terms of instrumentation overhead and tracing accuracy. Finally, chapter 6 lays out the conclusions of this thesis and anticipates possible directions for future work.

BibTeX Entry:

@mastersthesis{tEcon15,
author = {Economo, Simone},
school = {Sapienza, University of Rome},
title = {Lightweight approximate virtual page access tracing of multi-threaded applications via static binary instrumentation},
year = {2015},
type = {mathesis},
comment = {Supervisor: F. Quaglia - Co-Supervisor: A. Pellegrini}
}