Autovesk: Automatic vectorized code generation from unstructured static kernels using graph transformations - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue ACM Transactions on Architecture and Code Optimization Année : 2023

Autovesk: Automatic vectorized code generation from unstructured static kernels using graph transformations

Résumé

Leveraging the SIMD capability of modern CPU architectures is mandatory to take full advantage of their increased performance. To exploit this capability, binary executables must be vectorized, either manually by developers or automatically by a tool. For this reason, the compilation research community has developed several strategies for transforming scalar code into a vectorized implementation. However, most existing automatic vectorization techniques in modern compilers are designed for regular codes, leaving irregular applications with non-contiguous data access patterns at a disadvantage. In this paper, we present a new tool, Autovesk, that automatically generates vectorized code from scalar code, specifically targeting irregular data access patterns. We describe how our method transforms a graph of scalar instructions into a vectorized one, using different heuristics to reduce the number or cost of instructions. Finally, we demonstrate the effectiveness of our approach on various computational kernels using Intel AVX-512 and ARM SVE. We compare the speedups of Autovesk vectorized code over GCC, Clang LLVM and Intel automatic vectorization optimizations. We achieve competitive results on linear kernels and up to 11x speedups on irregular kernels.
Fichier principal
Vignette du fichier
Autovesk__Automatic_vectorized_code_generation_from_unstructured_static_kernels_using_graph_transformations__FINAL_.pdf (927.49 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03914178 , version 1 (28-12-2022)
hal-03914178 , version 2 (08-07-2023)
hal-03914178 , version 3 (04-12-2023)

Licence

Paternité

Identifiants

Citer

Hayfa Tayeb, Ludovic Paillat, Bérenger Bramas. Autovesk: Automatic vectorized code generation from unstructured static kernels using graph transformations. ACM Transactions on Architecture and Code Optimization, 2023, ⟨10.1145/3631709⟩. ⟨hal-03914178v3⟩
204 Consultations
53 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More