公开(公告)号：US06633891B1

公开(公告)日：2003-10-14

申请号：US09652384

申请日：2000-08-31

申请人： Roger Bamford ,  William H. Bridge, Jr. ,  David Brower ,  Neil MacNaughton ,  Angelo Pruscino ,  Tak Fung Wang

发明人： Roger Bamford ,  William H. Bridge, Jr. ,  David Brower ,  Neil MacNaughton ,  Angelo Pruscino ,  Tak Fung Wang

IPC分类号： G06F1730

CPC分类号： G06F12/121 ,  G06F12/0813 ,  Y10S707/99954

摘要： A mechanism is described for managing the caches on nodes in a cluster. The caches are globally managed so that a data item may be retained in any cache on the nodes. This may be accomplished by, for example, a replacement policy for replacing data items stored in the buffers of the caches, where a buffer is selected for replacement in a manner that accounts for factors that include the state of the caches of other nodes. Some cached data items are designated as globally shared, and assigned (either statically or dynamically) a primary cache. For example, if a buffer holds a copy of a data item whose primary cache is another node, then the data item in the buffer is favored for replacement over a local data item or a global data item for which this is the primary cache. According to another aspect of the invention, the cache retention value of buffers on different nodes are compared, and the buffer with the lowest cache retention value is selected for replacement. According to yet another aspect of the present invention, the replacement policy accounts for the configuration of other caches in the cluster.

摘要翻译： 描述了一种用于管理群集中节点上的高速缓存的机制。 高速缓存被全局管理，使数据项可以保留在节点上的任何高速缓存中。 这可以通过例如用于替换存储在高速缓存的缓冲器中的数据项的替换策略来实现，其中以考虑到包括其他节点的高速缓存的状态的因素的方式选择用于替换的缓冲器。 一些缓存的数据项被指定为全局共享，并被分配（静态地或动态地）主缓存。 例如，如果缓冲器保存其主缓存是另一个节点的数据项的副本，则缓冲器中的数据项有利于替换本地数据项或作为主缓存的全局数据项。 根据本发明的另一方面，比较不同节点上的缓冲器的缓存保留值，并选择具有最低缓存保留值的缓冲器进行替换。 根据本发明的另一方面，替换策略考虑了集群中其他高速缓存的配置。

公开(公告)号：US09460144B2

公开(公告)日：2016-10-04

申请号：US13350535

申请日：2012-01-13

申请人： David Brower ,  Angelo Pruscino ,  Wilson Chan ,  Tak Fung Wang

发明人： David Brower ,  Angelo Pruscino ,  Wilson Chan ,  Tak Fung Wang

IPC分类号： G06F7/00 ,  G06F17/00 ,  G06F17/30 ,  G06F13/14

CPC分类号： G06F17/30362

摘要： A method for locking resources, including: receiving, by an accelerator, a first request from a first client to lock a first resource; evaluating, by a computer processor of a server, a hash function using an identifier of the first resource as an input to the hash function; identifying, by the computer processor and based on evaluating the hash function, a first hash bucket in a shared memory residing in a physical memory of the server; detecting that the first hash bucket is occupied; and sending the first request to a master lock monitor residing in a user space of the server based at least on detecting that the first hash bucket is occupied.

摘要翻译： 一种用于锁定资源的方法，包括：由加速器接收来自第一客户端的锁定第一资源的第一请求; 通过服务器的计算机处理器评估利用所述第一资源的标识符作为所述散列函数的输入的散列函数; 通过所述计算机处理器识别位于所述服务器的物理存储器中的共享存储器中的第一散列桶; 检测到第一个哈希桶被占用; 以及至少基于检测到所述第一哈希桶被占用而将所述第一请求发送到驻留在所述服务器的用户空间中的主锁定监视器。

公开(公告)号：US20130185270A1

公开(公告)日：2013-07-18

申请号：US13350535

申请日：2012-01-13

申请人： David Brower ,  Angelo Pruscino ,  Wilson Chan ,  Tak Fung Wang

发明人： David Brower ,  Angelo Pruscino ,  Wilson Chan ,  Tak Fung Wang

