Производительность

[Malefic]

Добрый день, форумчане.
Задали мне сегодня вопрос, довольно простой, но ответ на него найти не могу: Почему при увеличении размера массива, производительность компьютера (количество байт в секунду) уменьшается?
Палками за "нубство" прошу не бить, заранее спасибо.

[mihaild]

Вопрос некорректен: непонятно, про какой массив речь, что такое "производительность компьютера", "байт в секунду" чего и т.д.
(понятно, какой вопрос имелся в виду, и этот вопрос осмысленен, но отвечать на него, пока вы не сможете его сами хотя бы правильно сформулировать, бессмысленно)

[realeugene]

mihaild в сообщении #1355706 писал(а):

(понятно, какой вопрос имелся в виду, и этот вопрос осмысленен, но отвечать на него, пока вы не сможете его сами хотя бы правильно сформулировать, бессмысленно)

Согласен.

[rockclimber]

mihaild в сообщении #1355706 писал(а):

понятно, какой вопрос имелся в виду

А это кстати не факт. Вполне возможно, что задающий обладает примерно таким же уровнем познаний, что и ТС.

[Malefic]

mihaild в сообщении #1355706 писал(а):

Вопрос некорректен: непонятно, про какой массив речь, что такое "производительность компьютера", "байт в секунду" чего и т.д.
(понятно, какой вопрос имелся в виду, и этот вопрос осмысленен, но отвечать на него, пока вы не сможете его сами хотя бы правильно сформулировать, бессмысленно)

Хорошо, ладно, переформулируем. Да, спасибо что поправили, сразу же обнаружил ошибку в первоначальном посте.

Есть некий цикл, который рассчитывает значение некой функции в зависимости от значения X (какую именно функцию считает, для постановки вопроса не имеет значения). Каждая итерация такого цикла производит определенное количество арифметических операций. Замерив время выполнения алгоритма, можно определить сколько операций в секунду (т.н. FLOPS) было выполнено, исходя из количества итераций. Вопрос: почему увеличение количества элементов массива X (по которым и выполняется цикл), приводит к снижению получаемого значения? Что на это влияет?

P.S. Да, по большому счёту, я только въезжаю в мир Computer Science.

[Dmitriy40]

Влияет уменьшение скорости работы памяти по мере смены иерархии (уровни кэша - оперативная память - диск - облако - ...).

[Malefic]

Dmitriy40 в сообщении #1355710 писал(а):

Влияет уменьшение скорости работы памяти по мере смены иерархии (уровни кэша - оперативная память - диск - облако - ...).

То есть, при большом числе итераций, данным приходится храниться в ОЗУ, в то время как, с небольшим их числом справляется и кэш?

[Dmitriy40]

Не итераций, а размер массива. Итераций можно сделать ровно столько же, но на первых 10-ти элементах массива - и падения скорости не будет. А так да.