|
0 / 0 / 0
Регистрация: 03.06.2015
Сообщений: 34
|
||||||
Распараллеливание в python, имеет ли смысл?09.04.2020, 20:32. Показов 2689. Ответов 11
Добрый день, имеется программа написанная на python, которая выполняет построение кривой Госпера и на большом количестве итераций - 7, 8, программа работает заметно долго. Необходимо предоставить параллельный вариант, чтобы удовлетворить условию - ускорить скорость построения фрактала при случаях с n итераций = 7, 8, хотя бы в 2 раза. Подскажите, в какую сторону смотреть и есть ли смысл пытаться реализовать это на python?
Собственно, сам код:
0
|
||||||
| 09.04.2020, 20:32 | |
|
Ответы с готовыми решениями:
11
Имеет ли смысл перехода с python на golang? Имеет ли смысл? Имеет ли смысл |
|
Заклинатель змей
705 / 560 / 219
Регистрация: 30.04.2016
Сообщений: 2,605
|
|
| 09.04.2020, 21:03 | |
|
Defrezz, параллелить можно любые вычисления, использующие не связанные данные. Рекомендую смотреть в сторону ThreadPoolExecutor или ProcessPoolExecutor. В Вашем случае скорее последнее
0
|
|
|
5516 / 2869 / 571
Регистрация: 07.11.2019
Сообщений: 4,760
|
||
| 09.04.2020, 23:14 | ||
|
DobroAlex,
Фракталы, соответственно, рекурсия. Как это распараллелить?
0
|
||
|
Заклинатель змей
705 / 560 / 219
Регистрация: 30.04.2016
Сообщений: 2,605
|
|
| 09.04.2020, 23:51 | |
|
u235, я и не говорю, что именно это можно параллелить, я указываю ТС общий принцип когда можно параллелить
0
|
|
|
5516 / 2869 / 571
Регистрация: 07.11.2019
Сообщений: 4,760
|
||||||
| 10.04.2020, 08:58 | ||||||
Сообщение было отмечено Defrezz как решение
Решение
Defrezz,
1. 54 строка, уберите +- 2. Хорошо бы пропарсить command_string перед расчетом координат и удалять +- (-+), т.к. это тождественные операции. 3. в positions попадает много дублей, из-за того что +и- не меняют координаты. Добавлено через 6 минут Возможно, на больших n можно использовать то, что операции поворота принадлежат циклической группе С6. +++++==- +++==--- и т.д. Добавлено через 48 минут п1-2 позволяют ускорить программу примерно на 13% п.3 ускорит программу, думаю, ~ в 2 раза. Добавлено через 43 минуты Вот с костылями: Кликните здесь для просмотра всего текста
1
|
||||||
|
0 / 0 / 0
Регистрация: 03.06.2015
Сообщений: 34
|
||
| 10.04.2020, 09:11 [ТС] | ||
|
0
|
||
|
5516 / 2869 / 571
Регистрация: 07.11.2019
Сообщений: 4,760
|
|
| 10.04.2020, 10:07 | |
|
У меня где-то на 15% прирост n=7, но тут понятное дело, костыль: сначала добавляются в positions элементы, потом дублинаты удаляются. Исправьте код, чтобы не добавлялись дубликаты и все.
0
|
|
|
5516 / 2869 / 571
Регистрация: 07.11.2019
Сообщений: 4,760
|
|
| 10.04.2020, 13:18 | |
|
Avazart, у задачи экспоненциальная сложность от n. (по крайней мере в том виде, в каком она решена)
Насколько я понимаю распараллелить эту задачу это приблизительно тоже самое, что и распараллелить нахождение n-го члена последовательности Фибоначчи.
0
|
|
|
|
|
| 10.04.2020, 13:24 | |
|
Сложность тут не при чем.Как она влияет на распараллеливание?
У нас необходимо вычислить координаты точек. Просто распараллелить их по направлениям разростания фрактала. Тут другой нюанс - как нужно рисовать. Ибо рисовать можно только в одном потоке - основном.
0
|
|
|
0 / 0 / 0
Регистрация: 03.06.2015
Сообщений: 34
|
|||||||
| 10.04.2020, 15:35 [ТС] | |||||||
Но если отрисовка идет в одном потоке, то действительно нет смысла в распараллеливании.
0
|
|||||||
| 10.04.2020, 15:35 | |
|
Помогаю со студенческими работами здесь
12
Имеет ли смысл Имеет ли смысл менять?
Имеет ли финансовый смысл? Апгрейд, имеет ли смысл? Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Оттенки серого
Argus19 18.03.2026
Оттенки серого
Нашёл в интернете 3 прекрасных модуля:
Модуль класса открытия диалога открытия/ сохранения файла на Win32 API;
Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
|
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога
Финальные проекты на Си и на C++:
finish-rectangles-sdl3-c. zip
finish-rectangles-sdl3-cpp. zip
|
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие.
Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
|
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ВВЕДЕНИЕ
Выполняя задание на управление насосной группой заполнения резервуара,. . .
|
|
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
|
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога
Финальные проекты на Си и на C++:
hello-sdl3-c. zip
hello-sdl3-cpp. zip
Результат:
|
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога
MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
|
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд.
Даже если у вас. . .
|