SPIRAL: генерация кода для преобразований цифровой обработки сигналов
SPIRAL: Code Generation for DSP Transforms
2005-01-24
SCID: 54.1/c2etq79e
Discuss with AI
SPIRALгенерация кодацифровые сигнальные преобразованиядискретное преобразование Фурьеоптимизация с обратной связью
Figures from the paper
Abstract (AI)
Быстро меняющиеся, всё более сложные и разнообразные вычислительные платформы создают центральную проблему научных вычислений: как при разумных затратах обеспечить оптимальную переносимую производительность? Мы представляем SPIRAL — систему, предназначенную для решения этой проблемы в критически важной с точки зрения производительности области линейных преобразований цифровой обработки сигналов (DSP). Для заданного преобразования SPIRAL автоматически генерирует высокопроизводительный код, настроенный для конкретной платформы. SPIRAL формулирует настройку как задачу оптимизации и использует предметно-специфическую математическую структуру алгоритмов преобразований для реализации оптимизатора с обратной связью. Подобно эксперту-человеку, для заданного преобразования SPIRAL «интеллектуально» генерирует и исследует варианты алгоритмов и реализации, чтобы найти наилучшее соответствие микроархитектуре компьютера. Этот «интеллект» обеспечивается методами поиска и обучения, использующими структуру пространства алгоритмов и реализаций для направленного исследования и оптимизации. SPIRAL генерирует высокопроизводительный код для широкого класса преобразований цифровой обработки сигналов, включая дискретное преобразование Фурье, другие тригонометрические преобразования, фильтровые преобразования и дискретные вейвлет-преобразования. Экспериментальные результаты показывают, что код, сгенерированный SPIRAL, сопоставим с лучшим доступным кодом библиотек преобразований, настроенным человеком, а иногда превосходит его по производительности.
Key Findings
1
Эксперименты показывают, что код SPIRAL сопоставим с лучшими библиотеками преобразований, настроенными человеком, а иногда превосходит их.
2
Настройка кода формулируется как задача оптимизации, использующая управляемый обратной связью поиск и методы обучения для изучения алгоритмических решений и вариантов реализации.
3
SPIRAL автоматически генерирует высокопроизводительный код, настроенный под платформу, для заданных линейных преобразований цифровой обработки сигналов.
4
SPIRAL использует математическую структуру предметной области, чтобы направлять оптимизацию и согласовывать реализации преобразований с микроархитектурой компьютера.
5
Система поддерживает различные преобразования ЦОС, включая дискретное преобразование Фурье, другие тригонометрические преобразования, фильтры и дискретные вейвлет-преобразования.
Research Object
линейные преобразования цифровой обработки сигналов (DSP) и генерируемые для них реализации на различных вычислительных платформах
Research Subject
автоматическая генерация и управляемая обратной связью оптимизация высокопроизводительного переносимого кода преобразований посредством исследования пространства алгоритмов и реализаций с настройкой под микроархитектуру платформы
Publication Details
Publication Date
2005-01-24
Journal
Publisher
ISSN
Cited by
846
Access Type
Author Information
Download PDF
Subscribe to digest