Abstract | ||
---|---|---|
Data-level parallelism is frequently ignored or underutilized. Achieved through vector/SIMD capabilities, it can provide substantial performance improvements on top of widely used techniques such as thread-level parallelism. However, manual vectorization is a tedious and costly process that needs to be repeated for each specific instruction set or register size. In addition, automatic compiler vectorization is susceptible to code complexity, and usually limited due to data and control dependencies. To address some of these issues, Arm recently released a new vector ISA, the scalable vector extension (SVE), which is vector-length agnostic (VLA). VLA enables the generation of binary files that run regardless of the physical vector register length. In this paper, we leverage the main characteristics of SVE to implement and optimize stencil computations, ubiquitous in scientific computing. We show that SVE enables easy deployment of textbook optimizations like loop unrolling, loop fusion, load trading or data reuse. Our detailed simulations using vector lengths ranging from 128 to 2048 bits show that these optimizations can lead to performance improvements over straightforward vectorized code of up to 1.57\(\times\). In addition, we show that certain optimizations can hurt performance due to reduced arithmetic intensity and instruction overheads, and provide insight useful for compiler optimizers. |
Year | DOI | Venue |
---|---|---|
2020 | 10.1007/s11227-019-02842-5 | The Journal of Supercomputing |
Keywords | Field | DocType |
Data-level parallelism, Scalable vector extension, Vector-length agnostic, Stencil computations | Loop fusion,Computer science,Instruction set,Parallel computing,Stencil,Vectorization (mathematics),Stencil code,Compiler,Data parallelism,Loop unrolling | Journal |
Volume | Issue | ISSN |
76 | 3 | 1573-0484 |
Citations | PageRank | References |
4 | 0.52 | 0 |
Authors | ||
9 |
Name | Order | Citations | PageRank |
---|---|---|---|
Adrià Armejach | 1 | 92 | 7.26 |
Helena Caminal | 2 | 9 | 2.27 |
Juan Manuel Cebrian | 3 | 24 | 10.19 |
Rubén Langarita | 4 | 4 | 0.52 |
Rekai González-Alberquilla | 5 | 4 | 0.52 |
Chris Adeniyi-Jones | 6 | 56 | 4.64 |
Mateo Valero | 7 | 4520 | 355.94 |
Marc Casas | 8 | 111 | 23.61 |
Miquel Moretó | 9 | 205 | 25.49 |