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

A data processing system and dependency technology, applied in the field of reconfigurable computing task compilation, can solve problems such as loss, inability to guarantee the correctness of data flow graph dependencies, and failure to provide dependencies, so as to reduce redundant operations and maintain code semantically invariant effect

Inactive Publication Date: 2012-06-20
SHANGHAI JIAO TONG UNIV
View PDF4 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 c

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Data processing system capable of maintaining dependency relationship in advanced language program data flow diagram extraction
  • Data processing system capable of maintaining dependency relationship in advanced language program data flow diagram extraction

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0030] Such as figure 1 As shown, the present invention mainly includes: a code text scanning module 1, a dependency analysis module 2, a state storage module 3, a renaming module 4 and a dependency recovery module 5, wherein the code text scanning module 1 is used to parse input high-level language codes And convert it into an easy-to-handle intermediate representation in the compilation system, the dependency analysis module 2 is connected with the code text scanning module 1 to obtain the intermediate representation of the compilation system, and the dependency analysis module 2 is used to analyze the relationship between variables in each statement in the code Data flow and dependencies, the state storage module 3 is connected to the dependency analysis module 2 to record the dependency information of each statement in the dependency analysis module, and the renaming module 4 obtains and analyzes the information in the state storage module, and has dependencies on it The s...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F9/45
Inventor 曹超景乃锋何卫锋绳伟光毛志刚付宇卓
Owner SHANGHAI JIAO TONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap