DocumentCode :
2488152
Title :
Design and performance evaluation of an adaptive cache coherence protocol
Author :
Hong, Won-Kee ; Kim, Nam-Hee ; Kim, Shin-Dug
Author_Institution :
Dept. of Comput. Sci., Yonsei Univ., Seoul, South Korea
fYear :
1998
fDate :
14-16 Dec 1998
Firstpage :
33
Lastpage :
40
Abstract :
In shared-memory multiprocessor systems, the local caches which are used to tolerate the performance gap between processor and memory cause additional bus transactions to maintain the coherency of shared data. Especially, coherency misses and data traffic due to spatial locality and false sharing have a significant effect on the system performance. In this approach, an adaptive cache coherence protocol based on the sectored cache is introduced. It determines the size of a block to be migrated or invalidated dynamically, depending on the transfer mode, so that it can exploit the spatial locality and reduce useless data traffic due to false sharing at the same time. This protocol is evaluated via event-driven simulation, and its results show a 58% decrease in the data traffic and a 45% decrease in the cache miss ratio. Thus, the adaptive cache coherence protocol provides about a 56% improvement in the execution time
Keywords :
adaptive systems; cache storage; coherence; discrete event simulation; memory protocols; performance evaluation; shared memory systems; telecommunication traffic; adaptive cache coherence protocol; block invalidation; block migration; block size; bus transactions; cache miss ratio; coherency misses; data traffic; event-driven simulation; execution time; false sharing; local caches; performance evaluation; processor-memory performance gap; protocol design; sectored cache; shared data coherency; shared-memory multiprocessor systems; spatial locality; transfer mode; Access protocols; Computer science; Degradation; Delay; Electrical capacitance tomography; Parallel processing; System performance;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel and Distributed Systems, 1998. Proceedings. 1998 International Conference on
Conference_Location :
Tainan
ISSN :
1521-9097
Print_ISBN :
0-8186-8603-0
Type :
conf
DOI :
10.1109/ICPADS.1998.741017
Filename :
741017
Link To Document :
بازگشت