| 摘要 |
PURPOSE:To expand the area where vectorization can be performed and to improve the vectorization rate by providing the strong combining component detecting part of a data dependent graph, the re-arranging part of sentences and an output dependency canceling part. CONSTITUTION:In a compiler automatic vector processing, a strong combining component detecting part 1 o a data dependent graph 4 detects a strong combin ing component excluding a static output dependency in which the direction of a starting point and an end point is statically determined at the time of the compiling. A rearranging part 2 of sentences rearranges the sentences so that all dependencies excluding a static output dependency can be the same direction as the vectorizable execution sequence to the sentences except the strong combining component. An output dependency canceling part 3 cancels the output dependency in the direction opposite to the execution sequence which becomes a factor to present the vectorization, out of a static output dependency. Thus, first, the cancelable output dependency is detected and the strong combin ing component is detected excluding this. Thereafter, by rearranging the sentences and canceling the output dependency, the part where the vectorization is impossible can be minimized from the data dependency relation. |
