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
Link To Document