Vectorization for digital signal processors via equality saturation

Векторизация для цифровых сигнальных процессоров с использованием насыщения равенствами
Alexa VanHattum, Rachit Nigam, Vincent T. Lee, James Bornholt, Adrian Sampson
2021-04-11

auto-vectorizationdata layoutsdigital signal processorsequality saturationsmall linear algebra kernels
Applications targeting digital signal processors (DSPs) benefit from fast implementations of small linear algebra kernels. While existing auto-vectorizing compilers are effective at extracting performance from large kernels, they struggle to invent the complex data movements necessary to optimize small kernels. To get the best performance, DSP engineers must hand-write and tune specialized small kernels for a wide spectrum of applications and architectures. We present Diospyros, a search-based compiler that automatically finds efficient vectorizations and data layouts for small linear algebra kernels. Diospyros combines symbolic evaluation and equality saturation to vectorize computations with irregular structure. We show that a collection of Diospyros-compiled kernels outperform implementations from existing DSP libraries by 3.1× on average, that Diospyros can generate kernels that are competitive with expert-tuned code, and that optimizing these small kernels offers end-to-end speedup for a DSP application.
1
Diospyros is a search-based compiler that automatically discovers efficient vectorizations and data layouts for small linear algebra kernels targeting DSPs.
2
Diospyros-compiled kernels outperform implementations from existing DSP libraries by an average of 3.1×.
3
Generated kernels are competitive with expert-tuned implementations, reducing the need for manually specialized DSP kernels.
4
Optimizing small kernels with Diospyros delivers end-to-end speedup for a DSP application.
5
The compiler combines symbolic evaluation with equality saturation to vectorize computations involving irregular data movement and structure.

small linear algebra kernels targeting digital signal processors (DSPs)

automatic vectorization and data-layout optimization, including efficient irregular data movements and performance

Publication Details
Publication Date
2021-04-11
Journal
Publisher
ISSN
Access Type
Author Information
Authors
Alexa VanHattum
Rachit Nigam
Vincent T. Lee
James Bornholt
Adrian Sampson
Explore further
Open the scid.ai AI chat with a ready-made request: it will find papers on a similar topic and help build a literature review.
Find similar papers in the chat →
Make a presentation
100%