US 6405289 B1, 11.06.2002. WO 98/13763 A2, 02.04.1998. RU 2182356 C2, 10.05.2002. US 2002/0129211 A1, 12.09.2002.
Имя заявителя:
ИНТЕЛ КОРПОРЕЙШН (US)
Изобретатели:
БИРС Роберт Г. (US) ХАМ Герберт Г. Дж. (US) ГУДМАН Джеймс Р. (US)
Патентообладатели:
ИНТЕЛ КОРПОРЕЙШН (US)
Приоритетные данные:
19.12.2002 US 10/326,232
Реферат
Изобретение относится к устройствам кэш-памяти, а именно распределенного разрешения противоречий в многопроцессорной системе, имеющей множество устройств кэш-памяти. Техническим результатом является обеспечение механизма для разрешения конфликтов. Способ разрешения конфликтов обеспечивает согласованность так, что все конфликты могут быть обнаружены, по меньшей мере, одной из конфликтующих запрашивающих сторон, если каждый узел отслеживает все запросы после того, как этот узел выполнил свой собственный запрос. Если строка находится в Исключительном состоянии. Измененном состоянии или состоянии пересылки, конфликты разрешают на узле, содержащем уникальную копию. Выигравший в разрешении конфликтов, и, возможно, проигравшие, сообщают о конфликте базовому узлу, который соединяет попарно отчеты о конфликтах и выдает инструкции на пересылку для обеспечения приема, в конечном счете, всеми запрашивающими узлами запрашиваемых данных. Если запрошенная строка кэша либо некэширована, либо присутствует только в состоянии Совместного Использования, то базовый узел предоставляет копию узла кэша и разрешает конфликты. В одном варианте выполнения период молчания после всех ответов до приема сообщения подтверждения позволяет всем конфликтующим узлам быть осведомленными о конфликтах, в которые они вовлечены. 2 н. и 4 з.п. ф-лы, 7 ил., 3 табл.
Поиск патентов
Получить полное описание патента