一种利用数据局部性的有效缓存一致性方案

Dong-Kwang Lee, B. Ahn, Hyek-Seong Kweon, Kukho Bae, Kiryong Yoon
{"title":"一种利用数据局部性的有效缓存一致性方案","authors":"Dong-Kwang Lee, B. Ahn, Hyek-Seong Kweon, Kukho Bae, Kiryong Yoon","doi":"10.1109/PACRIM.1999.799501","DOIUrl":null,"url":null,"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.","PeriodicalId":176763,"journal":{"name":"1999 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (PACRIM 1999). Conference Proceedings (Cat. No.99CH36368)","volume":"16 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1999-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"An effective cache coherence scheme using data locality\",\"authors\":\"Dong-Kwang Lee, B. Ahn, Hyek-Seong Kweon, Kukho Bae, Kiryong Yoon\",\"doi\":\"10.1109/PACRIM.1999.799501\",\"DOIUrl\":null,\"url\":null,\"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.\",\"PeriodicalId\":176763,\"journal\":{\"name\":\"1999 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (PACRIM 1999). Conference Proceedings (Cat. No.99CH36368)\",\"volume\":\"16 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1999-08-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"1999 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (PACRIM 1999). Conference Proceedings (Cat. No.99CH36368)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/PACRIM.1999.799501\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"1999 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (PACRIM 1999). Conference Proceedings (Cat. No.99CH36368)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/PACRIM.1999.799501","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

分布式共享内存系统中数据引用的局部性对系统性能影响很大。反映数据引用的局部性的数据分配方法可以提高DSM系统的性能。本文提出了一种有效的利用近处理器局部性的缓存一致性方案,并对其性能进行了评价。该方案通过使用状态表来减少内存开销。如果处理器在预定义的距离内,则将处理器的标识设置为存在表。否则,其标识将存储到目录池中。该方案解决了有限目录方案和动态点分配目录方案的缺点。利用三个具有不同共享数据的应用程序进行了仿真。结果表明,采用该方案的最优数据分配方法可将目录池访问次数减少4.8次。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
An effective cache coherence scheme using data locality
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.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Performance analysis of indoor infrared wireless systems using OOK CDMA on diffuse channels Dynamic multimedia integration with the WWW Optical frequency-encoding CDMA systems using time-encoding for MAI mitigation Influence of shear, rotary inertia on the dynamic characteristics of flexible manipulators Convergence analysis of complex adaptive IIR notch filters with colored noisy signal
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1