Требуется разработать параллельную программу "Дискретного преобразования Фурье" на С++ с использованием трех технологий распараллеливания программ:
- std::thread;
- OpenMP;
- MPI.
По сути нужно имплементировать алгоритм Кули - Тьюки для разных технологий распараллеливания. Задачу следует выполнять в рамках одного проекта.
Тестовые данные разместить в .txt файле.
Можно обойтись обычным консольным приложением для С++.
Все имплементации вызывать в функции main, и необходимо замерить время работы каждой из реализаций.
В консоль вывести просто время работы, пример:
1.
std::thread - 4.0001 мс
2.
OpenMP - 4.0121 мс
3.
MPI - 4.111 мс