US5522074A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Vectorization system for vectorizing loop containing condition induction variables
Assignee: NEC Corp
•
Filing: 1993-12-14
•
Granted: 1996-05-28
•
Expires: 2013-12-14
Abstract
Abstract A vectorization system is constituted with a conditional induction variable detector portion, a conditional induction variable reference state analyzing portion and a conditional induction variable iteration generator portion. The conditional induction variable detector portion detects conditional variable for loop parts detected by syntax analysis. When the conditional induction variable is detected, the conditional induction variable reference state analyzing portion attempts to detect global reference of conditional induction variable by analyzing the reference state of the conditional induction variables and, when the global reference of conditional induction variable is detected, the conditional induction variable iteration generator portion generates, in an output program, an iteration for representing the conditional induction variable as a work array.
Inventors
- 👤 Akiyoshi Endo
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 16:52
CPC Classifications
G; G06; G06F; G06F8/00; G06F8/40; G06F8/41; G06F8/43; G06F8/433
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
236 words
A vectorization system in a compiler of a computer having a vectorizing function for performing a vectorization of an input program into an object program having a vector processing instruction in order to make efficient use of the vectorizing function, said vectorization system comprising: conditional induction variable detecting means, responsive to the input program, for detecting a conditional induction variable defined within a conditional structure containing a set of statements executed conditionally in loop parts of the input program; conditional induction variable reference state analysis means for determining whether the conditional induction variable is referenced externally of the conditional structure in which the conditional induction variable is defined, when the conditional induction variable defined in the conditional structure is detected by said conditional induction variable detecting means; conditional induction variable iteration generating means for generating a conditional induction variable iteration representing the conditional induction variable as a work array, when said conditional induction variable reference state analysis means determines that the conditional induction variable is referenced externally of the conditional structure; substitution means, sequential to the conditional induction variable iteration generating means, for substituting the conditional induction variable iteration generated by the conditional induction variable iteration generating means for the conditional induction variable in the input program; and vectorizable object program generator means, sequential to the substitution means, for converting the input program from the substitution means into the object program having a vector processing instruction.
Claim 2
Dependent Claim
236 words
A vectorization system in a compiler of a computer having a vectorizing function for performing a vectorization of an input program into an object program having a vector processing instruction in order to make efficient use of the vectorizing function, said vectorization system comprising: conditional induction variable detecting means, responsive to the input program, for detecting a conditional induction variable defined within a conditional structure containing a set of statements executed conditionally in loop parts of the input program; conditional induction variable reference state analysis means for determining whether the conditional induction variable is referenced externally of the conditional structure in which the conditional induction variable is defined, when the conditional induction variable defined in the conditional structure is detected by said conditional induction variable detecting means; conditional induction variable iteration generating means for generating a conditional induction variable iteration representing the conditional induction variable as a work array, when said conditional induction variable reference state analysis means determines that the conditional induction variable is referenced externally of the conditional structure; substitution means, sequential to the conditional induction variable iteration generating means, for substituting the conditional induction variable iteration generated by the conditional induction variable iteration generating means for the conditional induction variable in the input program; and vectorizable object program generator means, sequential to the substitution means, for converting the input program from the substitution means into the object program having a vector processing instruction.
Claim 3
Dependent Claim
237 words
A vectorization system in a pre-processor of a computer having a vectorizing function for performing a vectorization of an input program into an object program having a vector processing instruction in order to make efficient use of the vectorizing function, said vectorization system comprising: conditional induction variable detecting means, responsive to the input program, for detecting a conditional induction variable defined within a conditional structure containing a set of statements executed with conditions in loop parts of the input program; conditional induction variable reference state analysis means for determining whether the conditional induction variable is referenced externally of the conditional structure in which the conditional induction variable is defined, when the conditional induction variable defined in the conditional structure is detected by said conditional induction variable detecting means; conditional induction variable iteration generating means for generating a conditional induction variable iteration representing the conditional induction variable as a work array, when said conditional induction variable reference state analysis means determines that the conditional induction variable is referenced externally of the conditional structure; substitution means, sequential to the conditional induction variable iteration generation means, for substituting the conditional induction variable iteration generated by the conditional induction variable iteration generating means for the conditional induction variable in the input program; and vectorizable object program generator means, sequential to the substitution means, for converting the input program from the substitution means into the object program having a vector processing instruction.
Claim 4
Dependent Claim
237 words
A vectorization system in a pre-processor of a computer having a vectorizing function for performing a vectorization of an input program into an object program having a vector processing instruction in order to make efficient use of the vectorizing function, said vectorization system comprising: conditional induction variable detecting means, responsive to the input program, for detecting a conditional induction variable defined within a conditional structure containing a set of statements executed with conditions in loop parts of the input program; conditional induction variable reference state analysis means for determining whether the conditional induction variable is referenced externally of the conditional structure in which the conditional induction variable is defined, when the conditional induction variable defined in the conditional structure is detected by said conditional induction variable detecting means; conditional induction variable iteration generating means for generating a conditional induction variable iteration representing the conditional induction variable as a work array, when said conditional induction variable reference state analysis means determines that the conditional induction variable is referenced externally of the conditional structure; substitution means, sequential to the conditional induction variable iteration generation means, for substituting the conditional induction variable iteration generated by the conditional induction variable iteration generating means for the conditional induction variable in the input program; and vectorizable object program generator means, sequential to the substitution means, for converting the input program from the substitution means into the object program having a vector processing instruction.
Claim 5
Dependent Claim
239 words
A vectorization system in a language processing system for a computer having a vectorizing function for performing a vectorization of an input program into an object program having a vector processing instruction in order to make efficient use of the vectorizing function, said vectorization system comprising: conditional induction variable detecting means, responsive to the input program, for detecting a conditional induction variable defined within a conditional structure containing a set of statements executed with conditions in loop parts of the input program; conditional induction variable reference state analysis means for determining whether the conditional induction variable is referenced outside of the condition structure in which the conditional induction variable is defined, when the conditional induction variable defined in the conditional structure is detected by said conditional induction variable detecting means; conditional induction variable iteration generating means for generating a conditional induction variable iteration representing the conditional induction variable as a work array, when said condition induction variable reference state analysis means determines that the conditional induction variable is referenced externally of the conditional structure; substitution means, sequential to the conditional induction variable iteration generating means, for substituting the conditional induction variable iteration generated by the conditional induction variable iteration generating means for the conditional induction variable in the input program; and vectorizable object program generator means, sequential to the substitution means, for converting the input program from the substitution means into the object program having a vector processing instruction.
Claim 6
Dependent Claim
239 words
A vectorization system in a language processing system for a computer having a vectorizing function for performing a vectorization of an input program into an object program having a vector processing instruction in order to make efficient use of the vectorizing function, said vectorization system comprising: conditional induction variable detecting means, responsive to the input program, for detecting a conditional induction variable defined within a conditional structure containing a set of statements executed with conditions in loop parts of the input program; conditional induction variable reference state analysis means for determining whether the conditional induction variable is referenced outside of the condition structure in which the conditional induction variable is defined, when the conditional induction variable defined in the conditional structure is detected by said conditional induction variable detecting means; conditional induction variable iteration generating means for generating a conditional induction variable iteration representing the conditional induction variable as a work array, when said condition induction variable reference state analysis means determines that the conditional induction variable is referenced externally of the conditional structure; substitution means, sequential to the conditional induction variable iteration generating means, for substituting the conditional induction variable iteration generated by the conditional induction variable iteration generating means for the conditional induction variable in the input program; and vectorizable object program generator means, sequential to the substitution means, for converting the input program from the substitution means into the object program having a vector processing instruction.
Claim 7
Dependent Claim
181 words
A vectorizing method to be used in a compiler of a computer having a vectorizing function for performing a vectorization of an input program into an object program having a vector processing instruction in order to make an effective use of the vectorizing function, comprising the steps of: detecting a conditional induction variable defined within a conditional structure containing a set of statements executed with conditions in loop parts of the input program; determining whether the conditional induction variable is referenced externally of the conditional structure in which the conditional induction variable is defined, when the conditional induction variable defined in the conditional structure is detected in said conditional induction variable detecting step; generating a conditional induction variable iteration representing the conditional induction variable as a work array, when said conditional induction variable reference state analyzing step determines that the conditional induction variable is referenced externally of the conditional structure; then substituting the conditional induction variable iteration for the conditional induction variable in the input program; and then converting the input program into the object program having a vector processing instruction.
Claim 8
Dependent Claim
181 words
A vectorizing method to be used in a compiler of a computer having a vectorizing function for performing a vectorization of an input program into an object program having a vector processing instruction in order to make an effective use of the vectorizing function, comprising the steps of: detecting a conditional induction variable defined within a conditional structure containing a set of statements executed with conditions in loop parts of the input program; determining whether the conditional induction variable is referenced externally of the conditional structure in which the conditional induction variable is defined, when the conditional induction variable defined in the conditional structure is detected in said conditional induction variable detecting step; generating a conditional induction variable iteration representing the conditional induction variable as a work array, when said conditional induction variable reference state analyzing step determines that the conditional induction variable is referenced externally of the conditional structure; then substituting the conditional induction variable iteration for the conditional induction variable in the input program; and then converting the input program into the object program having a vector processing instruction.
Claim 9
Dependent Claim
171 words
A vectorizing method to be used in a preprocessor for a computer having a vectorizing function for performing a vectorization of an input program into an object program having a vector processing instruction in order to make an effective use of the vectorizing function, comprising the steps of: detecting a conditional induction variable defined within a conditional structure containing a set of statements executed with conditions in loop parts of the input program; determining whether the conditional induction variable is referenced externally of the conditional structure in which the conditional induction variable is defined, when the conditional induction variable defined in the conditional structure is detected in said conditional induction variable detecting step; generating a conditional induction variable iteration representing the conditional induction variable as a work array, when the conditional induction variable is referenced externally of the conditional structure; then substituting the conditional induction variable iteration for the conditional induction variable in the input program; and then converting the input program into the object program having a vector processing instruction.
Claim 10
Dependent Claim
171 words
A vectorizing method to be used in a preprocessor for a computer having a vectorizing function for performing a vectorization of an input program into an object program having a vector processing instruction in order to make an effective use of the vectorizing function, comprising the steps of: detecting a conditional induction variable defined within a conditional structure containing a set of statements executed with conditions in loop parts of the input program; determining whether the conditional induction variable is referenced externally of the conditional structure in which the conditional induction variable is defined, when the conditional induction variable defined in the conditional structure is detected in said conditional induction variable detecting step; generating a conditional induction variable iteration representing the conditional induction variable as a work array, when the conditional induction variable is referenced externally of the conditional structure; then substituting the conditional induction variable iteration for the conditional induction variable in the input program; and then converting the input program into the object program having a vector processing instruction.
Claim 11
Dependent Claim
173 words
A vectorizing method to be used in a language processing system for a computer having a vectorizing function for performing a vectorization of an input program into an object program having a vector processing instruction in order to make an effective use of the vectorizing function, comprising the steps of: detecting a conditional induction variable defined within a conditional structure containing a set of statements executed with conditions in loop parts of the input program; determining whether the conditional induction variable is referenced outside of the conditional structure in which the conditional induction variable is defined, when the conditional induction variable defined in the conditional structure is detected in said conditional induction variable detecting step; generating a conditional induction variable iteration representing the conditional induction variable as a work array, when the conditional induction variable is referenced externally of the conditional structure; then substituting the conditional induction variable iteration for the conditional induction variable in the input program; and then converting the input program into the object program having a vector processing instruction.
Claim 12
Dependent Claim
173 words
A vectorizing method to be used in a language processing system for a computer having a vectorizing function for performing a vectorization of an input program into an object program having a vector processing instruction in order to make an effective use of the vectorizing function, comprising the steps of: detecting a conditional induction variable defined within a conditional structure containing a set of statements executed with conditions in loop parts of the input program; determining whether the conditional induction variable is referenced outside of the conditional structure in which the conditional induction variable is defined, when the conditional induction variable defined in the conditional structure is detected in said conditional induction variable detecting step; generating a conditional induction variable iteration representing the conditional induction variable as a work array, when the conditional induction variable is referenced externally of the conditional structure; then substituting the conditional induction variable iteration for the conditional induction variable in the input program; and then converting the input program into the object program having a vector processing instruction.
References Cited (Backward Citations)
US4821181A
Cited
US4807126A
Cited
US4773007A
Cited
US5109331A
Cited
US5247696A
Cited
US5349665A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-05-28 | 1999-11-27 | 2000-05-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-05-28 | 2003-11-27 | 2004-05-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-05-28 | 2007-11-27 | 2008-05-28 | $7700.00 | Window Closed / Lapsed |