• 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