公开(公告)号：US08261020B2

公开(公告)日：2012-09-04

申请号：US12469688

申请日：2009-05-21

申请人： Muralidhar Krishnaprasad ,  Sudhir Mohan Jorwekar ,  Sharique Muhammed ,  Subramanian Muralidhar ,  Anil K. Nori

发明人： Muralidhar Krishnaprasad ,  Sudhir Mohan Jorwekar ,  Sharique Muhammed ,  Subramanian Muralidhar ,  Anil K. Nori

IPC分类号： G06F12/00

CPC分类号： G06F12/0813 ,  G06F12/0866 ,  G06F17/30949

摘要： In response to a request including a state object, which can indicate a state of an enumeration of a cache, the enumeration can be continued by using the state object to identify and send cache data. Also, an enumeration of cache units can be performed by traversing a data structure that includes object nodes, which correspond to cache units, and internal nodes. An enumeration state stack can indicate a current state of the enumeration, and can include state nodes that correspond to internal nodes in the data structure. Additionally, a cache index data structure can include a higher level table and a lower level table. The higher level table can have a leaf node pointing to the lower level table, and the lower level table can have a leaf node pointing to one of the cache units. Moreover, the lower level table can be associated with a tag.

摘要翻译： 响应于包括可指示高速缓存的枚举状态的状态对象的请求，可以通过使用状态对象来识别和发送高速缓存数据来继续枚举。 此外，可以通过遍历包括对应于高速缓存单元的对象节点和内部节点的数据结构来执行缓存单元的枚举。 枚举状态堆栈可以指示枚举的当前状态，并且可以包括对应于数据结构中的内部节点的状态节点。 此外，缓存索引数据结构可以包括更高级别的表和较低级别的表。 较高级别的表可以具有指向低级表的叶节点，并且下级表可以具有指向其中一个高速缓存单元的叶节点。 此外，较低级别的表可以与标签相关联。

公开(公告)号：US20100293332A1

公开(公告)日：2010-11-18

申请号：US12469688

申请日：2009-05-21

申请人： Muralidhar Krishnaprasad ,  Sudhir Mohan Jorwekar ,  Sharique Muhammed ,  Subramanian Muralidhar ,  Anil K. Nori

发明人： Muralidhar Krishnaprasad ,  Sudhir Mohan Jorwekar ,  Sharique Muhammed ,  Subramanian Muralidhar ,  Anil K. Nori

IPC分类号： G06F12/08 ,  G06F17/30 ,  G06F12/00

CPC分类号： G06F12/0813 ,  G06F12/0866 ,  G06F17/30949

摘要： In response to a request including a state object, which can indicate a state of an enumeration of a cache, the enumeration can be continued by using the state object to identify and send cache data. Also, an enumeration of cache units can be performed by traversing a data structure that includes object nodes, which correspond to cache units, and internal nodes. An enumeration state stack can indicate a current state of the enumeration, and can include state nodes that correspond to internal nodes in the data structure. Additionally, a cache index data structure can include a higher level table and a lower level table. The higher level table can have a leaf node pointing to the lower level table, and the lower level table can have a leaf node pointing to one of the cache units. Moreover, the lower level table can be associated with a tag.

摘要翻译： 响应于包括可指示高速缓存的枚举状态的状态对象的请求，可以通过使用状态对象来识别和发送高速缓存数据来继续枚举。 此外，可以通过遍历包括对应于高速缓存单元的对象节点和内部节点的数据结构来执行缓存单元的枚举。 枚举状态堆栈可以指示枚举的当前状态，并且可以包括对应于数据结构中的内部节点的状态节点。 此外，缓存索引数据结构可以包括更高级别的表和较低级别的表。 较高级别的表可以具有指向低级表的叶节点，并且下级表可以具有指向其中一个高速缓存单元的叶节点。 此外，较低级别的表可以与标签相关联。

公开(公告)号：US08161244B2

公开(公告)日：2012-04-17

申请号：US12464898

申请日：2009-05-13

申请人： Muralidhar Krishnaprasad ,  Sudhir Mohan Jorwekar ,  Sharique Muhammed ,  Subramanian Muralidhar ,  Anil K. Nori

发明人： Muralidhar Krishnaprasad ,  Sudhir Mohan Jorwekar ,  Sharique Muhammed ,  Subramanian Muralidhar ,  Anil K. Nori

IPC分类号： G06F12/00

CPC分类号： G06F12/0813 ,  G06F12/0866 ,  G06F17/30949