IPC分类号： G06F7/00

CPC分类号： G06F17/30362

摘要： A method for locking resources, including: receiving, by an accelerator, a first request from a first client to lock a first resource; evaluating, by a computer processor of a server, a hash function using an identifier of the first resource as an input to the hash function; identifying, by the computer processor and based on evaluating the hash function, a first hash bucket in a shared memory residing in a physical memory of the server; detecting that the first hash bucket is occupied; and sending the first request to a master lock monitor residing in a user space of the server based at least on detecting that the first hash bucket is occupied.

摘要翻译： 一种用于锁定资源的方法，包括：由加速器接收来自第一客户端的锁定第一资源的第一请求; 通过服务器的计算机处理器评估利用所述第一资源的标识符作为所述散列函数的输入的散列函数; 通过所述计算机处理器识别位于所述服务器的物理存储器中的共享存储器中的第一散列桶; 检测到第一个哈希桶被占用; 以及至少基于检测到所述第一哈希桶被占用而将所述第一请求发送到驻留在所述服务器的用户空间中的主锁定监视器。

公开(公告)号：US20050065907A1

公开(公告)日：2005-03-24

申请号：US10965360

申请日：2004-10-12

申请人： Sashikanth Chandrasekaran ,  Roger Bamford ,  William Bridge ,  David Brower ,  Neil MacNaughton ,  Wilson Wai Chan ,  Vinay Srihari

发明人： Sashikanth Chandrasekaran ,  Roger Bamford ,  William Bridge ,  David Brower ,  Neil MacNaughton ,  Wilson Wai Chan ,  Vinay Srihari

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

CPC分类号： G06F12/0815 ,  G06F11/1469 ,  G06F11/1471 ,  G06F12/0804 ,  Y10S707/99952 ,  Y10S707/99953 ,  Y10S707/99954 ,  Y10S707/99955

摘要： Techniques are provided for managing caches in a system with multiple caches that may contain different copies of the same data item. Specifically, techniques are provided for coordinating the write-to-disk operations performed on such data items to ensure that older versions of the data item are not written over newer versions, and to reduce the amount of processing required to recover after a failure. Various approaches are provided in which a master is used to coordinate with the multiple caches to cause a data item to be written to persistent storage. Techniques are also provided for managing checkpoints associated with the caches, where the checkpoints are used to determine the position at which to begin processing recovery logs in the event of a failure.

摘要翻译： 提供了用于管理具有多个高速缓存的系统中的高速缓存的技术，其可以包含相同数据项的不同副本。 具体地说，提供了用于协调对这些数据项执行的写盘操作的技术，以确保数据项的较早版本不会被写入较新的版本，并且减少在故障之后恢复所需的处理量。 提供了各种方法，其中使用主机与多个高速缓存进行协调以使数据项被写入持久存储器。 还提供了用于管理与高速缓存相关联的检查点的技术，其中检查点用于确定在发生故障的情况下开始处理恢复日志的位置。

公开(公告)号：US20070174541A1

公开(公告)日：2007-07-26

申请号：US11708857

申请日：2007-02-20

申请人： Sashikanth Chandrasekaran ,  Roger Bamford ,  William Bridge ,  David Brower ,  Neil Macnaughton ,  Wilson Chan ,  Vinay Srihari

发明人： Sashikanth Chandrasekaran ,  Roger Bamford ,  William Bridge ,  David Brower ,  Neil Macnaughton ,  Wilson Chan ,  Vinay Srihari

IPC分类号： G06F12/00

CPC分类号： G06F12/0866 ,  G06F11/1469 ,  G06F11/1471 ,  G06F12/0804 ,  G06F12/0815 ,  G06F12/0817 ,  Y10S707/99952 ,  Y10S707/99953 ,  Y10S707/99954

