Ключевые слова: быстрое преобразование Фурье, Radix-4
Аннотация
Параллельная программа для быстрого преобразования Фурье реализована на основе технологии параллельного программирования MPI (Message Passing Interface). В качестве базового метода для быстрого преобразования Фурье использован алгоритм Radix-4. Исследована зависимость ускорения параллельного расчёта от числа процессоров на примере двух вычислительных кластеров. Предложена формула, описывающая зависимость времени расчёта от числа процессоров, объёма входных данных и характеристик вычислительной системы. Сделаны оценки числа узлов, при котором достигается максимальное ускорение расчёта.
Keywords: Fourrier transform, FFT, Radix-4
Abstract
Parallel program for the fast Fourier transform is implemented on the basis of MPI (Message Passing Interface) technology. Radix-4 algorithm is chosen as a basic method to use. The dependence of parallel calculation acceleration on the number of processors is studied for two supercomputers. The formula describing the dependence of the calculation time on the number of processors is proposed for the range of the input data volume and supercomputer characteristics. The number of nodes providing you with maximum acceleration of calculation is estimated.
[ Full text ]