Модераторы: Daevaorn

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Оптимизация кода 
V
    Опции темы
Alexandering
Дата 16.10.2008, 16:08 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 27
Регистрация: 14.9.2008

Репутация: нет
Всего: нет



Вобщем препод дал основные способы оптимизыции кода. Никак их не стал описывать, мол сами должны понимать. Вот у меня возникли некоторые вопросы.
1) По возможности заменять цикл for(i=1;i<=n;i++) на for(i=n;i>=0;i--)
Кто-нить может мне обьяснить, за счет чего тут выйгрышь? 
К тому же, у нас реализуется МетодКрупныхЧастиц(Давыдова), т.е. там основной цикл по времени, который просто нереально заменить вышеописанным способом.
2) Вложенные циклы типа for(i=1;i<=n;i++){ for(j=1;j<=m;j++){ for(k=1;k<=F;k++){... }}} заменять на один цикл....Тока как это проворачивать????
--------------
Я понимаю, что Вы щас отошлете к литературе...тока вот читать ее некогда...нужно уже скоро сдавать....а рабочая лаба на данный момент, для двухмерного случая считает около 6 часов реального времени(вот жопа)....На проце с частотой ~3.1 MHz
--------------
3) Действия "/","-" заменять на "*","+"
Только как, кпримеру, выражение A[i][j]-pMax можно переписать не используя вычетание? 
4) Ну и вопрос к Вам....как еще можно ускорить выполнение расчетной части???
Куча массивов для Температур,Давлений и прочего выделял динамически.....От очень удобной structure пришлось отказаться...памяти много жрет....
--------------
Жду...
PM MAIL   Вверх
Alek86
Дата 16.10.2008, 16:18 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1299
Регистрация: 30.1.2007
Где: Киев

Репутация: 21
Всего: 25



Цитата(Alexandering @  16.10.2008,  16:08 Найти цитируемый пост)
По возможности заменять цикл

бред какой-то


Цитата(Alexandering @  16.10.2008,  16:08 Найти цитируемый пост)
Вложенные циклы типа for(i=1;i<=n;i++){ for(j=1;j<=m;j++){ for(k=1;k<=F;k++){... }}} заменять на один цикл....

зависит от того, что в теле циклов делается, но выигрыш очень вряд ли большой получится


--------------------
user posted image    user posted image
PM MAIL   Вверх
mes
Дата 16.10.2008, 16:18 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


любитель
****


Профиль
Группа: Участник Клуба
Сообщений: 7954
Регистрация: 14.1.2006

Репутация: 144
Всего: 250



Цитата(Alexandering @  16.10.2008,  16:08 Найти цитируемый пост)
для двухмерного случая считает около 6 часов

на циклах Вы не съэкономите столько - расход ресурсов у Вас в другом месте.



--------------------
PM MAIL WWW   Вверх
Alek86
Дата 16.10.2008, 16:22 (ссылка) |    (голосов:4) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1299
Регистрация: 30.1.2007
Где: Киев

Репутация: 21
Всего: 25



Цитата(Alexandering @  16.10.2008,  16:08 Найти цитируемый пост)
Вобщем препод дал основные способы оптимизыции кода. Никак их не стал описывать, мол сами должны понимать.

препод или большой приколист или дурак
главные принципы оптимизации кода - глобальный пересмотр кода
а это такие мелочи, на которые внимание почти никто не обращает


--------------------
user posted image    user posted image
PM MAIL   Вверх
Alexandering
Дата 16.10.2008, 16:35 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 27
Регистрация: 14.9.2008

Репутация: нет
Всего: нет



Цитата(Alek86 @  16.10.2008,  16:18 Найти цитируемый пост)
бред какой-то

Вот и мне не понятно...


Цитата(mes @  16.10.2008,  16:18 Найти цитируемый пост)
на циклах Вы не съэкономите столько

А я почему-то всегда думал, что тормоза как раз из-за банальных повторений каких-нить не необходимых операций в циклах...
Ну в принципе на выходе я имею файл со всеми мне нужными данными в размере 1,5 ГБ.(Вот из-зи этого тормоза probably???) И это пока тестовая прогонка алгоритма...Заменил все типы переменных с double на float размер выходного файла снизился до 1 ГБ. Как тут еще покряхтеть - ума не приложу....А ведь это потом надо будет визуализировать...

Цитата(Alek86 @  16.10.2008,  16:22 Найти цитируемый пост)
препод или большой приколист или дурак

Ну вообще-то доктор ф.-м.н. все время в отЪездах...времени на нас нет..поэтому ниче не обЪясняет...
-----------------
А от себя предложите пож-та самые простые методы борьбы с тормозами....В алгоритме уже итак убрал все процедуры...Почти ни какой "логики" не осталось.
-----------------
Да, если что, компилятор - C++Builder 6.0
PM MAIL   Вверх
mes
Дата 16.10.2008, 16:41 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


