Work

Developing a method for detecting serial and parallel components in programs

Year: 2017
Type: conference-paper
Abstract: 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.
Language: English
Open Access status: green
OpenAlex ID: W2798878644
FWCI:
Cites: 7
Cited by:
Related to: 10