Vectorization system for vectorizing loop containing condition induction variables

Claim 2

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

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

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

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

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

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

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

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

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

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

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.