Узкое место бесконечного цикла C ++?

Question

Узкое место бесконечного цикла C ++?

0

Я планирую написать программу, в которой я беру число и сравниваю его с математической теоремой, чтобы проверить, является ли она истиной или ложью, а затем добавить ее к номеру для проверки следующего числа. Предположим, что я делаю это в массивном цикле, где цикл заканчивается, если int == 100 000 000.

Есть ли по умолчанию узкое место, которое будет в.exe после его компиляции, или это подтолкнет мой процессор к максимальной нагрузке, пока не завершит цикл?

Заранее спасибо.

elgo2006 03 фев. 2015, в 10:05

Источник

3

Этот вопрос полностью зависит от математической теоремы, которую вы пытаетесь доказать для каждого числа. Заботиться, чтобы поделиться?
Tomas Aschan 03 фев. 2015, в 08:20
1

Это просто петля, больше ничего. На современных компьютерах 1 миллион делается в кратчайшие сроки. Узкое место может быть в коде для проверки вашей теоремы.
Olaf Dietsche 03 фев. 2015, в 08:22
0

@TomasLycken: Это не зависит от этого вообще. Это зависит только от того, как ОС выберет планирование процесса, связанного с процессором.
Mike Seymour 03 фев. 2015, в 08:26
0

@TomasLycken TomasLycken Я не имел в виду ничего конкретного. Скажем, что-то вроде теста простых чисел, где (n-1)! ≡ -1 (мод р)
elgo2006 03 фев. 2015, в 08:43
0

Возможно, было бы целесообразно разбить цикл на куски, где одно ядро ЦП доказывает 1–10 000 000, а следующее - 10 000 001–20 000 001 и т. Д.
MSalters 03 фев. 2015, в 09:52

Показать ещё 3 комментария

Теги:

c++

loops

infinite-loop

2 ответа

Ещё вопросы

Этот вопрос полностью зависит от математической теоремы, которую вы пытаетесь доказать для каждого числа. Заботиться, чтобы поделиться?
Это просто петля, больше ничего. На современных компьютерах 1 миллион делается в кратчайшие сроки. Узкое место может быть в коде для проверки вашей теоремы.
@TomasLycken: Это не зависит от этого вообще. Это зависит только от того, как ОС выберет планирование процесса, связанного с процессором.
@TomasLycken TomasLycken Я не имел в виду ничего конкретного. Скажем, что-то вроде теста простых чисел, где (n-1)! ≡ -1 (мод р)
Возможно, было бы целесообразно разбить цикл на куски, где одно ядро ЦП доказывает 1–10 000 000, а следующее - 10 000 001–20 000 001 и т. Д.

TobiasR. · Answer 1 · 2015-02-03T06-32-00.000Z

До тех пор, пока вы не используете многопоточность, вам должно быть трудно подтолкнуть процессор к максимальной нагрузке. Больше циклов занимает больше времени, а не больше загрузки процессора.

Peter G. · Answer 2 · 2015-02-03T06-29-00.000Z

Если вы не исчерпаете доступную оперативную память, которая приведет к замене и узкому месту ввода-вывода, ваша программа должна быть связана с ЦП.

Одно ядро ЦП будет почти на 100% занято, и если вы используете несколько потоков или процессов, вы можете поддерживать весь процессор почти на 100% занятым. Я говорю почти потому, что, скорее всего, вашей операционной системе придется немного поработать на крошечной части доступного времени.

Спасибо за быстрый ответ, Питер. Я довольно новичок в программировании и просто пытаюсь учить себя; Что было бы лучшим способом избежать максимального использования оперативной памяти? Я действительно не думал, что этот тип программ будет тяжелым при использовании памяти.
Я упомянул оперативную память на всякий случай. Некоторые математические алгоритмы используют огромные матрицы, другие - большие массивы.
@ elgo2006: Принимая ваш пример (р!), вы должны понимать, что это может быть большое число. Например, для p = 1000 вы бы посмотрели на число длиной около 3000 цифр. Это колоссальные 10000 бит или 1,25 килобайта. Хорошо, возможно, он не такой большой по сравнению с миллионами килобайт оперативной памяти ..