A Parallel Approach for Solving Data Flow Analysis Problems

M. Edvinsson and W. Löwe (Sweden)


Data Flow Analysis, Static Analysis, Parallel Algo rithm.


Program analysis supporting software development is often part of edit-compile-cycles and precise program analysis is time consuming. With the availability par allel processing power on desktop computers, paral lelization is a way to speed up program analysis. This paper introduces a parallelization schema for program analysis that can be translated to parallel machines us ing standard scheduling techniques. First benchmarks analyzing a number of Java programs indicate that the schema scales well for up to 8 processors, but not very well for 128 processors. These results are a first step towards more precise program analysis in Inte grated Development Environments utilizing the com putational power of today’s custom computers.

Important Links:

Go Back