摘要： Techniques are provided for managing caches in a system with multiple caches that may contain different copies of the same data item. Specifically, techniques are provided for coordinating the write-to-disk operations performed on such data items to ensure that older versions of the data item are not written over newer versions, and to reduce the amount of processing required to recover after a failure. Various approaches are provided in which a master is used to coordinate with the multiple caches to cause a data item to be written to persistent storage. Techniques are also provided for managing checkpoints associated with the caches, where the checkpoints are used to determine the position at which to begin processing recovery logs in the event of a failure.

公开(公告)号：US20060195648A1

公开(公告)日：2006-08-31

申请号：US11405805

申请日：2006-04-17

申请人： Sashikanth Chandrasekaran ,  Roger Bamford ,  William Bridge ,  David Brower ,  Neil MacNaughton ,  Wilson Chan ,  Vinay Srihari

发明人： Sashikanth Chandrasekaran ,  Roger Bamford ,  William Bridge ,  David Brower ,  Neil MacNaughton ,  Wilson Chan ,  Vinay Srihari

IPC分类号： G06F12/14

CPC分类号： G06F12/0815 ,  G06F11/1469 ,  G06F11/1471 ,  G06F12/0804 ,  Y10S707/99952 ,  Y10S707/99953 ,  Y10S707/99954 ,  Y10S707/99955

摘要： Techniques are provided for managing caches in a system with multiple caches that may contain different copies of the same data item. Specifically, techniques are provided for coordinating the write-to-disk operations performed on such data items to ensure that older versions of the data item are not written over newer versions, and to reduce the amount of processing required to recover after a failure. Various approaches are provided in which a master is used to coordinate with the multiple caches to cause a data item to be written to persistent storage. Techniques are also provided for managing checkpoints associated with the caches, where the checkpoints are used to determine the position at which to begin processing recovery logs in the event of a failure.

公开(公告)号：US20070168319A1

公开(公告)日：2007-07-19

申请号：US11708721

申请日：2007-02-20

申请人： Sashikanth Chandrasekaran ,  Roger Bamford ,  William Bridge ,  David Brower ,  Neil MacNaughton ,  Wilson Chan ,  Vinay Srihari

发明人： Sashikanth Chandrasekaran ,  Roger Bamford ,  William Bridge ,  David Brower ,  Neil MacNaughton ,  Wilson Chan ,  Vinay Srihari

IPC分类号： G06F17/30

CPC分类号： G06F12/0866 ,  G06F11/1469 ,  G06F11/1471 ,  G06F12/0804 ,  G06F12/0815 ,  Y10S707/99952 ,  Y10S707/99953 ,  Y10S707/99954

摘要： Techniques are provided for managing caches in a system with multiple caches that may contain different copies of the same data item. Specifically, techniques are provided for coordinating the write-to-disk operations performed on such data items to ensure that older versions of the data item are not written over newer versions, and to reduce the amount of processing required to recover after a failure. Various approaches are provided in which a master is used to coordinate with the multiple caches to cause a data item to be written to persistent storage. Techniques are also provided for managing checkpoints associated with the caches, where the checkpoints are used to determine the position at which to begin processing recovery logs in the event of a failure.

摘要翻译： 提供了用于管理具有多个高速缓存的系统中的高速缓存的技术，其可以包含相同数据项的不同副本。 具体地说，提供了用于协调对这些数据项执行的写盘操作的技术，以确保数据项的较早版本不会被写入较新的版本，并且减少在故障之后恢复所需的处理量。 提供了各种方法，其中使用主机与多个高速缓存进行协调以使数据项被写入持久存储器。 还提供了用于管理与高速缓存相关联的检查点的技术，其中检查点用于确定在发生故障的情况下开始处理恢复日志的位置。

公开(公告)号：US20110295822A1

公开(公告)日：2011-12-01

申请号：US13205443

申请日：2011-08-08

申请人： Sashikanth Chandrasekaran ,  Roger J. Bamford ,  William H. Bridge ,  David Brower ,  Neil MacNaughton ,  Wilson Wai Shun Chan ,  Vinay Srihari

发明人： Sashikanth Chandrasekaran ,  Roger J. Bamford ,  William H. Bridge ,  David Brower ,  Neil MacNaughton ,  Wilson Wai Shun Chan ,  Vinay Srihari

