Структура узла мультипроцессора noma-q
К-во
узлов в системе 63
=64
ширина
строки
232/26= КЭШ 64 бит
22664=26
1
К-во строк в кэш L2 узла 18 ра 219225/26=219
К след. узлу: ширина шины Строка каталога
1 бит-синхронизация
1 бит-флаг, 16 бит адрес/данные
Формат строки каталога 6 бит 7 бит 13 бит 6 бит
емкость памяти составляет
232х63=238
емкость КЭШ = 225
13р. 19р. 6р.
232х64=238
адрес шины 38 разрядов.
На рисунке показан информационный узел
Подобно любому кольцевому протоколу, использующих регистровые схемы, протокол SCIтребует организации входных, транзитных и выходных очередей. Адресная логика определяет, будет ли входной пакет предназначен для узла или является транзитным. В зависимости от анализа, пакет маршрутизация в транзитную или входную очередь.
Когда узел имеет в выходной очереди пакеты, то для их передачи необходимо, чтобы в транзитной очереди были свободные места. Если транзитная очередь не имеет свободного места, узел должен задержать выдачу своего пакета до тех пор, пока на входе не будет входных пакетов для транзитной передачи.
Информационный узел NUMO-Qподдерживает протоколSCI. Связь между узлами поддерживается по 18-тиразрядной шине.
1 бит синхронизация
2-ой бит флаг – указывающий передачу адреса или данных
16 бит адрес/данные
16
разрядов
Структура пакета:
0,16,64,256
Протокол основан на запросах и ответах к узлу.
Стандарт протока по SCI (Skalable Coherent Interface)
Согласованность КЭШ достигается при помощи протокола на основе распределенного каталога.
Каждый процессорный узел, кэширующий блок из памяти помещает в строку каталога, соответствующий этому блоку адреса узлов, где содержится предыдущая и последующая копия при размножении. Тем самым организуя список.
Узел, организующий запрос за строкой, уже кэшированную ранее, ставя себя в начало очереди тем самым смещает все предыдущие узлы, заставляя их корректировать в случае необходимости значения адресов узла предыдущего и последующего узла в своих строках каталога.
Запись в строку, ее модификация разрешается только узлу в начале списка, поэтому если узел захочет модифицировать строку, он должен будет поставить себя в начало списка.
Организация передачи состояния строки в каталогах узла
Пусть к исходному узлу происходит обращение последовательно из узлов: A,B,C,D
|
|
|
|
|
|
|
|
|
|
|
|
Состояние строк каталога в узле:
|
|
A |
B |
C |
D | ||||||||
|
t1 |
исх. |
|
0 |
|
|
|
|
|
|
|
|
|
|
t2 |
B |
|
0 |
исх |
|
A |
|
|
|
|
|
|
|
t3 |
B |
|
0 |
C |
|
A |
исх |
|
B |
|
|
|
|
t4 |
B |
|
0 |
C |
|
A |
D |
|
B |
исх. |
|
C |