公开(公告)号：US20150032982A1

公开(公告)日：2015-01-29

申请号：US14303419

申请日：2014-06-12

申请人： Nisha Talagala ,  Nick Piggin ,  David Flynn ,  Robert Wipfel ,  David Nellans ,  John Strasser

发明人： Nisha Talagala ,  Nick Piggin ,  David Flynn ,  Robert Wipfel ,  David Nellans ,  John Strasser

IPC分类号： G06F17/30

CPC分类号： G06F16/178 ,  G06F3/0619 ,  G06F3/0638 ,  G06F3/064 ,  G06F3/0679 ,  G06F16/1847

摘要： A storage layer is configured to implement efficient open-close consistency operations. Open close consistency may comprise preserving the original state of a file until the file is closed. The storage layer may be configured to clone a file in response to a file open request. Cloning the file may comprise referencing file data by two separate sets of identifiers. One set may be configured to reflect file modifications, and the other set may be configured to preserve the original state of the file. Subsequent operations configured to modify the file may be performed in reference to one of the sets of identifiers, while the storage layer provides access to the unmodified file through the other set of identifiers. Closing the file may comprise merging the sets of identifiers according to a merge policy.

摘要翻译： 存储层被配置为实现高效的开 - 关一致性操作。 打开紧密一致性可以包括保持文件的原始状态，直到文件关闭。 存储层可以被配置为响应于文件打开请求克隆文件。 克隆文件可以包括通过两组单独的标识符来引用文件数据。 一组可以被配置为反映文件修改，并且另一组可以被配置为保留文件的原始状态。 配置为修改文件的后续操作可以参考标识符集合之一执行，而存储层通过另一组标识符提供对未修改文件的访问。 关闭文件可以包括根据合并策略合并这些标识符集合。

公开(公告)号：US07007196B2

公开(公告)日：2006-02-28

申请号：US10166975

申请日：2002-06-10

申请人： Whay Sing Lee ,  Nisha Talagala

发明人： Whay Sing Lee ,  Nisha Talagala

IPC分类号： G06F11/00

CPC分类号： G06F11/2092

摘要： A data storage system is disclosed in which a 3-party hand-off protocol is utilized to maintain a single coherent logical image. In particular, the functionality of the data storage system is separated into distinct processing modules. Each processing module is implemented in a distinct central processing unit (CPU). Alternatively, the first type processing module and the third type processing module can be implemented in a common CPU. Isolating the different functions of the data storage system into distinct CPUs facilitates failure recovery. A characteristic of the 3-party hand-off protocol is that, if an abnormal state occurs, a surviving module has sufficient information to proceed to recover from said abnormal state after detecting the abnormal state, without depending on a failing module, by retrying the data storage operation with another processing module or the failing module or cleaning up after the failed data storage operation, resulting in improved failure recovery.

公开(公告)号：US06732289B1

公开(公告)日：2004-05-04

申请号：US09652972

申请日：2000-08-31

申请人： Nisha Talagala ,  Whay Sing Lee

发明人： Nisha Talagala ,  Whay Sing Lee

IPC分类号： G06F1116

CPC分类号： G06F11/2092

摘要： A fault tolerant data storage system and related method are described for effectively failing over a storage device from one storage controller to another storage controller. The storage system generally includes at least two storage controllers for coupling to a processor and at least one storage device. A failover manager is in communication with the storage controllers and the storage device. The failover manager assists failing over of the storage device by allowing only one of the storage controllers having ownership to access the storage device at any one time. In one embodiment, the failover manager maintains a list of recent requests that have been committed to the storage device so that it can be used during failover to assist the surviving controller to complete the uncommitted requests properly.

摘要翻译： 描述了容错数据存储系统及相关方法，用于将存储设备从一个存储控制器有效地故障转移到另一个存储控制器。 存储系统通常包括用于耦合到处理器和至少一个存储设备的至少两个存储控制器。 故障转移管理器与存储控制器和存储设备通信。 故障转移管理器通过仅允许一个具有所有权的存储控制器随时访问存储设备来帮助存储设备的故障切换。 在一个实施例中，故障转移管理器维护已经提交到存储设备的最近请求的列表，使得其可以在故障切换期间被使用以帮助幸存的控制器正确地完成未提交的请求。

公开(公告)号：US20150113326A1

公开(公告)日：2015-04-23

申请号：US14298791

申请日：2014-06-06

申请人： Nisha Talagala ,  Dhananjoy Das ,  Swaminathan Sundararaman ,  Ashish Batwara ,  Nick Piggin

发明人： Nisha Talagala ,  Dhananjoy Das ,  Swaminathan Sundararaman ,  Ashish Batwara ,  Nick Piggin

IPC分类号： G06F11/14

CPC分类号： G06F11/1441 ,  G06F3/0619 ,  G06F3/064 ,  G06F3/0688 ,  G06F11/1443 ,  G06F11/2094

