Векторизация для цифровых сигнальных процессоров с использованием насыщения равенствами

Vectorization for digital signal processors via equality saturation
Alexa VanHattum, Rachit Nigam, Vincent T. Lee, James Bornholt, Adrian Sampson
2021-04-11

автоматическая векторизацияраскладки данныхцифровые сигнальные процессорынасыщение равенствмалые линейно-алгебраические ядра
Приложения, предназначенные для цифровых сигнальных процессоров (DSP), выигрывают от быстрых реализаций малых ядер линейной алгебры. Хотя существующие компиляторы с автоматической векторизацией эффективно извлекают производительность из крупных ядер, им трудно создавать сложные перемещения данных, необходимые для оптимизации малых ядер. Для достижения максимальной производительности инженерам, разрабатывающим DSP-приложения, приходится вручную писать и настраивать специализированные малые ядра для широкого спектра приложений и архитектур. Мы представляем Diospyros — компилятор на основе поиска, который автоматически находит эффективные варианты векторизации и компоновки данных для малых ядер линейной алгебры. Diospyros объединяет символьное вычисление и насыщение равенствами для векторизации вычислений с нерегулярной структурой. Мы показываем, что набор ядер, скомпилированных Diospyros, в среднем превосходит реализации из существующих библиотек DSP в 3,1 раза, что Diospyros способен генерировать ядра, сопоставимые с кодом, настроенным экспертами, и что оптимизация этих малых ядер обеспечивает сквозное ускорение приложения для DSP.
1
Diospyros — это поисковый компилятор, автоматически находящий эффективные векторизации и размещение данных для малых ядер линейной алгебры на DSP.
2
Ядра, скомпилированные Diospyros, в среднем в 3,1 раза превосходят реализации из существующих библиотек DSP.
3
Сгенерированные ядра сопоставимы по производительности с оптимизированным экспертами кодом, уменьшая необходимость ручной специализации ядер DSP.
4
Оптимизация малых ядер с помощью Diospyros обеспечивает сквозное ускорение DSP-приложения.
5
Компилятор сочетает символьное вычисление и насыщение равенствами для векторизации вычислений с нерегулярной структурой и перемещением данных.

малые линейно-алгебраические ядра для цифровых сигнальных процессоров (DSP)

автоматическая векторизация и оптимизация размещения данных, включая эффективные нерегулярные перемещения данных и производительность

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%