IZ
когда я пишу код на си и работаю с массивами, то могу увидеть, что вот такой порядок обхода массива будет более эффективным, чем эдакий
Каким образом можешь увидеть?
Size: a a a
2020 October 13
A
и собственно есть даже компиляторные оптимизации на тему перестановки порядка циклов
A
оно кому-то непрозрачно, а я просто работаю на том нижнем уровне, где мне с этим приходится иметь дело
A
потому что я знаю, что в той архитектуре, под которую я пишу, локальность кеша работает именно так
IZ
Привет, может быть оффтоп, подскажите пожалуйста
Вопрос по кэшу процессора
Есть матрица 100х100 элементов
Два варианта обхода: последовательно по строкам (a)и последовательно по столбцам (b)
Три варианта ответа (T это затраченное время на полный обход):
Ta > Tb
Tb > Ta
Tb = Ta
Вопрос по кэшу процессора
Есть матрица 100х100 элементов
Два варианта обхода: последовательно по строкам (a)и последовательно по столбцам (b)
Три варианта ответа (T это затраченное время на полный обход):
Ta > Tb
Tb > Ta
Tb = Ta
Короче, тут правильный ответ -- 3) Ta = Tb
V🇺
Когда уже поймёте, что кэш -- это неуправляемая и абсолютно прозрачная для работы программы структура, бессмысленно предсказывать его поведение.
гм
BV
Когда уже поймёте, что кэш -- это неуправляемая и абсолютно прозрачная для работы программы структура, бессмысленно предсказывать его поведение.
хмм
A
Каким образом можешь увидеть?
запустить программу и посмотреть, сколько она работает?
IZ
запустить программу и посмотреть, сколько она работает?
И что же тебе это даст?
A
И что же тебе это даст?
разное время работы
A
1 секунда и 2 секунды, например
IZ
запустить программу и посмотреть, сколько она работает?
Это как слепые щупают слона и говорят -- он круглый!
A
я так задачу один раз сдал — поменяв порядок индексации
IZ
разное время работы
И что ты далее с этим делать будешь?
A
И что ты далее с этим делать будешь?
выберу тот вариант, что работает быстрее
IZ
выберу тот вариант, что работает быстрее
А в следующий запуск твоя та же программа сработает в 10 раз медленнее....
A
А в следующий запуск твоя та же программа сработает в 10 раз медленнее....
нет
IZ
нет
Ну, да.
IZ
нет
Почему нет-то? у тебя SMP, время работы любой программы -- случайная величина.
Ты её померил один раз, сделал выводы -- неверные. Сделал на их основе изменения в программе.
Запустил программу -- и видишь другие значения той же случайной величины. Это вполне возможно.
Ты её померил один раз, сделал выводы -- неверные. Сделал на их основе изменения в программе.
Запустил программу -- и видишь другие значения той же случайной величины. Это вполне возможно.
A
Почему нет-то? у тебя SMP, время работы любой программы -- случайная величина.
Ты её померил один раз, сделал выводы -- неверные. Сделал на их основе изменения в программе.
Запустил программу -- и видишь другие значения той же случайной величины. Это вполне возможно.
Ты её померил один раз, сделал выводы -- неверные. Сделал на их основе изменения в программе.
Запустил программу -- и видишь другие значения той же случайной величины. Это вполне возможно.
Дисперсия не такая большая