| 摘要 |
PROBLEM TO BE SOLVED: To improve the precision of an array data dependency analysis even when upper-and lower-limit expressions of loop control variables can not be represented as a linear expression of loop control variables of an external loop by taking the array data dependency analysis after loop structure conversion wherein data dependency is not changed and reflecting the analysis result on the original loop. SOLUTION: An intermediate language generation part 103 converts a source program 101 to an intermediate language. A loop optimization part 104 inputs the intermediate language generated by the intermediate language generation part 103. A loop structure conversion part 105 detects a loop structure from the intermediate language and inquires data dependency in the loop of a loop analysis part 106 so as to perform loop structure conversion for the detected loop. According to the data dependency analyzed by the loop analysis part 105, the loop conversion part 105 performs the structure conversion of the loop including vectorization and parallelization. Then an optimization part 107 performs optimization and a code generation part 108 performs conversion to an objective program 109.
|
