公开(公告)号：US09208100B2

公开(公告)日：2015-12-08

申请号：US13682891

申请日：2012-11-21

Applicant: Huawei Technologies Co., Ltd.

Inventor： Ce Yao ,  Yafei Zhao ,  Jianrong Xu

IPC: G06F12/08 ,  G06F12/12

CPC classification number: G06F12/0891 ,  G06F12/082 ,  G06F12/0831 ,  G06F12/12

Abstract: The present invention provides a directory replacement method and device. An HA receives a data access request including a first address from a first CA, if a designated storage where a directory is located is entirely occupied by the directory, and a first directory entry corresponding to the first address is not in the directory, the HA selects a second directory entry from the directory, deletes it and adds the first directory entry into the directory; before the HA replaces the directory entry in the directory, no matter what status (for example, I status, S status or A status) a share status of a cache line corresponding to an address in the directory entry to be replaced is, the HA does not need to request a corresponding CA to perform an invalidating operation on data, but directly replaces the directory entry in the directory, thereby improving replacement efficiency.

Abstract translation: 本发明提供一种目录替换方法和装置。 如果目录所在的指定存储器被目录完全占用，则HA从第一CA接收包括第一地址的数据访问请求，并且与该第一地址对应的第一目录条目不在该目录中，HA 从目录中选择第二个目录条目，将其删除并将第一个目录条目添加到目录中; 在HA替换目录中的目录条目之前，无论什么状态（例如，状态，S状态或A状态）与要替换的目录条目中的地址对应的高速缓存行的共享状态是HA 不需要请求相应的CA对数据​​执行无效操作，而是直接替换目录中的目录条目，从而提高替换效率。