VMAD: a virtual machine for advanced dynamic. Analysis of programs

Abstract

Abstract In this paper, we present a virtual machine, VMAD (Virtual Machine for Advanced Dynamic analysis), enabling an efficient implementation of advanced profiling and analysis of programs. VMAD is organized as a sequence of basic operations where external modules associated to specific profiling strategies are dynamically loaded hen required. The program binary files handled by VMAD are previously instrumented at compile time to include ecessary data, instrumentation instructions and callbacks to the VM. Dynamic information, such as memory ocations of launched modules, are patched at startup in the binary file. The LLVM compiler has been extended to automatically instrument programs according to both VMAD and the handled profiling strategies. VMAD’s potential is illustrated by presenting a profiling strategy dedicated to loop nests. It collects all memory addresses that are accessed during a selected number of successive iterations of each loop. The collected addresses are consumed by an analysis process trying to interpolate addresses uccessively accessed through each memory reference as alinear function of some virtual loop indices. This profiling strategy using VMAD has been run on some of the SPEC2006 and Pointer Intensive benchmark suites, showing a very ow time overhead, in most cases.