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