любитель
****


Профиль
Группа: Участник Клуба
Сообщений: 7954
Регистрация: 14.1.2006

Репутация: 144
Всего: 250



Цитата(Alexandering @  16.10.2008,  16:35 Найти цитируемый пост)
А я почему-то всегда думал, что тормоза как раз из-за банальных повторений каких-нить не необходимых операций в циклах...

ага зачастую именно из за этого.
Цитата(mes @  16.10.2008,  16:18 Найти цитируемый пост)
на циклах Вы не съэкономите столько

имелось ввиду на замене знака. Смотреть надо что делается внутри него.

Цитата(Alexandering @  16.10.2008,  16:35 Найти цитируемый пост)
Как тут еще покряхтеть - ума не приложу

выложите алгоритм, тогда может что нибудь видно будет )


--------------------
PM MAIL WWW   Вверх
Rickert
Дата 17.10.2008, 02:32 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Ситхи не пройдут!
****


Профиль
Группа: Комодератор
Сообщений: 3356
Регистрация: 11.7.2006
Где: Лакрима

Репутация: 0
Всего: 52



Цитата(Alexandering @  16.10.2008,  16:08 Найти цитируемый пост)
3) Действия "/","-" заменять на "*","+". 
Только как, кпримеру, выражение A[i][j]-pMax можно переписать не используя вычетание? 

A[i][j] + (-pMax)

Цитата(Alexandering @  16.10.2008,  16:08 Найти цитируемый пост)
for(i=1;i<=n;i++) на for(i=n;i>=0;i--)

Где-то на форуме это обсуждалось, дизассемблировалось и приводились доводы. Но имхо, как уже упоминалось: это слишком нечтожные оптимизации, чтобы выиграть реальное время. От них вы получите максимум прирост в пару минут по быстроте.


--------------------
Ни что не внушает сна крепче, чем день приисполненный трудов!
PM MAIL WWW Skype GTalk   Вверх
Mayk
Дата 17.10.2008, 08:17 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


^аВаТаР^ сообщение>>
****


Профиль
Группа: Участник
Сообщений: 2616
Регистрация: 22.5.2005
Где: за границей разум а

Репутация: 45
Всего: 134



Цитата(Rickert @  17.10.2008,  06:32 Найти цитируемый пост)
От них вы получите максимум прирост в пару минут по быстроте. 

разве что при допущении что до этого программа исполнялась где-то пару недель  smile 

Цитата(Alexandering @  16.10.2008,  20:08 Найти цитируемый пост)
.На проце с частотой ~3.1 MHz

это опечатка?

Цитата(Alexandering @  16.10.2008,  20:08 Найти цитируемый пост)
3) Действия "/","-" заменять на "*","+". 

минус на плюс? что за бредятина? а деление на константу компиляторы сами умеют оптимизировать.

Цитата(Alexandering @  16.10.2008,  20:08 Найти цитируемый пост)

4) Ну и вопрос к Вам....как еще можно ускорить выполнение расчетной части???
Куча массивов для Температур,Давлений и прочего выделял динамически.....От очень удобной structure пришлось отказаться...памяти много жрет....

Во-перых прогони под профайлером. 
во-вторых опять прогони под профайлером. 
valrgrind к примеру умеет показывать как часто происходят промахи мимо кеша, их тоже можно оптимизировать.


--------------------
 Здесь был кролик. Но его убили.
Человеки < кроликов, йа считаю.
PM MAIL WWW ICQ   Вверх
Lazin
Дата 17.10.2008, 08:24 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 3820
Регистрация: 11.12.2006
Где: paranoid oil empi re

Репутация: 41
Всего: 154



Цитата(Alexandering @  16.10.2008,  16:08 Найти цитируемый пост)
1) По возможности заменять цикл for(i=1;i<=n;i++) на for(i=n;i>=0;i--)
Кто-нить может мне обьяснить, за счет чего тут выйгрышь?

сравнение с нулем немного эффективнее чем сравнение с числом

Цитата(Alexandering @  16.10.2008,  16:08 Найти цитируемый пост)
2) Вложенные циклы типа for(i=1;i<=n;i++){ for(j=1;j<=m;j++){ for(k=1;k<=F;k++){... }}} заменять на один цикл....Тока как это проворачивать????

видимо здесь имеется ввиду оптимизация самого алгоритма, что-бы вместо сложности O(n*m*F), получить меньшую сложность
PM MAIL Skype GTalk   Вверх
MAKCim
Дата 17.10.2008, 08:50 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Воін дZэна
****


Профиль
Группа: Экс. модератор
Сообщений: 5644
Регистрация: 10.12.2005
Где: Менск, РБ

Репутация: 52
Всего: 207