摘要： An aggregation module combines a plurality of logical address spaces to form a conglomerated address space. The logical address spaces comprising the conglomerated address space may correspond to different respective storage modules and/or storage devices. An atomic aggregation module coordinates atomic storage operations within the conglomerated address space, and which span multiple storage modules. The aggregation module may identify the storage modules used to implement the atomic storage request, assign a sequence indicator to the atomic storage request, and issue atomic storage requests (sub-requests) to the storage modules. The storage modules may be configured to store a completion tag comprising the sequence indicator upon completing the sub-requests issued thereto. The aggregation module may identify incomplete atomic storage requests based on the completion information stored on the storage modules.

摘要翻译： 聚合模块组合多个逻辑地址空间以形成集合地址空间。 包含集合地址空间的逻辑地址空间可以对应于不同的各自的存储模块和/或存储设备。 原子聚合模块协调集合地址空间内的原子存储操作，并跨越多个存储模块。 聚合模块可以识别用于实现原子存储请求的存储模块，为原子存储请求分配序列指示符，并向存储模块发出原子存储请求（子请求）。 存储模块可以被配置为在完成向其发出的子请求时存储包括序列指示符的完成标签。 聚合模块可以基于存储在存储模块上的完成信息来识别不完整的原子存储请求。

公开(公告)号：US08725934B2

公开(公告)日：2014-05-13

申请号：US13335922

申请日：2011-12-22

申请人： Ashish Batwara ,  James G. Peterson ,  Nisha Talagala ,  Michael Zappe

发明人： Ashish Batwara ,  James G. Peterson ,  Nisha Talagala ,  Michael Zappe

IPC分类号： G06F12/00

CPC分类号： G06F12/0246

摘要： A method and apparatus for storing data packets in two different logical erase blocks pursuant to an atomic storage request is disclosed. Each data packet stored in response to the atomic storage request comprises persistent metadata indicating that the data packet pertains to an atomic storage request. In addition, a method and apparatus for restart recovery is disclosed. A data packet preceding an append point is identified as satisfying a failed atomic write criteria, indicating that the data packet pertains to a failed atomic storage request. One or more data packets associated with the failed atomic storage request are identified and excluded from an index of a non-volatile storage media.

摘要翻译： 公开了一种根据原子存储请求将数据分组存储在两个不同的逻辑擦除块中的方法和装置。 响应于原子存储请求存储的每个数据分组包括指示数据分组与原子存储请求有关的持久性元数据。 此外，公开了一种用于重启恢复的方法和装置。 将附加点之前的数据分组识别为满足失败的原子写入准则，指示数据分组属于失败的原子存储请求。 与故障原子存储请求相关联的一个或多个数据分组被识别并从非易失性存储介质的索引排除。

公开(公告)号：US08671249B2

公开(公告)日：2014-03-11

申请号：US13267811

申请日：2011-10-06

申请人： Nisha Talagala ,  James Peterson

发明人： Nisha Talagala ,  James Peterson

IPC分类号： G06F12/00

CPC分类号： G06F12/0246 ,  G06F11/1008 ,  G06F11/108 ,  G06F11/3409 ,  G06F11/3442 ,  G06F11/3485 ,  G06F2201/81

摘要： An apparatus, system, and method are disclosed for managing storage capacity recovery. A monitor module determines a workload write bandwidth for a sequential log-based data storage device. The workload write bandwidth includes a rate at which workload write operations generate reclaimable storage capacity on the data storage device. A target module determines a target reclamation write bandwidth for the data storage device. A capacity reclaim rate is associated with the target reclamation write bandwidth. The capacity reclaim rate satisfies the workload write bandwidth for the data storage device. A reclaim rate module determines a prospective reclamation write bandwidth for the data storage device, based on the workload write bandwidth, to correspond to the capacity reclaim rate associated with the target reclamation write bandwidth.

摘要翻译： 公开了一种用于管理存储容量恢复的装置，系统和方法。 监视器模块确定基于日志的顺序数据存储设备的工作负载写入带宽。 工作负载写入带宽包括工作负载写操作在数据存储设备上产生可回收存储容量的速率。 目标模块确定数据存储设备的目标回收写入带宽。 容量回收率与目标回收写入带宽相关联。 容量回收率满足数据存储设备的工作负载写入带宽。 回收率模块基于工作负载写入带宽来确定数据存储设备的预期回收写入带宽，以对应于与目标回收写入带宽相关联的容量回收率。

公开(公告)号：US20140006685A1

公开(公告)日：2014-01-02

申请号：US13539235

申请日：2012-06-29

申请人： James G. Peterson ,  Ashish Batwara ,  Nisha Talagala ,  Michael Zappe

发明人： James G. Peterson ,  Ashish Batwara ,  Nisha Talagala ,  Michael Zappe

IPC分类号： G06F12/02

CPC分类号： G06F12/0238 ,  G06F3/0608 ,  G06F3/0638 ,  G06F3/0688 ,  G06F2212/7205

摘要： A storage controller is configured to implement an atomic storage operation comprising a plurality of separate storage operations on a non-volatile storage medium. The storage controller may store persistent indicators to identify data that pertains to the atomic storage operation. An invalid shutdown may occur before the atomic storage operation is complete. A restart and recovery operation comprises a first scan of the non-volatile storage medium to identify data of the failed atomic storage operation. A physical trim note is stored on the non-volatile storage medium to identify the data of the failed atomic storage operation. The data may be identified by media address. Storage metadata is reconstructed in a second scan, which excludes the data and/or operations of the failed atomic storage operation.

