Примери коришћења Пространственной локальностью на Руском и њихови преводи на Енглески
{-}
-
Official
-
Colloquial
Обращения к данному массиву в рамках внутренних циклов характеризуются высокой пространственной локальностью.
Таким образом, обе эти части обладают высокой пространственной локальностью из-за последовательного перебора.
Видимо, низкая временная локальность в данном случае компенсируется высокой пространственной локальностью.
Такой фрагмент обладает высокой пространственной локальностью, однако очень низкой временной данные не используются повторно.
В результате можно сделать вывод, что фрагмент 1 обладает высокой пространственной локальностью, а также высокой временно́й локальностью. .
Такой фрагмент также обладает высокой пространственной локальностью, однако временна́я локальность несколько ниже, чем во фрагменте 1.
Данный фрагмент обладает по сравнению с фрагментом 4 практически такой же пространственной локальностью, однако более высокой временной локальностью. .
Если это верно, то в целом данный профиль обладает высокой пространственной локальностью и достаточно низкой временной повторное использование данных практически отсутствует.
Поскольку основа данного профиля- последовательный перебор элементов массива, можно сказать, чтоданный фрагмент обладает высокой пространственной локальностью.
Видно, что он обладает более высокой пространственной локальностью, так как обращения явно сгруппированы в кластеры, при этом кластеры обладают подобным строением.
Поэтому в целом можно сказать, чтообращения в память в данной программе обладают высокой пространственной локальностью и достаточно неплохой временной локальностью. .
Такой фрагмент также обладает высокой пространственной локальностью, однако очень низкой временно́й, поскольку к каждому элементу обращение происходит только два раза.
Следовательно, можно говорить о том, что второй этап фрагмента 4 обладает достаточно высокой пространственной локальностью( поскольку каждый кластер содержит последовательный перебор), но низкой временной локальностью повторные обращения практически отсутствуют.
Подобный профиль характеризуется высокой пространственной локальностью, поскольку элементы перебираются подряд; достаточно высокой временной локальностью, поскольку на каждой итерации происходит повторное обращение к тем же элементам.
Поэтому в целом подобный фрагмент обладает высокой пространственной локальностью( обе части состоят из последовательных переборов), но средней временной локальностью. .
Такой профиль характеризуется высокой пространственной локальностью и очень низкой временной локальностью, поскольку отсутствуют повторные обращения к элементам.
Данные фрагмент характеризуются высокой пространственной локальностью и низкой временной, поскольку практически отсутствуют повторные обращения.
Таким образом, общий профиль обладает высокой пространственной локальностью( поскольку здесь доминируют последовательные переборы элементов) и средней временной поскольку некоторые элементы сразу используются повторно.
Такой фрагмент обладает достаточно неплохой пространственной локальностью, так как шаг по памяти между соседними обращениями невелик, но плохой временно́й локальностью, поскольку данные редко используются повторно.
По сравнению с предыдущим фрагментом, данный профиль обладает более низкой пространственной локальностью, поскольку перебор элементов идет с шагом, и также очень низкой временно́й локальностью, поскольку на каждой итерации происходят обращения к новым элементам.
Можно увидеть, что, благодаря высокой пространственной локальности, производительность данной программы достаточно высока и находится на уровне теста CG из набора тестов NPB.
В данном случае, из-за достаточно большого шага,наблюдается невысокая пространственная локальность и отсутствие временно́й локальности, так как перебор выполняется единожды.
В данном разделе приводятся оценки степени локальности данных и вычислений в программе, причем рассматривается как временна́я,так и пространственная локальность.
Некоторые графические процессоры хранят текстуры в Z- порядке для увеличения пространственной локальности ссылок во время растеризации текстуры.
Подобный набор обращений обладает высокой пространственной, но низкой временной локальностью.
Все это позволяет говорить, что данный фрагмент обладает высокой как пространственной, так и временной локальностью.
Независимо от структуры обращений, такой профиль обладает очень высокой как пространственной, так и временной локальностью.
При рассмотрении фрагмента 2 в целом основное влияние оказывают части 1 и 2,поэтому можно утверждать, что это фрагмент обладает достаточно высокой и пространственной, и временно́й локальностью.
Поскольку основная масса обращений происходит к служебным массивам, а также вследствие достаточно высокой локальности обращений к основному массиву, в целом можно сказать, что общий профиль обладает как высокой пространственной, так и временной локальностью.
Все это говорит об очень низкой локальности( как пространственной, так и временной) в случае двух рассматриваемых массивов.