• DocumentCode
    3029338
  • Title

    A Synchronization-Based Alternative to Directory Protocol

  • Author

    Huang, He ; Liu, Lei ; Yuan, Nan ; Lin, Wei ; Song, Fenglong ; Zhang, Junchao ; Fan, Dongrui

  • Author_Institution
    Key Lab. of Comput. Syst. & Archit., Chinese Acad. of Sci., Beijing, China
  • fYear
    2009
  • fDate
    10-12 Aug. 2009
  • Firstpage
    175
  • Lastpage
    181
  • Abstract
    The efficient support of cache coherence is extremely important to design and implement many-core processors. In this paper, we propose a synchronization-based coherence (SBC) protocol to efficiently support cache coherence for shared memory many-core architectures. The unique feature of our scheme is that it doesnpsilat use directory at all. Inspired by scope consistency memory model, our protocol maintains coherence at synchronization point. Within critical section, processor cores record write-sets (which lines have been written in critical section) with bloom-filter function. When the core releases the lock, the write-set is transferred to a synchronization manager. When another core acquires the same lock, it gets the write-set from the synchronization manager and invalidates stale data in its local cache. Experimental results show that the SBC outperforms by averages of 5% in execution time across a suite of scientific applications. At the mean time, the SBC is more cost-effective comparing to directory-based protocol that requires large amount of hardware resource and huge design verification effort.
  • Keywords
    cache storage; shared memory systems; synchronisation; bloom filter function; cache coherence; directory protocol; local cache; many-core processor; scope consistency memory model; shared memory many-core architecture; synchronization based alternative; synchronization based coherence protocol; synchronization manager; synchronization point; Application software; Coherence; Computer architecture; Concurrent computing; Distributed computing; Distributed processing; Helium; Laboratories; Memory architecture; Protocols;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Processing with Applications, 2009 IEEE International Symposium on
  • Conference_Location
    Chengdu
  • Print_ISBN
    978-0-7695-3747-4
  • Type

    conf

  • DOI
    10.1109/ISPA.2009.25
  • Filename
    5207938