Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and system for searching reduction variable quantity in assign ment satement

A technique of assigning statements and variables, which is applied in the field of finding and reducing variables to execute program loops in parallel, and can solve problems such as unsuitable non-nested loops

Inactive Publication Date: 2004-06-30
INT BUSINESS MASCH CORP
View PDF2 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But it doesn't work for non-nested loops

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
  • Method and system for searching reduction variable quantity in assign ment satement
  • Method and system for searching reduction variable quantity in assign ment satement
  • Method and system for searching reduction variable quantity in assign ment satement

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] like Figure 1-a , Figure 1-b and Figure 1-c As shown, according to the format described in detail below, the expression in each assignment statement of the loop is rewritten (1.1) into a reduced form, so as to facilitate the search operation of certain characteristic strings, wherein the expression:

[0042] ● is expressed in expanded form with all parentheses removed,

[0043] ● replace each division operation with a multiplication operation for the reciprocal of the associated variable or constant,

[0044] ●Use the floating-point format to express each constant as a fixed-length string, for example, the constant 62.1702 is expressed as ".621702e+02",

[0045] ● such that each term begins with a unary operator '+' or '-', followed by a constant operand, if any, followed by a variable operand, where multiplication between any two operands within the term operator, and the term itself cannot be further reduced according to the given variable operands,

[0046] Ma...

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 refers to a kind of method, system and the program product. The method, system and the program product are used in assignment statement of source code to search reduction variable, in order to realize the parallel execution of program circulation. The reduction variable is marked corresponding to the circulation, and it is transmitted to the complier together with the combined operational symbol information, and accomplishes the parallel processing to the reduction.

Description

technical field [0001] The present invention relates to techniques for looking up reduction variables in assignment statements in source code to execute program loops in parallel. Background technique [0002] Loops in a computer program can be executed completely in parallel if the output of the loop is not at all related to the order of execution of the data accesses in the different iterations. Compiler writers usually refer to this kind of loop as a DOALL loop. However, when a loop is not a DOALL loop, it is sometimes possible to divide the iterations into several groups so that each group The iterations in can be executed in a fully parallel fashion. An extreme example of a partially parallelizable loop is a fully sequential loop, where the number of groups and iterations are exactly the same. [0003] Whether the loop is fully parallelizable can be determined by analyzing the data dependencies among the statements in the loop body. There are three possible dependen...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/45
CPCG06F8/452
Inventor R·K·贝拉
Owner INT BUSINESS MASCH CORP