Optimization of Fast Fourier Transform in OpenCL Environment
Abstract
The article focuses on the use of OpenCL technology, which allows to use powerful GPU resources to improve the performance of computing programs. Various variants of parallel programs designed to accelerate fast Fourier transform operations in an OpenCL environment are supposed. Considered variants are compared in terms of performance in order to determine the most optimal for processing complex vectors of different lengths.
References
1. В.В. Воеводин, Вл.В. Воеводин. Параллельные вычисления. Спб., БХВ-Петербург, 2004.
2. Официальный сайт ФНЦ НИИСИ РАН. Разработка СБИС. Развитие микропроцессоров с архитектурой КОМДИВ, https://www.niisi.ru/devel.htm
3. Официальный OpenCL–сайт организации Khronos Group, http://www.khronos.org/opencl/
4. А.А. Бурцев. Оптимизация операции перемножения матриц на основе технологии OpenCL. «Труды НИИСИ РАН», Т. 10 (2020), № 5-6, 100–112.
5. А.А. Бурцев. Ускорение быстрого преобразования Фурье на основе технологии OpenCL. «Труды НИИСИ РАН», Т. 11 (2021), № 4, 27–37.
6. Стивен Смит. Цифровая обработка сигналов. Практическое руководство для инженеров и научных работников. М., Додека-XXI, 2012.
Review
For citations:
Burtsev A.A. Optimization of Fast Fourier Transform in OpenCL Environment. SRISA Proceedings. 2022;12(1-2):11-27. (In Russ.)
Views:
30
Email this article 