Как ускорить вычисления

Добрый день,
у меня есть алгоритм (имеющий достаточно много вычислений). Его надо прогнать 10^9 раз, но уже на 10^8 раз он считает полтора часа.
Подскажите пожалуйста, какими методами я могу ускорить процесс вычисления?
P/s: алгоритм так устроен, что следующая итерация зависит от результата предыдущей.
Спасибо.

0

Телепаты водятся на другом форуме.

0

taras atavin, я понимаю, что абстрактный вопрос. Но алгоритм привести не могу, да и смысл....
Меня интересует, как можно ускорить его? Распаралелить на несколько ПК не вариант, т.к. циклы зависят друг от друга (пока не посчитался первый, нельзя считать второй и т.д.).

0

Костяныч, в программировании (в современном это не так актуально, компы мощные, быстродействие - афигенное, памяти - завались, но раньше...) есть такое понятие как оптимизация кода.
т.е. грубо говоря в языке программирования "СуперУсик" (придумал только что) пустой цикл FOR выполняется (для количества циклов = 10 000) медленнее на 1 мили-секунду чем аналогичный цикл WHILE
Соответственно вложенный цикл из тех же 10 000 затормозит алгоритм for по сравнению с while на сколько???

Тебе надо заняться оптимизацией кода
Я не знаю на каком языке ты писал свою прогу, что она там считает, тем более что ты не торопишься рассказывать об этом.
Отсюда мораль.
Копай в сторону оптимизации.

PS оптимизация это в том числе ликвидация повторных вычислений и действий

PS2 в некоторых языках есть возможность засекать время выполнения циклов или вычислений.

1

Если уж спрашиваешь, то как раз скрывать нет смысла. А если скрываешь, то спрашивать.

Добавлено через 6 минут
Да нет, это раньше было не так актуально, пока на процессороёмкие задачи тупо не хватало памяти. Тот же мк хоть забивай в него прогу, от качества пессимизации которой зависела жизнь лучшего хакера планеты, его жены и трёх дочерей, а тормозить он не сможет всё равно, так как в 102-х байтах тормоза просто не помещаются. Спектрум тормозить уже может, но умеренно и достаточно не пессимизировать, чтоб не тормозил. А на современных машинах с гигабайтами одной оперативы проги надо уже специально оптимизировать.

Добавлено через 3 минуты
Это у спектрума по меркам тогдашней памяти быстродействие было офигенное, эмкахе его вообще можно было на пару порядков уронить и ни кто бы этого даже не заметил, а сейчас ни кто в здравом уме кроме как по экономическим мотивам не откажется нарастить его порядков так на десять.

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

0

Из практики.
1. Если в цикле или далее в нескольких выражениях используется одно и тоже
выражение/функция/постоянная - определить/вычислить заранее.
2. х*х выполняется быстрее, чем x^2.
3. Если точность вычислений позволяет, то простейшие функции быстрее считать через ряд.
4. Сложные функции мы заранее табулировали и вводили как исходные данные.
Промежуточные значения - интер- или экстраполяция.
5. Избегать ссылки на ссылки.
Есть и 6-е и 7-е и т.д.

Ничего нового я не сказал. Все это есть в учебниках.

1

1. Пиши на асме.
2. используй ПЛИС, т.к. они созданы для решения различных вычислительных задач.
3. Используй математику, т.е попробуй решать задачи проще. Пример - карта Карно. У тебя имеется набор из 20 переменных, и 100 условий выполнения одного действия. Если будешь описывать все 100 условий, то грош тебе цена, а, использую теорему ДеМоргана, ты сокращаешь запись, и за это уже получаешь: 1) изящную запись; 2) минимум кода - уже оптимизация; 3) быстродействие - ещё оптимизировал.

Добавлено через 28 секунд
Пришли алгоритм. Но чувствую, что у тебя банальный брутфорс

1

Во-первых ксорка не заменяется умножением. А во-вторых медленнее как раз арифметика.

0

Известный факт, taras atavin, умножение выполняется значительно быстрее возведения в целочисленную степень.

0

Спасибо, весьма дельные советы! Некоторые уже использовал.
А что быстрее будет 3 if или switch сразу?

Добавлено через 1 минуту
И где можно почитать (сгусток подходов) часто встречающиеся, так сказать паттерны для оптимизации кода?

0

Ты-б хоть язык программирования озвучил то.
Иль это то же тайна как и алгоритм?

0

Alex Dark, java)

0

То есть имелся в виду бейсик? Тогда согласен.

0

0

А что, на фортране есть оператор возведения в степень и он выглядит также?

0

0

Так темы то по сути нет.

0

а это разве не то-же самое.

1