Ч а с т ь I главный редактор
жүктеу/скачать 7,26 Mb. Pdf көрінісі
|
moluch 366 ch1
| .
# 24 (366) . June 2021 17 Information Technology При подсчете получившегося ускорения алгоритма было обнаружено, что общая вычислительная сложность параллель- ного варианта, запущенного на множестве процессов, отлича- ется на некоторую константу. Результат представлен на Рисунке 3. Следовательно, несмотря на разницу во времени выполнения преобразования, описанный алгоритм можно относительно легко распределить по вычислительным узлам, за счет чего можно будет погасить данную константу. Несмотря на возможность распараллеливания алгоритма быстрого преобразования Фурье, построенная система на базе модели акторов имеет недостатки. В некоторых местах приходи- лось имитировать процессы итерации, при которых несколько теряется смысл данной архитектуры, т. е. описанные операции выполняются медленнее, нежели при их посредственной после- довательной обработке. Одним из главных недостатков является неопределенность прихода сообщений от акторов, что подталкивает на реали- зацию подобия барьерной синхронизации и дополнительной обработке некоторых случаев. К достоинствам можно отнести его неуязвимость к взаимным блокировкам. Поскольку про- цессы не имеют разделяемых данных, это избавляет от про- думывания стратегий для обработки критических секций. Однако, одним из главных результатов является сохранение вычислительной сложности алгоритма и возможности его динамического масштабирования в рамках распределенной среды. Рис. 1. Определение положения листовых элементов в векторе коэффициентов многочлена Рис. 2. Система акторов, реализующая преобразование Фурье |