|
0 / 0 / 0
Регистрация: 25.07.2013
Сообщений: 163
|
||||||
Оптимизация кода с массивом10.12.2013, 17:39. Показов 4659. Ответов 46
Метки нет (Все метки)
Здраствуйте, есть некая программа которую сильно тормозит ниже представленный кусок кода... (для удобства некоторые места заменил конкретными цифрами), считается все это непотребство очень долго для выполняемой задачи
0
|
||||||
| 10.12.2013, 17:39 | |
|
Ответы с готовыми решениями:
46
Оптимизация кода Оптимизация кода |
|
Master of Orion
|
|
| 13.12.2013, 21:21 | |
|
Hsert, Parallel.For нет смысла вкладывать друг в друга, т.к. число ядер не превышает как правило восьми, то есть даже в верхнем цикле каждой итерации не достанется отдельного потока.
Оптимизировать можно, но нетривиально.
0
|
|
|
338 / 327 / 154
Регистрация: 29.10.2012
Сообщений: 949
|
||||||||||||||||
| 15.12.2013, 10:01 | ||||||||||||||||
|
Как уже говорилось выше единственное что приходит в голову для уменьшения времени работы это уменьшения количества циклов.
Но циклы ведь количество циклов можно уменьшать по разному. Вспомнил еще школьный пример увеличения быстродействия программы: Вот есть такие исходные данные - вещественный массив 100х100 и умножаем его на одномерный массив длиною 100: Кликните здесь для просмотра всего текста
Если запустить умножение каждой исходной строки массива на второй массив, то уже при 100 тыс. у меня заняло 11 сек. см. приложенный файл.
Вот так:
И того время уменьшилось в 9,46 раза. Согласен увеличивается количество кода, но никто не мешает вынести все это в отдельный класс и оттуда запускать. Можно написать несколько классов, например для массивов кратных числам 2, 3, 5, 10, 17 и т.д. и перед запуском проверять кратность и вызывать соответствующий метод.
0
|
||||||||||||||||
|
0 / 0 / 0
Регистрация: 25.07.2013
Сообщений: 163
|
|
| 15.12.2013, 10:06 [ТС] | |
|
Агерон вроде понял что необходимо сделать, я вроде же и схему нарисовал по ней должно быть понятно, скорее сего что бы уменьшить время решения нужно действительно алгоритм другой
0
|
|
|
338 / 327 / 154
Регистрация: 29.10.2012
Сообщений: 949
|
||||||
| 15.12.2013, 10:22 | ||||||
|
В вашем исходном коде если строки с 11 по 17 заменить вот на этот участок кода, то должно все заработать, теоретически, в 1,5-2 раза быстрее:
0
|
||||||
|
Master of Orion
|
||||||
| 15.12.2013, 13:06 | ||||||
|
kmaffa, и в чем разница? Экономится одна оперция сравнения? Зато появляется деление в условии. Этот код может быть даже дольше выполняться...
Добавлено через 58 секунд Кстати условие неправильно поменяли, его вообще трогать не стоило. Добавлено через 9 минут kmaffa, если сравнивать конкретно приведенный пример, то ускорить можно было почти в миллион раз и без расписывания подобного китайского кода. И кстати в вашем примере также ошибка, условия не надо менять было. Добавлено через 12 минут Кликните здесь для просмотра всего текста
на моем компе ваш вариант: 00:05:29.1117318 мой : 00:00:00.0053774
1
|
||||||
|
338 / 327 / 154
Регистрация: 29.10.2012
Сообщений: 949
|
|
| 15.12.2013, 13:54 | |
|
По поводу операции деления в условии, так ее можно вынести за рамки цикла, а в условие подставлять уже вычисленную переменную .
Тяжелый случай. Пробую объяснить еще раз. Экономия происходит не на операциях вычисления, а на запуске цикла for! Попробуйте ради интереса запустить пустой цикл 1'000 и 10'000 раз, у меня время в 9 отличается.
0
|
|
|
Master of Orion
|
|
| 15.12.2013, 14:01 | |
|
kmaffa, это не оптимизации, а быдлокод какой-то. Пишите на С, подключайте - профит будет намного больше .Я уж молчу про то, что я сказал, никто внимания не обратил: мой код получает тот же ответ в миллион раз лучше. Вы будете для такого профита переписывать ВЕСЬ цикл вручную?
0
|
|
|
1195 / 588 / 88
Регистрация: 20.09.2012
Сообщений: 1,881
|
||
| 15.12.2013, 14:29 | ||
|
Где обещанная разница в разы? И да, время в вашем "школьном примере" уменьшилось в 9.46 раз из-за грубейшей ощибки в коде.
1
|
||
|
338 / 327 / 154
Регистрация: 29.10.2012
Сообщений: 949
|
|
| 15.12.2013, 14:33 | |
|
Не по теме:
Это Ваше мнение, спорить нет желания. Про применение других языков, почему тогда не машинные коды? Было предложено как уменьшить время исполнения, без оценки качества кода. Все.
0
|
|
|
0 / 0 / 0
Регистрация: 25.07.2013
Сообщений: 163
|
|
| 16.12.2013, 10:50 [ТС] | |
|
Спасибо, я только не понял почему у вас исходный массив 100х100 и 100
Добавлено через 8 минут А у меня Massiv1(2) - 1103x1103; VesPF- 104x104
0
|
|
|
208 / 164 / 29
Регистрация: 11.09.2013
Сообщений: 445
|
|
| 16.12.2013, 11:23 | |
|
Вы каждый раз считаете новую сумму, вот и куча лишних операций (9900 на каждой итерации, т.е. можно ускорить примерно в 100 раз). предлагаю такой оптимизированный алгоритм:
после каждой итерации запоминаете сумму всего окна (она у Вас складывается в массив-результат, вот и хорошо) и первого стоблца/первой строки (если движетесь влево/вниз соответственно). на следующей итерации вместо того, чтобы вычислять заново, вычитаете из общей суммы окна сумму первого столбца, затем рассчитываете сумму очередного столбца и добавляете к общей сумме. результат - как раз значение суммы для "смещенного" окна. для работы алгоритма потребуется дополнительная память в виде массива, хранящего суммы отдельных строк/столбцов. развивая идею, можно сначала свернуть всю матрицу для сумм столбцов/строк (используя эту же оптимизацию при их расчете), а затем по этим суммам рассчитать итоговую свертку, опять же не забывая о принципах работы с перекрывающимися интервалами
0
|
|
|
0 / 0 / 0
Регистрация: 25.07.2013
Сообщений: 163
|
|
| 16.12.2013, 14:30 [ТС] | |
|
Понял вашу идею, нужно попробовать, но сначала хочу разобраться с вариантом Psilona
Добавлено через 2 часа 54 минуты Этот вариант подойдет только для суммы а у меня еще на фильтр умножается
0
|
|
|
1195 / 588 / 88
Регистрация: 20.09.2012
Сообщений: 1,881
|
|
| 16.12.2013, 14:48 | |
|
Сделайте уже внешний цикл в своем исходном примере через Parallel.For и не мучайтесь.
0
|
|
|
0 / 0 / 0
Регистрация: 25.07.2013
Сообщений: 163
|
|
| 16.12.2013, 15:01 [ТС] | |
|
Все равно достаточно долго получается
0
|
|
|
1195 / 588 / 88
Регистрация: 20.09.2012
Сообщений: 1,881
|
|
| 16.12.2013, 15:10 | |
|
Ну тогда CUDA (где то даже CUDA.Net светился)
0
|
|
|
208 / 164 / 29
Регистрация: 11.09.2013
Сообщений: 445
|
|
| 16.12.2013, 17:05 | |
|
Psilon, свой класс тогда. идея все равно остается идеей, остальное - дело реализации
0
|
|
|
1195 / 588 / 88
Регистрация: 20.09.2012
Сообщений: 1,881
|
|
| 16.12.2013, 17:34 | |
|
0
|
|
|
0 / 0 / 0
Регистрация: 25.07.2013
Сообщений: 163
|
|
| 16.12.2013, 17:38 [ТС] | |
|
А если делаю на компьютере с nvidia а где использоваться будет может и ати стоять, так что не вариант
0
|
|
| 16.12.2013, 17:38 | |
|
Оптимизация кода Оптимизация кода Оптимизация кода
Оптимизация кода Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Генератор паролей (вариант №2)
Maks 30.10.2026
Обновленная версия ранее созданной обработки.
Добавлены следующие реквизиты типа Булево:
- Буквы;
- Цифры;
- Символы.
Изменена логика команды "Сгенерировать" и процедуры "ПриОткрытии":. . .
|
Генератор паролей (вариант №1)
Maks 29.10.2026
Реализация из решения ниже выполнена исключительно по моей инициативе, дабы облегчить себе работу в создании паролей для администрируемых мною сервисов и пользователей.
Самым главным критерием для. . .
|
Установка ChatGPT (Codex) на Windows без использования Microsoft Store
Fabien159 28.10.2026
Здравствуйте всем читающим! Опишу процесс установки ChatGPT (Codex) на Windows, если по каким-то причинам у вас не получается устанавить его через Microsoft Store.
И так:
1. Скачиваем с. . .
|
Программное добавление префикса в нумерацию документов
Maks 27.10.2026
Реализация из решения ниже выполнена в самописной конфигурации на БСП (помощь начинающему коллеге).
Задача:
Программно добавить префикс в нумерацию документов.
Решение:
В модуле объекта. . .
|
|
После закрытия оутлука продолжает висеть процесс в диспетчере задач
Maks 27.10.2026
С недавнего времени в продакшене возникла проблема: при закрытии оутлука в диспетчере задач продолжал висеть процесс outlook. exe. Проблема возникла после установки MS Office 2021 LTSC на машинах, под. . .
|
Baragoz - DPS/HPS бот для WoW 3.3.5a, многоязычный
AmbA 26.10.2026
Хотите ещё ботов? У меня есть один! А я пока отдохну от него.
https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=12062&stc=1&d=1793007952
Инструкция внутри.
https:/ / youtu. be/ VpfFZSUDGnQ. . .
|
Особенности gif сгенерированных в Си
russiannick 21.10.2026
Рассмотрим генерацию gif файлов, которые в Си имеют свои особенности.
Gif представляет собой графический формат популярный в интернете. Посмотрим на палитру. Gif файл сгенерированный в си отличается. . .
|
FPS контроллер с анимированными Y-Bot и 3D-звуком miniaudio (Box3D, Recast, BehaviorTree.CPP, ozz-animation, ImGui, OpenGL и SDL3)
8Observer8 18.10.2026
Содержание блога | English Version
Полное мультиплатформенное руководство по стартовому проекту с FPS-контроллером игрока, анимированными роботами Y-Bot с 4-слойным блендингом, 3D-физикой Box3D,. . .
|