Realization method for parallelization of single-threading program based on analysis of data flow

A technology of data flow analysis and implementation method, applied in the implementation field of single-threaded program parallelization, can solve the problem that program dependencies cannot be eliminated, and achieve the effects of increasing throughput, improving execution efficiency, and improving utilization efficiency
CN101515231AInactive Publication Date: 2009-08-26ZHEJIANG UNIV
0 Cites 36 Cited by

Patent Information

Authority / Receiving Office
CN Β· China
Patent Type
Applications(China)
Current Assignee / Owner
ZHEJIANG UNIV
Publication Date
2009-08-26
Estimated Expiration
Not applicable Β· inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses a realization method for the parallelization of the single-threading program based on the analysis of data flow. In the invention, by analyzing the data dependence among the instructions in the single-thread program, the single-threading program is transformed to a multi-threading program, the dependence among the instructions in the single-thread program includes a data dependence and a control dependence, wherein the control dependence is a dependence for the control condition value and a special data dependence. In the process of thread analyzing, the invention can take regard of the balance of the thread communication expense and the thread after analyzing. The invention has the advantage that the different parts of the single-threading program are executed in parallel, thus reducing the program executing time and improving the program executing efficiency. The method for the parallelization of the single-threading program is in particular suitable for the current multi-core structure.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the field of parallelization of single-threaded programs, in particular to a method for realizing parallelization of single-threaded programs based on data flow analysis. Background technique

[0002] With the development of electronic technology, the manufacturing process of electronic chips has been reduced from the original 90nm to 65nm and 45nm, and now there are even 32nm chips. The improvement of the manufacturing process enables chips with a fixed area to integrate more transistors. So that a single chip can be designed into a more complex structure and more computing resources; at the same time, the higher chip integration makes the original practice of increasing the chip operating frequency no longer effective. On the one hand, the circuit delay of the chip makes the frequency of the chip It cannot be improved infinitely. On the other hand, too high frequency brings higher energy consumption, making heat dissipation o...

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