Before revision:  This paper describes our design and implementation for accelerating the Dyninst binary analysis infrastructure with multithreading. Our goal is to parallelize a commonly used set of binary analysis capabilities, making it easier to parallelize different binary analysis applications. New parallel binary analysis capabilities include constructing control flow graphs , analyzing loop nesting, parsing debugging information, and performing data flow analysis such as register liveness analysis and program slicing.
After revision:  This paper describes our design and implementation for accelerating the task of constructing control flow graphs , analyzing loop nesting, parsing debugging information, and performing data flow analysis such as register liveness analysis and program slicing.