Review Article

Evaluation of Compilers’ Capability of Automatic Vectorization Based on Source Code Analysis

Table 5

Analysis and transform methods that are related to Automatic vectorization.

NumberInfluence factorsTransform methods

1SemanticsDependence analysis, alias analysis, interprocedural analysis
Loop distribution, if-conversion, scalar expand, scalar rename
Array rename, loop interchange, instruction schedule, software pipeline
2OpcodeStrength reduction optimization, instruction fusion
3MemoryLoop tiling, loop interchange
4Number of parallel programsLoop unrolling, loop fusion, redundancy elimination