摘要翻译： 存储控制器被配置为在非易失性存储介质上实现包括多个单独存储操作的原子存储操作。 存储控制器可以存储持久指示符以识别与原子存储操作相关的数据。 在原子存储操作完成之前可能会发生无效的关闭。 重新启动和恢复操作包括非易失性存储介质的第一次扫描以识别故障原子存储操作的数据。 物理修剪笔记存储在非易失性存储介质上，以识别故障原子存储操作的数据。 可以通过媒体地址来识别数据。 在第二次扫描中重构存储元数据，该扫描排除了原子存储操作失败的数据和/或操作。

公开(公告)号：US20130275656A1

公开(公告)日：2013-10-17

申请号：US13590107

申请日：2012-08-20

申请人： Nisha Talagala ,  Swaminathan Sundararaman ,  Bharath Ramsundar ,  Ashish Batwara

发明人： Nisha Talagala ,  Swaminathan Sundararaman ,  Bharath Ramsundar ,  Ashish Batwara

IPC分类号： G06F12/02

CPC分类号： G06F12/0246 ,  G06F2212/7201

摘要： Apparatuses, systems, and methods are disclosed for a key-value store. A method includes encoding a key of a key-value pair into a logical address of a sparse logical address space for a non-volatile medium. A method includes mapping a logical address to a physical location in the non-volatile medium. A method includes storing a value of a key-value pair at a physical location.

摘要翻译： 公开了用于键值存储的装置，系统和方法。 一种方法包括将密钥值对的密钥编码为用于非易失性介质的稀疏逻辑地址空间的逻辑地址。 一种方法包括将逻辑地址映射到非易失性介质中的物理位置。 一种方法包括在物理位置存储键值对的值。

公开(公告)号：US20130185475A1

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

申请号：US13774874

申请日：2013-02-22

申请人： Nisha Talagala ,  Swaminathan Sundararaman

发明人： Nisha Talagala ,  Swaminathan Sundararaman

IPC分类号： G06F12/02

CPC分类号： G06F12/0238 ,  G06F12/0866 ,  G06F12/0888 ,  G06F2212/502

摘要： A cache module leverages a logical address space and storage metadata of a storage module (e.g., virtual storage module) to cache data of a backing store. The cache module maintains access metadata to track access characteristics of logical identifiers in the logical address space, including accesses pertaining to data that is not currently in the cache. The access metadata may be separate from the storage metadata maintained by the storage module. The cache module may calculate a performance metric of the cache based on profiling metadata, which may include portions of the access metadata. The cache module may determine predictive performance metrics of different cache configurations. An optimal cache configuration may be identified based on the predictive performance metrics.

摘要翻译： 高速缓存模块利用存储模块（例如，虚拟存储模块）的逻辑地址空间和存储元数据来缓存后备存储的数据。 高速缓存模块维护访问元数据以跟踪逻辑地址空间中的逻辑标识符的访问特性，包括与当前不在高速缓存中的数据相关的访问。 访问元数据可以与由存储模块维护的存储元数据分开。 缓存模块可以基于分析元数据来计算高速缓存的性能度量，其可以包括访问元数据的部分。 高速缓存模块可以确定不同高速缓存配置的预测性能度量。 可以基于预测性能度量来识别最佳缓存配置。

公开(公告)号：US20130024641A1

公开(公告)日：2013-01-24

申请号：US13267811

申请日：2011-10-06

申请人： Nisha Talagala ,  James Peterson

发明人： Nisha Talagala ,  James Peterson

IPC分类号： G06F12/02

CPC分类号： G06F12/0246 ,  G06F11/1008 ,  G06F11/108 ,  G06F11/3409 ,  G06F11/3442 ,  G06F11/3485 ,  G06F2201/81

摘要： An apparatus, system, and method are disclosed for managing storage capacity recovery. A monitor module determines a workload write bandwidth for a sequential log-based data storage device. The workload write bandwidth includes a rate at which workload write operations generate reclaimable storage capacity on the data storage device. A target module determines a target reclamation write bandwidth for the data storage device. A capacity reclaim rate is associated with the target reclamation write bandwidth. The capacity reclaim rate satisfies the workload write bandwidth for the data storage device. A reclaim rate module determines a prospective reclamation write bandwidth for the data storage device, based on the workload write bandwidth, to correspond to the capacity reclaim rate associated with the target reclamation write bandwidth.

摘要翻译： 公开了一种用于管理存储容量恢复的装置，系统和方法。 监视器模块确定基于日志的顺序数据存储设备的工作负载写入带宽。 工作负载写入带宽包括工作负载写操作在数据存储设备上产生可回收存储容量的速率。 目标模块确定数据存储设备的目标回收写入带宽。 容量回收率与目标回收写入带宽相关联。 容量回收率满足数据存储设备的工作负载写入带宽。 回收率模块基于工作负载写入带宽来确定数据存储设备的预期回收写入带宽，以对应于与目标回收写入带宽相关联的容量回收率。