Вопросы с тегом «cpu-cache»

50
Что происходит с содержимым кеша при переключении контекста?

В многоядерном процессоре, что происходит с содержимым кэша ядра (скажем, L1), когда происходит переключение контекста в этом кэше? Зависит ли поведение от архитектуры или от всех производителей...

38
Сборщики мусора поколений по своей природе дружественны кешу?

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

26
Что делает процессор, ожидая выборки из основной памяти

Предполагая, что запросы кэш-памяти l1 и l2 приводят к пропаданию, процессор останавливается до тех пор, пока к основной памяти не обращаются? Я слышал об идее переключения на другой поток, если так, что используется, чтобы пробудить остановленный...

18
Как рассчитать количество тегов, индексов и битов смещения разных кешей?

В частности: 1) Кэш прямого отображения с 4096 блоками / строками, в котором каждый блок содержит 8 32-битных слов. Сколько бит нужно для полей тегов и индексов, предполагая 32-битный адрес? 2) Тот же вопрос, что и 1), но для полностью ассоциативного кэша ? Поправьте меня, если я ошибаюсь, не так...

18
Распараллеливание случайного чтения, кажется, работает хорошо - почему?

Рассмотрим следующую очень простую компьютерную программу: for i = 1 to n: y[i] = x[p[i]] Здесь и y - это n- элементные массивы байтов, а p - это n- элементный массив слов. Здесь n большое, например, n = 2 31 (так что только незначительная часть данных помещается в любой тип...

16
Согласованность памяти и согласованность кэша

Правда ли, что последовательная согласованность является более сильным свойством, чем когерентность кэша? В соответствии с Сорин, Даниэль Дж; Hill, Mark D; Вуд, Дэвид А. Учебник по последовательности памяти и согласованности кэша , Morgan & Claypool, 2011 последовательная согласованность может...

15
Как работает TLB и кеш данных?

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

14
Исследования по оценке производительности кеширования на практике

Не обращающие внимания на кэш алгоритмы и структуры данных - довольно новая вещь, представленная Frigo et al. в алгоритмах кеширования, 1999 . Тезис Прокопа того же года знакомит и с ранними идеями. Бумага Frigo et al. представить некоторые экспериментальные результаты, показывающие потенциал...

14
Нахождение максимального XOR двух чисел в интервале: можем ли мы сделать лучше, чем квадратичное?

Предположим, нам даны два числа и и мы хотим найти для .lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r Наивный алгоритм просто проверяет все возможные пары; например, в ruby ​​у нас будет: def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each do |j| if (i ^ j > max) max...

9
CPU Cache управляется каким программным компонентом?

Кэши ЦП используются путем использования временной и пространственной локальности. Мой вопрос: кто отвечает за управление этими кешами? Является ли эта операционная система идентифицирующей конкретный шаблон доступа и затем управляющей (т.е. хранящей данные в) кэш-памяти, используя низкоуровневые...