Цитата(Alexandering @  16.10.2008,  16:08 Найти цитируемый пост)
По возможности заменять цикл for(i=1;i<=n;i++) на for(i=n;i>=0;i--)

сравни код
Код

    mov ecx, dword ptr [n]
    mov eax, 1
b_cycle:
    cmp eax, ecx
    jg e_cycle
; some actions
    inc eax
    jmp b_cycle
e_cycle:

и
Код

    mov eax, dword ptr [n]
    cmp eax, 0
    jl e_cycle
b_cycle:
; some actions
    dec eax
    jns @B
e_cycle:



--------------------
Ах, у елі, ах, у ёлкі, ах, у елі злыя волкі ©

PM MAIL   Вверх
Lycifer
Дата 17.10.2008, 09:42 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 144
Регистрация: 4.11.2007

Репутация: нет
Всего: нет



Оптимизация кода сейчас не актуально(только на real time, или где ресурсы по не сколько байт играют роль), алгоритм влияет на скорость работы, таже CLR где операции долше выполняются не сильно отстанет от С++(в не которых местах превосходит, в не сколько раз)
PM MAIL ICQ   Вверх
MAKCim
Дата 17.10.2008, 11:23 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Воін дZэна
****


Профиль
Группа: Экс. модератор
Сообщений: 5644
Регистрация: 10.12.2005
Где: Менск, РБ

Репутация: 52
Всего: 207



Цитата(Lycifer @  17.10.2008,  09:42 Найти цитируемый пост)
Оптимизация кода сейчас не актуально

вопрос был не в актуальности  smile 


Цитата(Lycifer @  17.10.2008,  09:42 Найти цитируемый пост)
в не которых местах превосходит, в не сколько раз

1. примеры таких мест можно?
2. так уж в несколько раз?  smile 


--------------------
Ах, у елі, ах, у ёлкі, ах, у елі злыя волкі ©

PM MAIL   Вверх
MTWizard
Дата 17.10.2008, 11:47 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 51
Регистрация: 8.10.2007
Где: Київ

Репутация: 3
Всего: 4



Цитата(Alexandering @  16.10.2008,  16:35 Найти цитируемый пост)
Да, если что, компилятор - C++Builder 6.0

Вот это как раз может быть причиной медленной работы. Этот компилер генерирует отвратительно оптимизированный код, который сравним по скорости с кодом Visual C++ 2003 без оптимизации!!!
Смени компилятор - Visual C++ 2008 или вообще Intel C++ последний и удивись, насколько быстрее заработал тот же алгоритм.

Добавлено @ 11:50
Кстати, насчёт всех оптимизаций, приведённых преподом - нормальные компиляторы их все делают сами (Builder 6 к нормальным не относится), потому не надо уродовать код, делая за компилер его работу

Это сообщение отредактировал(а) MTWizard - 17.10.2008, 11:50
PM MAIL   Вверх
Rickert
Дата 17.10.2008, 11:58 (ссылка) |    (голосов:2) Загрузка ... Загрузка ... Быстрая цитата Цитата


Ситхи не пройдут!
****


Профиль
Группа: Комодератор
Сообщений: 3356
Регистрация: 11.7.2006
Где: Лакрима

Репутация: 0
Всего: 52



Цитата(Lycifer @  17.10.2008,  09:42 Найти цитируемый пост)
Оптимизация кода сейчас не актуально(только на real time, или где ресурсы по не сколько байт играют роль), 

Убил бы за такие слова, ей богу.
Вот пока будут такие программисты как вы, мы будем для каждой новой игры апгрейдить тачку.


--------------------
Ни что не внушает сна крепче, чем день приисполненный трудов!
PM MAIL WWW Skype GTalk   Вверх
Alek86
Дата 17.10.2008, 12:07 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1299
Регистрация: 30.1.2007
Где: Киев

Репутация: 21
Всего: 25



Rickert, к гейм девелопменту это не относится. уж они-то обычно за каждый бит (такт) дерутся


Это сообщение отредактировал(а) Alek86 - 17.10.2008, 12:08


--------------------
user posted image    user posted image
PM MAIL   Вверх
Страницы: (3) Все [1] 2 3 
Ответ в темуСоздание новой темы Создание опроса
Правила форума "С++:Общие вопросы"
Earnest Daevaorn

Добро пожаловать!

  • Черновик стандарта C++ (за октябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика(4.4мб).
  • Черновик стандарта C (за сентябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика (3.4мб).
  • Прежде чем задать вопрос, прочтите это и/или это!
  • Здесь хранится весь мировой запас ссылок на документы, связанные с C++ :)
  • Не брезгуйте пользоваться тегами [code=cpp][/code].
  • Пожалуйста, не просите написать за вас программы в этом разделе - для этого существует "Центр Помощи".
  • C++ FAQ

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Общие вопросы | Следующая тема »


 




[ Время генерации скрипта: 0.1346 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.