SPIRAL: генерация кода для преобразований цифровой обработки сигналов

SPIRAL: Code Generation for DSP Transforms
Franz Franchetti, José M. F. Moura, Manuela Veloso, Markus Püschel, Jeremy Russell Johnson, David Padua, Bryan Singer, Jianxin Xiong, A. Gacic, Yevgen Voronenko, K. Chen, Robert William Johnson, Nick Rizzolo
2005-01-24

SPIRALгенерация кодацифровые сигнальные преобразованиядискретное преобразование Фурьеоптимизация с обратной связью
Быстро меняющиеся, всё более сложные и разнообразные вычислительные платформы создают центральную проблему научных вычислений: как при разумных затратах обеспечить оптимальную переносимую производительность? Мы представляем SPIRAL — систему, предназначенную для решения этой проблемы в критически важной с точки зрения производительности области линейных преобразований цифровой обработки сигналов (DSP). Для заданного преобразования SPIRAL автоматически генерирует высокопроизводительный код, настроенный для конкретной платформы. SPIRAL формулирует настройку как задачу оптимизации и использует предметно-специфическую математическую структуру алгоритмов преобразований для реализации оптимизатора с обратной связью. Подобно эксперту-человеку, для заданного преобразования SPIRAL «интеллектуально» генерирует и исследует варианты алгоритмов и реализации, чтобы найти наилучшее соответствие микроархитектуре компьютера. Этот «интеллект» обеспечивается методами поиска и обучения, использующими структуру пространства алгоритмов и реализаций для направленного исследования и оптимизации. SPIRAL генерирует высокопроизводительный код для широкого класса преобразований цифровой обработки сигналов, включая дискретное преобразование Фурье, другие тригонометрические преобразования, фильтровые преобразования и дискретные вейвлет-преобразования. Экспериментальные результаты показывают, что код, сгенерированный SPIRAL, сопоставим с лучшим доступным кодом библиотек преобразований, настроенным человеком, а иногда превосходит его по производительности.
1
Эксперименты показывают, что код SPIRAL сопоставим с лучшими библиотеками преобразований, настроенными человеком, а иногда превосходит их.
2
Настройка кода формулируется как задача оптимизации, использующая управляемый обратной связью поиск и методы обучения для изучения алгоритмических решений и вариантов реализации.
3
SPIRAL автоматически генерирует высокопроизводительный код, настроенный под платформу, для заданных линейных преобразований цифровой обработки сигналов.
4
SPIRAL использует математическую структуру предметной области, чтобы направлять оптимизацию и согласовывать реализации преобразований с микроархитектурой компьютера.
5
Система поддерживает различные преобразования ЦОС, включая дискретное преобразование Фурье, другие тригонометрические преобразования, фильтры и дискретные вейвлет-преобразования.

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

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

Publication Details
Publication Date
2005-01-24
Journal
Publisher
ISSN
Cited by
846
Access Type
Author Information
Authors
Franz Franchetti
José M. F. Moura
Manuela Veloso
Markus Püschel
Jeremy Russell Johnson
David Padua
Bryan Singer
Jianxin Xiong
A. Gacic
Yevgen Voronenko
K. Chen
Robert William Johnson
Nick Rizzolo
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%