Запитання з тегом «cpu-cache»

Що в багатоядерному процесорі, що відбувається з вмістом кешу ядра (скажімо L1), коли в цьому кеші відбувається контекстний комутатор? Чи поведінка залежить від архітектури чи це загальна поведінка, яку дотримуються всі виробники чіпів?

50 computer-architecture  operating-systems  cpu-cache 

Типовий поколільний сміттєзбірник зберігає нещодавно виділені дані в окремій області пам’яті. У типових програмах багато даних недовговічні, тому збирання молодого сміття (незначний цикл GC) часто та збирання старого сміття нечасто є хорошим компромісом між накладними витратами на пам'ять та витраченим часом на GC. Інтуїтивно зрозуміло, що користь від покоління сміттєзбірника …

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

Якщо припустити, що запити кешу l1 та l2 призводять до пропуску, чи процесор зупиняється до отримання основної пам'яті? Я чув про ідею переходу на іншу нитку, якщо так, що використовується для пробудження застряглої нитки?

26 computer-architecture  cpu-cache  cpu-pipelines 

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

20 computer-architecture  cpu-cache 

Розглянемо наступну дуже просту комп'ютерну програму: for i = 1 to n: y[i] = x[p[i]] Тут і - -елементних масивів байтів, а - -елементний масив слів. Тут є великим, наприклад, (так що лише незначна частка даних вписується в будь-яку пам'ять кешу).ххxууyннnpppннnннnn = 231н=231n = 2^{31} Припустимо, що складається з випадкових …

18 parallel-computing  cpu-cache  memory-hardware 

Чи правда, що послідовна послідовність є сильнішою властивістю, ніж кеш-когерентність? Згідно з Сорін, Даніель Дж; Хілл, Марк Д; Вуд, Девід А: Буквар про послідовність пам’яті та узгодженість кешу , Morgan & Claypool, 2011 послідовну послідовність можна описати як (не формально): Модель пам'яті послідовності узгодженості вказує, що система повинна з'являтися, щоб …

17 computer-architecture  cpu-cache  shared-memory 

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

15 computer-architecture  cpu-cache  virtual-memory 

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

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