Patent US1742332A successfully refreshed from Google Patents.
Patent US5349665A successfully refreshed from Google Patents.
US5349665A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Compiler vectorizing system
Assignee: NEC Corp
•
Filing: 1993-01-13
•
Granted: 1994-09-20
•
Expires: 2013-01-13
Abstract
Abstract According to the present invention, there is provided a compiler vectorizing system for vectorizing the same variables defined at a plurality of positions by using an asymptotic formula in which a condition data generating formula generates condition data reflecting whether each condition is met. After a work array is generated corresponding to the variable, a linear asymptotic formula having a linear coefficient computed from the condition data and a constant term computed from the condition data is generated. A formula assigned to the variable by an asymptotic formula generating portion is used to substitute the entire definition of the variable within the loop with the asymptotic formula and to substitute the reference of the variable by the element of the work array set with a subscript at a variable substituting portion. As a result, a loop which cannot be vectorized according to the conventional technique can be vectorized.
Inventors
- 👤 Akiyoshi Endo
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 17:27
CPC Classifications
G; G06; G06F; G06F8/00; G06F8/40; G06F8/41; G06F8/45; G06F8/43; G06F8/433
Claims Analysis
Total Claims: 4
Claim 1
Independent Claim
253 words
A method within a vector computer compiler of generating a vectorized object program from a source program described in a high level language, the method comprising the steps of: detecting a variable definition condition dependency when a specific variable is defined under a plurality of independent conditions within a loop within an intermediate text; generating condition data reflecting whether each independent condition associated with the variable definition condition dependency is met; generating a work array corresponding to a variable associated with the variable definition condition dependency; generating a linear asymptotic formula having a linear coefficient computed from the condition data, and a constant term computed by combining the condition data with values assigned to each condition of the condition data; installing in the work array a calculation of the linear coefficient and the constant term; substituting a reference of the variable associated with the variable definition condition dependency within the loop for a corresponding element of the work array; generating a first intermediate text element and inserting it immediately before the loop; generating a second intermediate text element, in which the value of a last defined element of the work array is assigned a value associated with the variable definition condition dependency, and inserting the second intermediate text element immediately after the loop associated with the variable definition condition dependency such that the intermediate text comprises the text inclusively located between the first intermediate text element and the second intermediate text element; and vectorizing the intermediate text to generate a vectorized intermediate text.
Claim 2
Independent Claim
253 words
A method within a vector computer compiler of generating a vectorized object program from a source program described in a high level language, the method comprising the steps of: detecting a variable definition condition dependency when a specific variable is defined under a plurality of independent conditions within a loop within an intermediate text; generating condition data reflecting whether each independent condition associated with the variable definition condition dependency is met; generating a work array corresponding to a variable associated with the variable definition condition dependency; generating a linear asymptotic formula having a linear coefficient computed from the condition data, and a constant term computed by combining the condition data with values assigned to each condition of the condition data; installing in the work array a calculation of the linear coefficient and the constant term; substituting a reference of the variable associated with the variable definition condition dependency within the loop for a corresponding element of the work array; generating a first intermediate text element and inserting it immediately before the loop; generating a second intermediate text element, in which the value of a last defined element of the work array is assigned a value associated with the variable definition condition dependency, and inserting the second intermediate text element immediately after the loop associated with the variable definition condition dependency such that the intermediate text comprises the text inclusively located between the first intermediate text element and the second intermediate text element; and vectorizing the intermediate text to generate a vectorized intermediate text.
Claim 3
Dependent Claim
44 words
The method according to claim 1, wherein a subscript of the work array is offset forward at the time when the reference of the variable is substituted into the work array if the variable defined under the plurality of independent conditions is referenced upwardly.
Claim 4
Dependent Claim
41 words
The method according to claim 1, wherein a code is generated for computing the value retained by the variable when the variable defined under the plurality of independent conditions is referenced between an uppermost and a lowermost definition of the variable.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-09-19 | 1998-03-21 | 1998-09-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-09-19 | 2002-03-21 | 2002-09-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-09-19 | 2006-03-21 | 2006-09-20 | $7700.00 | Window Closed / Lapsed |