Developing a method for detecting serial and parallel components in programs

摘要

In this paper, we propose a system that guides programmers to find serial and parallel components in programs. The system takes C and Java codes those may contain serial and parallel components as inputs and detects serial and parallel components in the programs. Our system first identifies the function blocks by parsing the programs based on regular expression pattern matching. Then the developed system constructs dependency graph. In dependency graphs, blocks are treated as nodes and edges are the interaction between nodes. In this paper, we consider four kinds of dependencies such as flow dependency, ante dependency, output dependency and control dependency. From the dependency graph we compute topological order to find the serial parallel execution sequence of the functions or blocks. We perform several experiments and found that our system can detect serial and parallel components from the programs efficiently.