Векторизация для цифровых сигнальных процессоров с использованием насыщения равенствами
Vectorization for digital signal processors via equality saturation
2021-04-11
SCID: 54.1/tgery345
Discuss with AI
автоматическая векторизацияраскладки данныхцифровые сигнальные процессорынасыщение равенствмалые линейно-алгебраические ядра
Figures from the paper
Abstract (AI)
Приложения, предназначенные для цифровых сигнальных процессоров (DSP), выигрывают от быстрых реализаций малых ядер линейной алгебры. Хотя существующие компиляторы с автоматической векторизацией эффективно извлекают производительность из крупных ядер, им трудно создавать сложные перемещения данных, необходимые для оптимизации малых ядер. Для достижения максимальной производительности инженерам, разрабатывающим DSP-приложения, приходится вручную писать и настраивать специализированные малые ядра для широкого спектра приложений и архитектур. Мы представляем Diospyros — компилятор на основе поиска, который автоматически находит эффективные варианты векторизации и компоновки данных для малых ядер линейной алгебры. Diospyros объединяет символьное вычисление и насыщение равенствами для векторизации вычислений с нерегулярной структурой. Мы показываем, что набор ядер, скомпилированных Diospyros, в среднем превосходит реализации из существующих библиотек DSP в 3,1 раза, что Diospyros способен генерировать ядра, сопоставимые с кодом, настроенным экспертами, и что оптимизация этих малых ядер обеспечивает сквозное ускорение приложения для DSP.
Key Findings
1
Diospyros — это поисковый компилятор, автоматически находящий эффективные векторизации и размещение данных для малых ядер линейной алгебры на DSP.
2
Ядра, скомпилированные Diospyros, в среднем в 3,1 раза превосходят реализации из существующих библиотек DSP.
3
Сгенерированные ядра сопоставимы по производительности с оптимизированным экспертами кодом, уменьшая необходимость ручной специализации ядер DSP.
4
Оптимизация малых ядер с помощью Diospyros обеспечивает сквозное ускорение DSP-приложения.
5
Компилятор сочетает символьное вычисление и насыщение равенствами для векторизации вычислений с нерегулярной структурой и перемещением данных.
Research Object
малые линейно-алгебраические ядра для цифровых сигнальных процессоров (DSP)
Research Subject
автоматическая векторизация и оптимизация размещения данных, включая эффективные нерегулярные перемещения данных и производительность
Publication Details
Publication Date
2021-04-11
Journal
Publisher
ISSN
Access Type
Author Information
Download PDF
Subscribe to digest