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

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

50 computer-architecture  operating-systems  cpu-cache 

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

38 programming-languages  computer-architecture  cpu-cache  garbage-collection 

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

26 computer-architecture  cpu-cache  cpu-pipelines 

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

18 parallel-computing  cpu-cache  memory-hardware 

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

18 computer-architecture  cpu-cache 

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

16 computer-architecture  cpu-cache  shared-memory 

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

15 computer-architecture  cpu-cache  virtual-memory 

Предположим, нам даны два числа и и мы хотим найти для .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 = i ^ …

14 algorithms  algorithms  machine-learning  statistics  testing  terminology  asymptotics  landau-notation  reference-request  optimization  scheduling  complexity-theory  time-complexity  lower-bounds  communication-complexity  computational-geometry  computer-architecture  cpu-cache  cpu-pipelines  operating-systems  multi-tasking  algorithms  algorithm-analysis  education  correctness-proof  didactics  algorithms  data-structures  time-complexity  computational-geometry  algorithms  combinatorics  efficiency  partitions  complexity-theory  satisfiability  artificial-intelligence  operating-systems  performance  terminology  computer-architecture 

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

14 algorithms  data-structures  computer-architecture  reference-request  cpu-cache 

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

9 computer-architecture  cpu-cache