Data processing system capable of maintaining dependency relationship in advanced language program data flow diagram extraction

Abstract

The invention relates to a data processing system capable of maintaining a dependency relationship in advanced language program data flow diagram extraction. The system comprises the following modules: a code text scanning module, which is used for parsing the input advanced language codes and converting the codes into an intermediate representation easy to process in a compiling system; a dependency relationship analysis module for analyzing the data flow and the dependency relationship between the variables in each statement of the codes; a state storage module for recording the dependency relationship information of each statement in the dependency relationship analysis module; a renaming module, which is used for obtaining and analyzing the information in the state storage module, and renaming the variables in the statement with the dependency relationship to hide the dependency relationship; and a dependency relationship recovery module for recovering the original dependency relationship of the codes from the variable information processed by the renaming module. In comparison with the prior art, the system of the invention has the advantages of effectively maintaining the dependency relationship in advanced language code data flow diagram extraction, reducing redundant operations and the like.

Description

technical field [0001] The invention relates to a compiling technology for reconfigurable computing tasks, in particular to a data processing system for maintaining dependencies in the extraction of high-level language program data flow graphs. Background technique [0002] The reconfigurable computing processor is a hardware platform designed for software and hardware co-design. Its architecture is a hardware architecture between traditional general-purpose processors and application-specific integrated circuits. It takes into account the flexibility and efficiency of the system. Its composition Generally, it includes a general-purpose processor and an array of reconfigurable computing units. The development process of the application on the reconfigurable computing array processor includes dividing the application into different tasks, and mapping the computing-intensive tasks to the computing unit array to improve its computing speed and performance, and mapping the contr...

AI Technical Summary

Problems solved by technology

This implementation method can maintain the write-read related dependencies during its generation process, but loses the read-write related and write-written related dependencies, and cannot guarantee the correctness of the generated data flow graph dependencies

And the system implementation does not provide a mechanism to systematically analyze and solve the problem of maintaining dependencies in the program

Images