Preprint
Abstract
Current architectures are now equipped with matrix computation units designed to enhance AI and high-performance computing applications. Within these architectures, two fundamental instruction types are matrix multiplication and vector outer product, with the latter being lighter due to its vector inputs. This characteristic not only allows for the development of flexible algorithms beyond dense linear algebra computations but also offers greater potential for implementation optimization. Stencil computations, commonly found in scientific and engineering applications, involve nested loops. This paper introduces a novel stencil algorithm leveraging vector outer products. Unlike previous approaches, this algorithm emerges from the stencil definition in scatter mode and is initially formulated using vector outer product expressions. The implementation integrates a series of optimizations to enhance memory reference patterns, execution pipeline efficiency, and data reuse. These optimizations consider various algorithmic options and data sharing among input vectors. Evaluation conducted on a simulator demonstrates that our proposed design achieves significant speedup compared to vectorized stencil algorithms.Keywords
All Related Versions
This publication has 32 references indexed in Scilit:
- Vector Folding: Improving Stencil Performance via Multi-dimensional SIMD-vector Representation2015
- Cache Accurate Time Skewing in Iterative Stencil Computations2011
- Landing Stencil Code on Godson-TJournal of Computer Science and Technology, 2010
- Implementing the Himeno benchmark with CUDA on GPU clusters2010
- Stencil computation optimization and auto-tuning on state-of-the-art multicore architectures2008
- Using time skewing to eliminate idle time due to memory bandwidth and network limitations2002
- Achieving Scalable Locality with Time SkewingInternational Journal of Parallel Programming, 2002
- Efficient tiling for an ODE discrete integration program: redundant tasks instead of trapezoidal shaped-tiles2002
- A Vectorizing Compiler for Multimedia ExtensionsInternational Journal of Parallel Programming, 2000
- Tiling Optimizations for 3D Scientific Computations2000