Является ли частота пропусков для кэша L2 принятой как отношение пропусков L2 к общему количеству ни одного из перечисленных инструкций ИЛИ суммарному количеству пропущенных инструкций кешем L1? - PullRequest
1 голос
/ 02 февраля 2020
During a program execution, out of 1000 memory references there are 250 and 
120 misses in L1 (Level-1) and L2(Level-2)
caches respectively. Hit times for L1 and L2 cache
are 24 and 40 cycles respectively.If there are 2.5 memory references
per instruction (Assume L2 to memory miss penalty is 250 cycles). 
The average stall cycles per instruction is _______.

Здесь у нас есть 2,5 ссылки на память на инструкцию

=> нет инструкций = 1000 / 2.5 = 400 инструкций.

Скорость пропадания L1 = 250/400

Показатель промаха L2 = 120/400 или 120/250?

Следует ли считать знаменатель для показателя промаха L2 общим количеством инструкций

или

общее количество пропущенных инструкций в кеше L1?

Правильно ли приведенное ниже решение?

Given Solution

1 Ответ

1 голос
/ 02 февраля 2020

Формула написана довольно компактно. Было бы легче понять этот вопрос, если бы мы использовали первые принципы, чтобы прийти к ответу. Коэффициент ошибок кэша равен число пропусков кэша / количество обращений к кэшу ; так просто. Теперь давайте посмотрим на вопрос.

Количество инструкций = 400. Количество ссылок на память = 1000. (Это действительно выглядит как выдуманная проблема, как Питер упоминает в комментариях выше. В программах общего назначения мы не имеет больше ссылок на память, чем инструкции => 2,5x обращения к памяти / инструкция выглядит искусственно)

В любом случае, чтобы выполнить 400 инструкций со всеми попаданиями L1, нам нужно 1000 x 24 циклов. В соответствии с расписанием пропусков, приведенным в вопросе, для выполнения 400 инструкций нам потребуется 1000 обращений L1 = 1000 x 24 цикла, 250 обращений L2 = 250 x 40, 120 обращений к основной памяти = 120 x 250 циклов.

(Среднее) срыв для 400 инструкций (по сравнению со случаем, когда все 400 инструкций / 1000 ссылок на память попадают в L1) = 1000x24 + 250x40 + 120x250 -1000x24 = 250x40 + 120x250.

( Среднее значение задержки на инструкцию составляет (250x40 + 120x250) / 400

...