DSM中一种新型Cache一致性管理算法  

A NEW ALGORITHM FOR CACHE COHERENCE IN DSM

作　　者：房至一[1] 鞠九滨[1] 

机构地区：[1]吉林大学计算机科学系

出　　处：《软件学报》1996年第4期211-216,共6页Journal of Software

基　　金：国家自然科学基金

摘　　要：存储器一致性管理是分布式共享存储器ＤＳＭ（ｄｉｓｔｒｉｂｕｔｅｄｓｈａｒｅｄｍｅｍｏｒｙ）系统的一个重要问题．在基于目录和所有者管理一致性的ＤＳＭ系统中，如何适时地更新所有者链表以及目录中关于所有者的信息是缩短查表时间的关键．本文介绍一种新型的链表更新算法的设计及其性能分析．分析表明，这种方案对维护存储器一致性来说，具有较灵活的适应性并有助于缩短查表时间，提高系统性能．该算法也可适用于树形层次结构的一致性管理方案．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.

关 键 词：高速缓冲存储器 DSM 一致性管理 存储器 

分 类 号：TP333[自动化与计算机技术—计算机系统结构]