DocumentCode
3254156
Title
An effective cache coherence scheme using data locality
Author
Lee, Dongkwang ; Ahn, Byoungchul ; Kweon, Hyekseong ; Bae, Kukho ; Yoon, Kiryong
Author_Institution
Dept. of Comput. Eng., Yeungnam Univ., South Korea
fYear
1999
fDate
1999
Firstpage
158
Lastpage
161
Abstract
The locality of data references in distributed shared memory systems affects the performance significantly. Data allocation methods reflecting the locality of data references can improve the performance of DSM systems. This paper proposes an effective cache coherence scheme by utilizing the near processor locality, and evaluates its performance. The proposed scheme reduces memory overhead by using a presence table. If a processor is within a predefined distance, the identification of a processor is set to the presence table. Otherwise, its identification is stored to a directory pool. This scheme can solve the disadvantages of the limited directory scheme and the dynamic point allocation directory scheme. Simulation are conducted using three application programs which have various shared data. The results show that the optimal data allocation method with the proposed scheme reduces the directory pool access up to 4.8 times
Keywords
cache storage; distributed shared memory systems; memory protocols; performance evaluation; cache coherence; data locality; data references; distributed shared memory systems; memory overhead; performance; Access protocols; Computer displays; Costs; Data engineering; Distributed computing; Hardware; Programming profession; Software maintenance; Software performance; Telecommunication traffic;
fLanguage
English
Publisher
ieee
Conference_Titel
Communications, Computers and Signal Processing, 1999 IEEE Pacific Rim Conference on
Conference_Location
Victoria, BC
Print_ISBN
0-7803-5582-2
Type
conf
DOI
10.1109/PACRIM.1999.799501
Filename
799501
Link To Document