Реклама

Наш канал:

Таненбаум Э.- Архитектура компьютера. стр.510

11. Протокол MESI имеет четыре состояния. Другой протокол согласования кэшей при отложенной записи имеет три состояния. Каким из состояний протокола MESI можно пожертвовать, и каковы будут последствия каждого из четырех вариантов? Если бы вам пришлось выбрать только три состояния, какие бы вы выбрали?

12. Бывают ли в протоколе MESI такие ситуации, когда строка кэша присутствует в локальной кэш-памяти, но при этом все равно требуется транзакция шины? Если да, то опишите такую ситуацию.

13. Предположим, что к общей шине подсоединено п процессоров. Вероятность того, что один из процессоров пытается использовать шину в данном цикле, равна р. Какова вероятность, что:

1) шина свободна (0 запросов);

2) совершается один запрос;

3) совершается более одного запроса.

14. Сколько схем перекрестной коммутации в полноценном процессоре Fire Е25К компании Sun?

15. Предположим, что провод между коммутатором 2А и коммутатором ЗВ в сети omega поврежден. Какие именно элементы будут отрезаны друг от друга?

16. «Горячие» точки (области памяти, к которым часто происходят обращения) в сетях с многоступенчатой коммутацией представляют собой серьезную проблему. А являются ли они проблемой в системах с шинной организацией?

17. Сеть omega соединяет 4096 RISC-процессоров, время цикла каждого из которых составляет 60 не, с 4096 бесконечно быстрыми модулями памяти. Каждый коммутирующий элемент дает задержку 5 не. Сколько слотов отсрочки требуется для команды LOAD?

18. Рассмотрим машину, использующую сеть omega (см. рис. 8.25). Предположим, что программа и стек г хранятся в модуле памяти I Какое незначительное изменение топологии может значительно повлиять на производительность?

(Эта модифицированная топология используется в IBM RP3 и BBN Butterfly.) Какой недостаток имеет новая топология по сравнению со старой?

19. В NUMA-мультипроцессоре обращение к локальной памяти занимает 20 не, а к памяти другого процессора — 120 не. Программа во время выполнения совершает N обращений к памяти, 1 % из которых — обращения к странице Р. Изначально эта страница находится в удаленной памяти, а на копирование ее из локальной памяти требуется С не. При каких обстоятельствах эту страницу следует копировать локально, если ее не используют другие процессоры?

20. Рассмотрим CC-NUMA-мультипроцессор, такой, как на рис. 8.27, но содержащий 512 узлов по 8 Мбайт каждый. Если длина строки кэша составляет 64 байта, каков процент непроизводительных затрат для каталогов? Как повлияет увеличение числа узлов на непроизводительные затраты (они увеличатся, уменьшатся или останутся без изменений)?

21. Вычислите диаметр сети для каждой из топологий, представленных на рис. 8.31.

22. Для каждой из топологий, представленных на рис. 8.31, определите коэффициент отказоустойчивости (максимальное число линий связи, после утраты которых сеть не окажется разделена на две части).

23. Рассмотрим топологию двойной тор (см. рис. 8.31, е), расширенную до размера k х к Каков диаметр такой сети? (Подсказка: четное и нечетное значение k нужно рассматривать отдельно.)