摘要： A first portion of an identifier can be used to assign the identifier to a slot in a first directory. The identifier can identify a cache unit in a cache. It can be determined whether assignment of the identifier to the slot in the first directory will result in the identifier and one or more other identifiers being assigned to the same slot in the first directory. If so, then the technique can include (1) using a second portion of the identifier to assign the identifier to a slot in a second directory; and (2) assigning the one or more other identifiers to one or more slots in the second directory. In addition, it can be determined whether a directory in a cache lookup data structure includes more than one pointer. If not, then a parent pointer that points to the subject directory can be removed.

摘要翻译： 标识符的第一部分可以用于将标识符分配给第一目录中的时隙。 标识符可以识别高速缓存中的高速缓存单元。 可以确定是否将标识符分配给第一目录中的时隙将导致标识符，并且一个或多个其他标识符被分配给第一目录中的相同时隙。 如果是，则该技术可以包括（1）使用标识符的第二部分将标识符分配给第二目录中的时隙; 和（2）将一个或多个其他标识符分配给第二目录中的一个或多个时隙。 另外，可以确定高速缓存查找数据结构中的目录是否包括多于一个的指针。 如果没有，则可以删除指向主题目录的父指针。

公开(公告)号：US20100293338A1

公开(公告)日：2010-11-18

申请号：US12468871

申请日：2009-05-20

申请人： Muralidhar Krishnaprasad ,  Sudhir Mohan Jorwekar ,  Sharique Muhammed ,  Subramanian Muralidhar ,  Anil K. Nori

发明人： Muralidhar Krishnaprasad ,  Sudhir Mohan Jorwekar ,  Sharique Muhammed ,  Subramanian Muralidhar ,  Anil K. Nori

IPC分类号： G06F12/08 ,  G06F12/00

CPC分类号： G06F12/0813 ,  G06F12/0866 ,  G06F16/9014

摘要： A low priority queue can be configured to list low priority removal candidates to be removed from a cache, with the low priority removal candidates being sorted in an order of priority for removal. A high priority queue can be configured to list high priority removal candidates to be removed from the cache. In response to receiving a request for one or more candidates for removal from the cache, one or more high priority removal candidates from the high priority queue can be returned if the high priority queue lists any high priority removal candidates. If no more high priority removal candidates remain in the high priority queue, then one or more low priority removal candidates from the low priority queue can be returned in the order of priority for removal. Write-only latches can also be used during write operations in a cache lookup data structure.

摘要翻译： 可以将低优先级队列配置为列出要从缓存中移除的低优先级删除候选，其中低优先级删除候选按优先级顺序排列以便移除。 可以将高优先级队列配置为列出要从高速缓存中移除的高优先级删除候选。 响应于从高速缓存中接收到要移除的一个或多个候选者的请求，如果高优先级队列列出任何高优先级删除候选，则可以返回来自高优先级队列的一个或多个高优先级删除候选。 如果没有更高优先级的删除候选者保留在高优先级队列中，则可以按优先级顺序返回来自低优先级队列的一个或多个低优先级删除候选。 只读存储器也可以在缓存查找数据结构中的写操作期间使用。

公开(公告)号：US20100293333A1

公开(公告)日：2010-11-18

申请号：US12464898

申请日：2009-05-13

申请人： Muralidhar Krishnaprasad ,  Sudhir Mohan Jorwekar ,  Sharique Muhammed ,  Subramanian Muralidhar ,  Anil K. Nori

发明人： Muralidhar Krishnaprasad ,  Sudhir Mohan Jorwekar ,  Sharique Muhammed ,  Subramanian Muralidhar ,  Anil K. Nori

IPC分类号： G06F12/08

CPC分类号： G06F12/0813 ,  G06F12/0866 ,  G06F17/30949

摘要： A first portion of an identifier can be used to assign the identifier to a slot in a first directory. The identifier can identify a cache unit in a cache. It can be determined whether assignment of the identifier to the slot in the first directory will result in the identifier and one or more other identifiers being assigned to the same slot in the first directory. If so, then the technique can include (1) using a second portion of the identifier to assign the identifier to a slot in a second directory; and (2) assigning the one or more other identifiers to one or more slots in the second directory. In addition, it can be determined whether a directory in a cache lookup data structure includes more than one pointer. If not, then a parent pointer that points to the subject directory can be removed.

摘要翻译： 标识符的第一部分可以用于将标识符分配给第一目录中的时隙。 标识符可以识别高速缓存中的高速缓存单元。 可以确定是否将标识符分配给第一目录中的时隙将导致标识符，并且一个或多个其他标识符被分配给第一目录中的相同时隙。 如果是，则该技术可以包括（1）使用标识符的第二部分将标识符分配给第二目录中的时隙; 和（2）将一个或多个其他标识符分配给第二目录中的一个或多个时隙。 另外，可以确定高速缓存查找数据结构中的目录是否包括多于一个的指针。 如果没有，则可以删除指向主题目录的父指针。