IPC分类号： G06F17/30

CPC分类号： G06F12/0866 ,  G06F11/1469 ,  G06F11/1471 ,  G06F12/0804 ,  G06F12/0815 ,  Y10S707/99952 ,  Y10S707/99953 ,  Y10S707/99954

摘要： Techniques are provided for managing caches in a system with multiple caches that may contain different copies of the same data item. Specifically, techniques are provided for coordinating the write-to-disk operations performed on such data items to ensure that older versions of the data item are not written over newer versions, and to reduce the amount of processing required to recover after a failure. Various approaches are provided in which a master is used to coordinate with the multiple caches to cause a data item to be written to persistent storage. Techniques are also provided for transferring data items and locks associated with the data items from one node to another.

摘要翻译： 提供了用于管理具有多个高速缓存的系统中的高速缓存的技术，其可以包含相同数据项的不同副本。 具体地说，提供了用于协调对这些数据项执行的写盘操作的技术，以确保数据项的较早版本不会被写入较新的版本，并且减少在故障之后恢复所需的处理量。 提供了各种方法，其中使用主机与多个高速缓存进行协调以使数据项被写入持久存储器。 还提供了用于将与数据项相关联的数据项和锁从一个节点传送到另一个节点的技术。

公开(公告)号：US07930278B2

公开(公告)日：2011-04-19

申请号：US11708857

申请日：2007-02-20

申请人： Sashikanth Chandrasekaran ,  Roger J. Bamford ,  William H. Bridge ,  David Brower ,  Neil Macnaughton ,  Wilson Wai Shun Chan ,  Vinay Srihari

发明人： Sashikanth Chandrasekaran ,  Roger J. Bamford ,  William H. Bridge ,  David Brower ,  Neil Macnaughton ,  Wilson Wai Shun Chan ,  Vinay Srihari

IPC分类号： G06F17/00 ,  G06F7/00 ,  G06F13/00

CPC分类号： G06F12/0866 ,  G06F11/1469 ,  G06F11/1471 ,  G06F12/0804 ,  G06F12/0815 ,  G06F12/0817 ,  Y10S707/99952 ,  Y10S707/99953 ,  Y10S707/99954

摘要： Techniques are provided for managing caches in a system with multiple caches that may contain different copies of the same data item. Specifically, techniques are provided for coordinating the write-to-disk operations performed on such data items to ensure that older versions of the data item are not written over newer versions, and to reduce the amount of processing required to recover after a failure. Various approaches are provided in which a master is used to coordinate with the multiple caches to cause a data item to be written to persistent storage. Techniques are also provided for managing checkpoints associated with the caches, where the checkpoints are used to determine the position at which to begin processing recovery logs in the event of a failure.

公开(公告)号：US07577690B2

公开(公告)日：2009-08-18

申请号：US11405805

申请日：2006-04-17

申请人： Sashikanth Chandrasekaran ,  Roger J. Bamford ,  William H. Bridge ,  David Brower ,  Neil MacNaughton ,  Wilson Wai Shun Chan ,  Vinay Srihari

发明人： Sashikanth Chandrasekaran ,  Roger J. Bamford ,  William H. Bridge ,  David Brower ,  Neil MacNaughton ,  Wilson Wai Shun Chan ,  Vinay Srihari

IPC分类号： G06F17/30

CPC分类号： G06F12/0815 ,  G06F11/1469 ,  G06F11/1471 ,  G06F12/0804 ,  Y10S707/99952 ,  Y10S707/99953 ,  Y10S707/99954 ,  Y10S707/99955

摘要： Techniques are provided for managing caches in a system with multiple caches that may contain different copies of the same data item. Specifically, techniques are provided for coordinating the write-to-disk operations performed on such data items to ensure that older versions of the data item are not written over newer versions, and to reduce the amount of processing required to recover after a failure. Various approaches are provided in which a master is used to coordinate with the multiple caches to cause a data item to be written to persistent storage. Techniques are also provided for managing checkpoints associated with the caches, where the checkpoints are used to determine the position at which to begin processing recovery logs in the event of a failure.