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 :
بازگشت