Parallelization of Extracting Binary Program Execution Trace Offline

Abstract

This paper studied the technology to extract program execution trace which is fine-grained in parallel through an open source platform - Platform for Architecture-Neutral Dynamic Analysis. In binary program analysis, analyzing operations in the OS kernel and interactions between multiple processes are enabling only in whole-system mode, and precise analysis is provided in fine-grained mode. To meet the above two conditions, this paper proposes to extract binary program execution trace offline. But whole system analysis and fine-grained instrumentation will reduce the execution speed of programs seriously, so, in this paper, the execution trace extraction has been parallelized. The experiment results indicate that the required extracting time is greatly reduced in ensuring the integrity of the execution trace. Compared with other execution trace extracting technology, this method not only has the characteristic of record and replay, but also takes the library functions, kernel, and driver and CPU architecture into consideration through whole-system view.