2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Производительность
Сообщение21.11.2018, 19:44 


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

 Профиль  
                  
 
 Re: Производительность
Сообщение21.11.2018, 19:48 
Заслуженный участник
Аватара пользователя


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

 Профиль  
                  
 
 Re: Производительность
Сообщение21.11.2018, 19:50 


27/08/16
10195
mihaild в сообщении #1355706 писал(а):
(понятно, какой вопрос имелся в виду, и этот вопрос осмысленен, но отвечать на него, пока вы не сможете его сами хотя бы правильно сформулировать, бессмысленно)

Согласен.

 Профиль  
                  
 
 Re: Производительность
Сообщение21.11.2018, 19:55 
Заслуженный участник


06/07/11
5627
кран.набрать.грамота
mihaild в сообщении #1355706 писал(а):
понятно, какой вопрос имелся в виду
А это кстати не факт. Вполне возможно, что задающий обладает примерно таким же уровнем познаний, что и ТС.

 Профиль  
                  
 
 Re: Производительность
Сообщение21.11.2018, 20:05 


21/11/18
3
mihaild в сообщении #1355706 писал(а):
Вопрос некорректен: непонятно, про какой массив речь, что такое "производительность компьютера", "байт в секунду" чего и т.д.
(понятно, какой вопрос имелся в виду, и этот вопрос осмысленен, но отвечать на него, пока вы не сможете его сами хотя бы правильно сформулировать, бессмысленно)


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

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

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

 Профиль  
                  
 
 Re: Производительность
Сообщение21.11.2018, 20:20 
Заслуженный участник


20/08/14
11763
Россия, Москва
Влияет уменьшение скорости работы памяти по мере смены иерархии (уровни кэша - оперативная память - диск - облако - ...).

 Профиль  
                  
 
 Re: Производительность
Сообщение21.11.2018, 20:23 


21/11/18
3
Dmitriy40 в сообщении #1355710 писал(а):
Влияет уменьшение скорости работы памяти по мере смены иерархии (уровни кэша - оперативная память - диск - облако - ...).

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

 Профиль  
                  
 
 Re: Производительность
Сообщение21.11.2018, 20:25 
Заслуженный участник


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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 8 ] 

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group