公开(公告)号：US06952664B1

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

申请号：US09834342

申请日：2001-04-13

申请人： Tirthankar Lahiri ,  Juan R. Loaiza ,  Arvind Nithrakashyap ,  William H. Bridge

发明人： Tirthankar Lahiri ,  Juan R. Loaiza ,  Arvind Nithrakashyap ,  William H. Bridge

IPC分类号： G06F17/50 ,  G06G17/50

CPC分类号： G06F17/5022

摘要： A system and methods for simulating the performance (e.g., miss rate) of one or more caches. A cache simulator comprises a segmented list of buffers, with each buffer configured to store a data identifier and an identifier of the buffer's segment. Data references, which may be copied from an operational cache, are applied to the list to conduct the simulation. Initial estimates of each cache's miss rate include the number of references that missed all segments of the list plus the hits in all segments not part of the cache. A correction factor is generated from the ratio of actual misses incurred by the operational cache to the estimated misses for a simulated cache of the same size as the operational cache. Final predictions are generated by multiplying the initial estimates by the correction factor. The size of the operational cache may be dynamically adjusted based on the final predictions.

摘要翻译： 用于模拟一个或多个高速缓存的性能（例如，错过率）的系统和方法。 缓存模拟器包括分段缓冲器列表，其中每个缓冲器被配置为存储数据标识符和缓冲器段的标识符。 可以从操作缓存复制的数据引用被应用于列表以进行模拟。 每个缓存的未命中率的初始估计包括丢失列表的所有段的引用数量加上不是高速缓存的一部分的所有段中的命中。 由操作缓存引起的实际未命中率与与操作缓存大小相同的模拟高速缓存的估计未命中的比率产生校正因子。 最终预测是通过将初始估计乘以校正因子而产生的。 可以基于最终预测来动态地调整操作高速缓存的大小。

公开(公告)号：US6012060A

公开(公告)日：2000-01-04

申请号：US865651

申请日：1997-05-30

申请人： Juan R. Loaiza ,  Neil Macnaughton ,  Roger J. Bamford ,  William H. Bridge ,  Boris Klots

发明人： Juan R. Loaiza ,  Neil Macnaughton ,  Roger J. Bamford ,  William H. Bridge ,  Boris Klots

IPC分类号： G06F17/30

CPC分类号： G06F9/52 ,  Y10S707/99938 ,  Y10S707/99953

摘要： A method for preventing multiple pings. An embodiment of the invention detects requests of data blocks entailing pings likely to cause additional pings. The servicing of requests involving a pings likely to cause additional pings is deferred until a service enabling conditions occurs. Another embodiment of the invention detects situations where by further updating a data block before pinging the data block use of resources on the remote node requesting the data block are reduced. The servicing of the request for the data block is deferred until a service enabling conditions occurs.

摘要翻译： 一种防止多次ping的方法。 本发明的一个实施例检测到可能导致额外ping的点的数据块的请求。 涉及可能引起额外波的呼吸的请求的服务被推迟到发生服务使能条件。 本发明的另一实施例检测在ping数据块之前进一步更新数据块的情况，数据块在远程节点上的资源使用被请求数据块减少。 对数据块的请求的服务被延迟，直到发生服务使能条件。

公开(公告)号：US07571173B2

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

申请号：US10966961

申请日：2004-10-15

申请人： Wanli Yang ,  Bipul Sinha ,  Amit Ganesh ,  Wei Hu ,  Alok Pareek ,  Alexander H. Hwang ,  Steven Charles Wertheimer ,  Francisco M. Sanchez ,  Dmitry Mikhailovich Potapov ,  Shen-Ban Meng ,  Juan R. Loaiza ,  William H. Bridge ,  J. William Lee

发明人： Wanli Yang ,  Bipul Sinha ,  Amit Ganesh ,  Wei Hu ,  Alok Pareek ,  Alexander H. Hwang ,  Steven Charles Wertheimer ,  Francisco M. Sanchez ,  Dmitry Mikhailovich Potapov ,  Shen-Ban Meng ,  Juan R. Loaiza ,  William H. Bridge ,  J. William Lee

IPC分类号： G06F7/00

CPC分类号： G06F17/30569 ,  Y10S707/99942

摘要： A method and apparatus for creating a target database on a target platform based on a source database on a source platform is provided. A target database is created on the target platform based on data, metadata (for example, data in the system tablespace and control files), and external objects (for example, password files and externally stored tables) comprised within the source database. Data and metadata stored in tablespaces of the source database are converted to the format compatible with the target platform. The conversion of the data and metadata may be performed either at the source database or the target database. Redo information and undo information of the source database are not copied from the source database to the target database. Certain files, e.g., a password files, and links to externally stored object may be recreated on the target database.

摘要翻译： 提供了一种用于在源平台上基于源数据库在目标平台上创建目标数据库的方法和装置。 基于源数据库中包含的数据，元数据（例如，系统表空间和控制文件中的数据）以及外部对象（例如，密码文件和外部存储的表），在目标平台上创建目标数据库。 存储在源数据库的表空间中的数据和元数据将转换为与目标平台兼容的格式。 可以在源数据库或目标数据库执行数据和元数据的转换。 源数据库的重做信息和撤消信息不会从源数据库复制到目标数据库。 可以在目标数据库上重新创建某些文件，例如密码文件和到外部存储对象的链接。

公开(公告)号：US07296039B2

公开(公告)日：2007-11-13

申请号：US10965360

申请日：2004-10-12

申请人： 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.

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

公开(公告)号：US07065540B2

公开(公告)日：2006-06-20

申请号：US10092047

申请日：2002-03-04

申请人： 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

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.

公开(公告)号：US20110173169A1

公开(公告)日：2011-07-14

申请号：US13070433

申请日：2011-03-23

申请人： 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 ,  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.

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

公开(公告)号：US20080244210A1

公开(公告)日：2008-10-02

申请号：US11694445

申请日：2007-03-30

申请人： Radek Vingralek ,  William H. Bridge ,  Prasad Bagal

发明人： Radek Vingralek ,  William H. Bridge ,  Prasad Bagal

IPC分类号： G06F12/00

CPC分类号： G06F12/023 ,  G06F3/061 ,  G06F3/064 ,  G06F3/0674

摘要： This disclosure describes solutions for reducing the amount of fragmentation on a computer memory device, such as a hard disk, random access memory device, and/or the like. In an aspect, this disclosure describes systems, methods and software for allocating storage space for variable-sized data chunks in a fashion that reduces or eliminates the need for periodic de-fragmentation of the memory device. In another aspect, this disclosure describes solutions that provide for the dynamic re-allocation of existing data blocks on the memory device to provide contiguous available space that can be allocated for new data blocks.

摘要翻译： 本公开描述了用于减少计算机存储设备（例如硬盘，随机存取存储器设备等）上的碎片量的解决方案。 在一方面，本公开描述了用于以减少或消除对存储器件的周期性解片的需要的方式为可变大小的数据块分配存储空间的系统，方法和软件。 在另一方面，本公开描述了提供对存储器设备上的现有数据块的动态重新分配以提供可被分配给新数据块的连续可用空间的解决方案。

公开(公告)号：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.