Переносимая явная предварительная выборка

Question

Переносимая явная предварительная выборка

0

Мне нужен простой и переносимый способ явной предварительной выборки данных. Я не хочу использовать конкретную функцию какого-либо конкретного компилятора или платформы, просто нечто достаточно общее для работы на разных платформах и компиляторах.

Одно очень наивное решение, которое приходит на ум, - это просто переместить байт /int из памяти в регистр, что "должно" привести этот сегмент памяти в кеш процессора, чтобы заполнить строку, по крайней мере, это то, что я логически предполагаю. Но может быть, это будет не так просто? Одна из возможностей заключается в том, что компилятор должен оптимизировать работу, если эти данные не доступны в конкретной области, поэтому предварительная выборка не произойдет.

dtech 13 фев. 2014, в 18:31

Источник

0

Вам нужно следить за тем, чтобы компилятор оптимизировал чтение вашей памяти, так как он будет думать, что они ничего не делают.
Ian Cook 13 фев. 2014, в 17:28
0

В c или c ++ нет переносимого способа сделать это, потому что нет гарантии, что вы компилируете в нативный код на машине регистрации. например, интерпретировать c ++ - root.cern.ch/drupal/content/cling и компилировать в jvm - nestedvm.ibex.org
user1937198 13 фев. 2014, в 17:33
0

_mm_prefetch должен быть довольно переносимым. Вопреки тому, что на странице MSDN говорится, что встроенные функции SSE не являются специфическими для Microsoft и доступны по крайней мере на некоторых из самых популярных компиляторов (GCC, Clang, Intel, MSVC).
user2802841 13 фев. 2014, в 18:12

Показать ещё 1 комментарий

Теги:

c++

c

portability

prefetch

1 ответ

Ещё вопросы

Вам нужно следить за тем, чтобы компилятор оптимизировал чтение вашей памяти, так как он будет думать, что они ничего не делают.
В c или c ++ нет переносимого способа сделать это, потому что нет гарантии, что вы компилируете в нативный код на машине регистрации. например, интерпретировать c ++ - root.cern.ch/drupal/content/cling и компилировать в jvm - nestedvm.ibex.org
_mm_prefetch должен быть довольно переносимым. Вопреки тому, что на странице MSDN говорится, что встроенные функции SSE не являются специфическими для Microsoft и доступны по крайней мере на некоторых из самых популярных компиляторов (GCC, Clang, Intel, MSVC).

user405725 · Answer 1 · 2014-02-13T16-36-00.000Z

Вообще говоря, предварительная загрузка и загрузка памяти - это не совсем то же самое. Существует несколько принципиальных различий:

Предварительная выборка неправильного адреса не вызывает сбоев, тогда как попытка чтения, записи или выполнения недействительного адреса создает ошибку (если у процессора есть MPU/MMU, конечно).
Предварительная выборка может быть сделана для чтения и/или записи, а просто чтение байта в регистр - это просто чтение байта в регистр.
Вы можете (теоретически) указать местность памяти при предварительной выборке.
У CPU могут быть специальные инструкции для предварительной выборки, которые не совпадают с инструкциями загрузки памяти.

Поэтому просто придерживайтесь __builtin_prefetch и дайте компилятору тяжелую работу.

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

Еще одна интересная вещь заключается в том, что, в общем, явная предварительная выборка не улучшает производительность, но немного снижает ее. См. Эту статью LWN для подробностей и объяснений, почему предварительная выборка была полностью удалена из ядра Linux.

Надеюсь, поможет. Удачи!

Я хочу предварительно выбрать следующий узел при обработке текущего, я не думаю, что компиляторы смотрят так далеко "вперед". Узлы не являются последовательными в памяти, поэтому я не ожидаю, что аппаратные средства предварительной выборки процессора также будут полезны.
@ddriver: не угадай, внеси изменения и профиль. Как доказали разработчики ядра, предварительная выборка вручную снижает производительность в общем случае (просто прочитайте статью). Так что это вредная ложная оптимизация.
@ddriver Повлияло ли это на непереносимость ( __builtin_prefetch и т. д.) ускорение? В противном случае нет смысла думать о самом портативном способе. По моему ограниченному опыту, каждый раз, когда я использовал ручную предварительную выборку, это оказывалось медленнее или, самое большее, похожим.
Я получаю ощутимый прирост, используя __builtin_prefetch в этом конкретном сценарии, однако я согласен, что ЧЕРЕЗ использование чего-либо обычно вредно.
@ddriver, не забывайте, что процессор бежит впереди кода (по крайней мере, настолько, насколько могут вместить его очереди), поэтому, как только адрес следующего узла будет известен, он, вероятно, будет получен при фактической загрузке, поэтому предварительная выборка будет быть избыточным. Вы пытались предварительно выбрать несколько узлов вперед?