摘要
存储器一致性管理是分布式共享存储器ＤＳＭ（ｄｉｓｔｒｉｂｕｔｅｄｓｈａｒｅｄｍｅｍｏｒｙ）系统的一个重要问题．在基于目录和所有者管理一致性的ＤＳＭ系统中，如何适时地更新所有者链表以及目录中关于所有者的信息是缩短查表时间的关键．本文介绍一种新型的链表更新算法的设计及其性能分析．分析表明，这种方案对维护存储器一致性来说，具有较灵活的适应性并有助于缩短查表时间，提高系统性能．该算法也可适用于树形层次结构的一致性管理方案．
The management of memory coherence is an important problem in DSM(distributed shared memory) system.In a directory-based and owner-based DSM system,when to update the owner's linked list is the key to reduce the time of searching the list.This paper describes the design and the analysis of a new algorithm for cache coherence in DSM-RTULH (real-time up-dating list head).The analysis result shows that this algorithm can improve the adaptability and performance of a DSM system.It can also be suitable to manage the cache coherence in tree-like hierarchical architecture.
出处
《软件学报》
EI
CSCD
北大核心
1996年第4期211-216,共6页
Journal of Software
基金
国家自然科学基金
