• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Статья

Эффективность параллельной реализации алгоритма Radix-4 быстрого преобразования Фурье

Тимофеев А. В., Морозов А. А.

Параллельная программа для быстрого преобразования Фурье реализована на основе технологии параллельного программирования MPI (Message Passing Interface). В качестве базового метода для быстрого преобразования Фурье использован алгоритм Radix-4. Исследована зависимость ускорения параллельного расчёта от числа процессоров на примере двух вычислительных кластеров. Предложена формула, описывающая зависимость времени расчёта от числа процессоров, объёма входных данных и характеристик вычислительной системы. Сделаны оценки числа узлов, при котором достигается максимальное ускорение расчёта.