Дано краткое описание архитектуры процессора Эльбрус, рассмотрено применение его особенностей для реализации быстрого преобразования Фурье (БПФ). Предложен алгоритм реализации БПФ для данной архитектуры. Подробно рассмотрена оптимизация алгоритма для 32-разрядных данных с плавающей точкой. Произведен сравнительный анализ предложенного алгоритма с алгоритмом FFTW и представлены результаты работы алгоритма на разных размерах.
Дискретные преобразования Фурье (ДПФ) имеют широкое применение. На базе этого математического аппарата строятся алгоритмы цифровой обработки сигналов, выполняется сжатие звука и изображения, решаются частные дифференциальные уравнения, выполняются операции свертки. Он активно используется также при решении задач статистики, анализе временных рядов и во многих других приложениях. В статье приводятся особенности архитектуры микропроцессора «Эльбрус», позволившие достичь высокой эффективности вычислительного процесса при реализации ДПФ.
Подробнее... Загрузить файл
Содержание:
Введение
1. Математический аппарат
2. Реализация БПФ с использованием преимуществ архитектуры «Эльбрус»
2.1. Использование асинхронной подкачки массивов данных
2.2. Векторизация вычислений
2.3. Вычисление БПФ для векторов больших размеров
Заключение
Литература