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

@Костяныч · Регистрация: 31.10.2010

Студворк — интернет-сервис помощи студентам

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

@taras atavin · 23.09.2014, 19:10

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

@Костяныч · 23.09.2014, 19:38 **[ТС]**

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

@Alex Dark · 23.09.2014, 20:05

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

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

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

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

@taras atavin · 24.09.2014, 19:21

Сообщение от Костяныч

taras atavin, я понимаю, что абстрактный вопрос. Но алгоритм привести не могу, да и смысл....

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

Добавлено через 6 минут

Сообщение от Alex Dark

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

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

Добавлено через 3 минуты

Сообщение от Alex Dark

(в современном это не так актуально, компы мощные, быстродействие - афигенное, памяти - завались, но раньше...)

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

Добавлено через 2 минуты

Сообщение от Alex Dark

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

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

OldFedor · 24.09.2014, 19:23

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

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

@Cryptoff · 24.09.2014, 19:38

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

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

@taras atavin · 24.09.2014, 19:40

Сообщение от OldFedor

2. х*х выполняется быстрее, чем x^2.

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

OldFedor · 24.09.2014, 20:25

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

@Костяныч · 24.09.2014, 20:28 **[ТС]**

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

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

@Alex Dark · 24.09.2014, 20:29

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

@Костяныч · 24.09.2014, 20:37 **[ТС]**

Alex Dark, java)

@taras atavin · 24.09.2014, 20:43

Сообщение от OldFedor

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

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

OldFedor · 24.09.2014, 20:47

Не по теме:

Сообщение от taras atavin

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

И Фортран тоже.

@taras atavin · 24.09.2014, 20:54

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

OldFedor · 24.09.2014, 20:56

Не по теме:

Сообщение от taras atavin

А что, на фортране есть оператор возведения в степень

** _

@taras atavin · 25.09.2014, 15:49

Раскритиковал правильно, но ни слова не сказал по теме (пусть она и вилами на воде писана), кроме последней фразы об алгоритме.

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

@Alex Dark · 25.09.2014, 21:59

Сообщение от taras atavin

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

пусть она и вилами на воде писана

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

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Access VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

@Костяныч 20 / 20 / 4 Регистрация: 31.10.2010 Сообщений: 1,240 Записей в блоге: 2

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

@taras atavin 4226 / 1796 / 211 Регистрация: 24.11.2009 Сообщений: 27,562
	23.09.2014, 19:10
	Телепаты водятся на другом форуме. 0

@Костяныч 20 / 20 / 4 Регистрация: 31.10.2010 Сообщений: 1,240 Записей в блоге: 2
	23.09.2014, 19:38 [ТС]
	taras atavin, я понимаю, что абстрактный вопрос. Но алгоритм привести не могу, да и смысл.... Меня интересует, как можно ускорить его? Распаралелить на несколько ПК не вариант, т.к. циклы зависят друг от друга (пока не посчитался первый, нельзя считать второй и т.д.). 0

@Alex Dark Наблюдатель 457 / 192 / 33 Регистрация: 01.05.2012 Сообщений: 1,028
	23.09.2014, 20:05
	Костяныч, в программировании (в современном это не так актуально, компы мощные, быстродействие - афигенное, памяти - завались, но раньше...) есть такое понятие как оптимизация кода. т.е. грубо говоря в языке программирования "СуперУсик" (придумал только что) пустой цикл FOR выполняется (для количества циклов = 10 000) медленнее на 1 мили-секунду чем аналогичный цикл WHILE Соответственно вложенный цикл из тех же 10 000 затормозит алгоритм for по сравнению с while на сколько??? Тебе надо заняться оптимизацией кода Я не знаю на каком языке ты писал свою прогу, что она там считает, тем более что ты не торопишься рассказывать об этом. Отсюда мораль. Копай в сторону оптимизации. PS оптимизация это в том числе ликвидация повторных вычислений и действий PS2 в некоторых языках есть возможность засекать время выполнения циклов или вычислений. 1

OldFedor 7486 / 4150 / 474 Регистрация: 25.08.2012 Сообщений: 11,530 Записей в блоге: 11
	24.09.2014, 19:23
	Из практики. 1. Если в цикле или далее в нескольких выражениях используется одно и тоже выражение/функция/постоянная - определить/вычислить заранее. 2. х*х выполняется быстрее, чем x^2. 3. Если точность вычислений позволяет, то простейшие функции быстрее считать через ряд. 4. Сложные функции мы заранее табулировали и вводили как исходные данные. Промежуточные значения - интер- или экстраполяция. 5. Избегать ссылки на ссылки. Есть и 6-е и 7-е и т.д. Ничего нового я не сказал. Все это есть в учебниках. 1

@Cryptoff 9 / 10 / 2 Регистрация: 18.06.2013 Сообщений: 119
	24.09.2014, 19:38
	1. Пиши на асме. 2. используй ПЛИС, т.к. они созданы для решения различных вычислительных задач. 3. Используй математику, т.е попробуй решать задачи проще. Пример - карта Карно. У тебя имеется набор из 20 переменных, и 100 условий выполнения одного действия. Если будешь описывать все 100 условий, то грош тебе цена, а, использую теорему ДеМоргана, ты сокращаешь запись, и за это уже получаешь: 1) изящную запись; 2) минимум кода - уже оптимизация; 3) быстродействие - ещё оптимизировал. Добавлено через 28 секунд Пришли алгоритм. Но чувствую, что у тебя банальный брутфорс 1

OldFedor 7486 / 4150 / 474 Регистрация: 25.08.2012 Сообщений: 11,530 Записей в блоге: 11
	24.09.2014, 20:25
	Известный факт, taras atavin, умножение выполняется значительно быстрее возведения в целочисленную степень. 0

@Костяныч 20 / 20 / 4 Регистрация: 31.10.2010 Сообщений: 1,240 Записей в блоге: 2
	24.09.2014, 20:28 [ТС]
	Спасибо, весьма дельные советы! Некоторые уже использовал. А что быстрее будет 3 if или switch сразу? Добавлено через 1 минуту И где можно почитать (сгусток подходов) часто встречающиеся, так сказать паттерны для оптимизации кода? 0

@Alex Dark Наблюдатель 457 / 192 / 33 Регистрация: 01.05.2012 Сообщений: 1,028
	24.09.2014, 20:29
	Ты-б хоть язык программирования озвучил то. Иль это то же тайна как и алгоритм? 0

@Костяныч 20 / 20 / 4 Регистрация: 31.10.2010 Сообщений: 1,240 Записей в блоге: 2
	24.09.2014, 20:37 [ТС]
	Alex Dark, java) 0

@taras atavin 4226 / 1796 / 211 Регистрация: 24.11.2009 Сообщений: 27,562
	24.09.2014, 20:54
	А что, на фортране есть оператор возведения в степень и он выглядит также? 0