DocumentCode :
2817663
Title :
Multicast snooping: a new coherence method using a multicast address network
Author :
Bilir, E. Ender ; Dickson, Ross M. ; Hu, Ying ; Plakal, Manoj ; Sorin, Daniel J. ; Hill, Mark D. ; Wood, David A.
Author_Institution :
Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA
fYear :
1999
fDate :
1999
Firstpage :
294
Lastpage :
304
Abstract :
This paper proposes a new coherence method called “multicast snooping” that dynamically adapts between broadcast snooping and a directory protocol. Multicast snooping is unique because processors predict which caches should snoop each coherence transaction by specifying a multicast “mask”. Transactions are delivered with an ordered multicast network, such as an Isotach network, which eliminates the need for acknowledgment messages. Processors handle transactions as they would with a snooping protocol while a simplified directory operates in parallel to check masks and gracefully handle incorrect ones (e.g., previous owner missing). Preliminary performance numbers with mostly SPLASH-2 benchmarks running on 32 processors show that we can limit multicasts to an average of 2-6 destinations (≪ 32) and we can deliver 2-5 multicasts per network cycle (≫ broadcast snooping´s 1 per cycle). While these results do not include timing, they do provide encouragement that multicast snooping can obtain data directly (like broadcast snooping) but apply to larger systems (like directories)
Keywords :
protocols; shared memory systems; timing; Isotach network; SPLASH-2 benchmarks; coherence method; directory protocol; multicast address network; multicast snooping; ordered multicast network; timing; Bandwidth; Broadcasting; Coherence; Computational modeling; Databases; Microprocessors; Power transmission lines; Protocols; Sun; Timing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Architecture, 1999. Proceedings of the 26th International Symposium on
Conference_Location :
Atlanta, GA
ISSN :
1063-6897
Print_ISBN :
0-7695-0170-2
Type :
conf
DOI :
10.1109/ISCA.1999.765959
Filename :
765959
Link To Document :
بازگشت