公开(公告)号：US20090059862A1

公开(公告)日：2009-03-05

申请号：US11845679

申请日：2007-08-27

申请人： Nisha Talagala ,  Martin Patterson

发明人： Nisha Talagala ,  Martin Patterson

IPC分类号： H04Q7/06

CPC分类号： H04L67/1097

摘要： The present invention relates generally to a method for efficient I/O handling in a cluster-based architecture. According to one aspect, the invention enables efficient scheduling of TCP connection migrations within a cluster. According to another aspect, the invention enables I/Os performed as TCP handoff operations to coexist on the same TCP/IP connection with I/Os performed as remote operations.

摘要翻译： 本发明一般涉及一种用于基于群集架构中的高效I / O处理的方法。 根据一个方面，本发明能够有效地调度集群内的TCP连接迁移。 根据另一方面，本发明使得作为TCP切换操作执行的I / O能够在与作为远程操作执行的I / O相同的TCP / IP连接上共存。

公开(公告)号：US08397016B2

公开(公告)日：2013-03-12

申请号：US12650966

申请日：2009-12-31

申请人： Nisha Talagala ,  Berry Kercheval ,  Martin Patterson ,  Edward Pernicka ,  James Bowen

发明人： Nisha Talagala ,  Berry Kercheval ,  Martin Patterson ,  Edward Pernicka ,  James Bowen

IPC分类号： G06F12/00

CPC分类号： G06F12/0246 ,  G06F12/02 ,  G06F12/0806 ,  G06F12/0866 ,  G06F12/0897 ,  G06F2212/225 ,  G06F2212/7211

摘要： A multi-tiered cache manager and methods for managing multi-tiered cache are described. Multi-tiered cache manager causes cached data to be initially stored in the RAM elements and selects portions of the cached data stored in the RAM elements to be moved to the flash elements. Each flash element is organized as a plurality of write blocks having a block size and wherein a predefined maximum number of writes is permitted to each write block. The portions of the cached data may be selected based on a maximum write rate calculated from the maximum number of writes allowed for the flash device and a specified lifetime of the cache system.

摘要翻译： 描述了多层缓存管理器和用于管理多层缓存的方法。 多层缓存管理器使高速缓存的数据最初存储在RAM元素中，并选择存储在RAM元素中的缓存数据的一部分以移动到闪存元素。 每个闪存元件被组织为具有块大小的多个写入块，并且其中允许每个写入块的预定义的最大写入数量。 可以基于从闪存设备允许的最大写入数量和高速缓存系统的指定寿命计算的最大写入速率来选择缓存数据的部分。

公开(公告)号：US07877490B1

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

申请号：US11966811

申请日：2007-12-28

申请人： Nisha Talagala ,  Qing Huang ,  Rama Chitta ,  Martin Patterson

发明人： Nisha Talagala ,  Qing Huang ,  Rama Chitta ,  Martin Patterson

IPC分类号： G06F15/16

CPC分类号： H04L67/148 ,  H04L67/1097 ,  H04L69/163 ,  H04L69/28

摘要： A method for efficient communications with a cluster-based architecture preserves various aspects of integrity throughout one or more connections with a client, even in the midst of connection migration between nodes in the cluster. According to one aspect, the invention provides a mechanism for preventing the loss of packets arising from a TCP connection migration within the cluster. According to another aspect, the invention provides a mechanism for uniquely identifying conflicting TCP connections migrated to a common node. According to a still further aspect, the invention provides a distributed TCP timestamp mechanism so that the sender and receiver will have a consistent view of the timestamp even when each node has different local clock values and regardless of how many times the socket has been migrated.

摘要翻译： 与基于群集的体系结构高效通信的方法，即使在集群中的节点之间的连接迁移中也保留了与客户端的一个或多个连接的完整性的各个方面。 根据一个方面，本发明提供了一种用于防止由群集内的TCP连接迁移引起的分组丢失的机制。 根据另一方面，本发明提供了用于唯一地识别迁移到公共节点的冲突TCP连接的机制。 根据另一方面，本发明提供一种分布式TCP时间戳机制，使得即使每个节点具有不同的本地时钟值，并且不管套接字已迁移多少次，发送方和接收方将具有时间戳的一致视图。

公开(公告)号：US07565446B2

公开(公告)日：2009-07-21

申请号：US11845679

申请日：2007-08-27

申请人： Nisha Talagala ,  Martin Patterson

发明人： Nisha Talagala ,  Martin Patterson

IPC分类号： G06F15/16 ,  H06W4/00

CPC分类号： H04L67/1097

摘要： The present invention relates generally to a method for efficient I/O handling in a cluster-based architecture. According to one aspect, the invention enables efficient scheduling of TCP connection migrations within a cluster. According to another aspect, the invention enables I/Os performed as TCP handoff operations to coexist on the same TCP/IP connection with I/Os performed as remote operations.

摘要翻译： 本发明一般涉及一种用于基于群集架构中的高效I / O处理的方法。 根据一个方面，本发明能够有效地调度集群内的TCP连接迁移。 根据另一方面，本发明使得作为TCP切换操作执行的I / O能够在与作为远程操作执行的I / O相同的TCP / IP连接上共存。

公开(公告)号：US08782344B2

公开(公告)日：2014-07-15

申请号：US13349417

申请日：2012-01-12

申请人： Nisha Talagala ,  Swaminathan Sundararaman ,  Amar Mudrankit

发明人： Nisha Talagala ,  Swaminathan Sundararaman ,  Amar Mudrankit

IPC分类号： G06F12/00

CPC分类号： G06F12/0871 ,  G06F12/0888

摘要： A cache layer leverages a logical address space and storage metadata of a storage layer (e.g., storage layer) to cache data of a backing store. The cache layer maintains access metadata to track data characteristics of logical identifiers in the logical address space, including accesses pertaining to data that is not in the cache. The access metadata may be separate and distinct from the storage metadata maintained by the storage layer. The cache layer determines whether to admit data into the cache using the access metadata. Data may be admitted into the cache when the data satisfies cache admission criteria, which may include an access threshold and/or a sequentiality metric. Time-ordered history of the access metadata is used to identify important/useful blocks in the logical address space of the backing store that would be beneficial to cache.

摘要翻译： 高速缓存层利用存储层（例如，存储层）的逻辑地址空间和存储元数据来缓存后备存储的数据。 高速缓存层维护访问元数据以跟踪逻辑地址空间中的逻辑标识符的数据特征，包括与不在高速缓存中的数据相关的访问。 访问元数据可以与由存储层维护的存储元数据分开且不同。 高速缓存层确定是否使用访问元数据将数据准入缓存。 当数据满足高速缓存准入标准时，数据可以被允许进入高速缓存，其可以包括访问阈值和/或顺序度量。 访问元数据的时间顺序历史用于识别后备存储的逻辑地址空间中有用的缓存的重要/有用的块。

公开(公告)号：US06857050B2

公开(公告)日：2005-02-15

申请号：US10167147

申请日：2002-06-10

申请人： Whay Sing Lee ,  Nisha Talagala

发明人： Whay Sing Lee ,  Nisha Talagala

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

CPC分类号： G06F11/2092 ,  G06F12/0866

摘要： 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. There are at least three types of processing modules. These three kinds of processing modules function cooperatively to perform data storage operations via the 3-party hand-off protocol. At least two types of processing modules are required to cooperate in a hand-off manner to fully execute each data storage operation.

摘要翻译： 公开了一种数据存储系统，其中利用三方切换协议来维护单个相干逻辑图像。 特别地，数据存储系统的功能被分成不同的处理模块。 至少有三种类型的处理模块。 这三种处理模块协同工作，通过三方切换协议执行数据存储操作。 需要至少两种类型的处理模块以切换方式进行协作以完全执行每个数据存储操作。

公开(公告)号：US06754818B1

公开(公告)日：2004-06-22

申请号：US09652971

申请日：2000-08-31

申请人： Whay Sing Lee ,  Nisha Talagala

发明人： Whay Sing Lee ,  Nisha Talagala

IPC分类号： G06F15177

CPC分类号： G06F9/4406 ,  G06F11/1417

摘要： A system and related method are described for booting from one of multiple boot images that includes a processor coupled to a main memory, a number of boot devices and a selector. The boot devices are used to store multiple copies of a boot image and are in communication with the processor through a controller. The selector is used to select a different boot device each time the system is turned on or reset. A set of instructions executed by the processor loads the boot image from one of the boot devices selected by the selector into the main memory. In one embodiment, the selector is embodied in the form of software instructions incorporated into or linked to a system BIOS program. In another embodiment, the selector is embodied in the form of software instructions incorporated into or linked to a SCSI BIOS program. In yet another embodiment, the selector is embodied in the form of a selector switch coupled between a controller and the boot devices, wherein when a power switch of the system is actuated, the selector switch connects a different boot device to a port designated as a boot device port.

摘要翻译： 描述了用于从包括耦合到主存储器，多个引导设备和选择器的处理器的多个引导映像之一引导的系统和相关方法。 引导设备用于存储引导映像的多个副本，并且通过控制器与处理器通信。 每次系统打开或复位时，选择器用于选择不同的引导设备。 由处理器执行的一组指令将引导图像从选择器选择的引导设备之一加载到主存储器中。 在一个实施例中，选择器以组合到或连接到系统BIOS程序的软件指令的形式实现。 在另一个实施例中，选择器体现为并入或连接到SCSI BIOS程序的软件指令的形式。 在另一个实施例中，选择器以耦合在控制器和引导装置之间的选择器开关的形式实现，其中当系统的电源开关被致动时，选择器开关将不同的引导装置连接到指定为 引导设备端口。

公开(公告)号：US20150113223A1

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

申请号：US14333365

申请日：2014-07-16

申请人： Michael Brown ,  Nisha Talagala ,  Robert Wood ,  Ned Plasson

发明人： Michael Brown ,  Nisha Talagala ,  Robert Wood ,  Ned Plasson

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

CPC分类号： G06F12/023 ,  G06F3/0631 ,  G06F3/0679 ,  G06F3/0688 ,  G06F12/0238 ,  G06F12/0871 ,  G06F12/0893 ,  G06F12/12 ,  G06F2212/1024 ,  G06F2212/1044 ,  G06F2212/214 ,  G06F2212/466 ,  G06F2212/604 ,  G06F2212/7204 ,  G06F2212/7205 ,  G06F2212/7206

摘要： A storage layer may over-provision physical storage resources of a storage medium by reserving a portion of the full physical storage capacity of the storage medium for use as reserve capacity. The reserve capacity may be used to prevent write stall conditions and/or for grooming operations, such as storage recovery, refresh, and the like. A reserve module may be configured to adapt the reserve capacity in accordance with, inter alia, operating conditions on the storage layer. The reserve module may be configured to dynamically modify the storage capacity available through the storage layer. A cache layer configured to cache data of a backing store on the storage layer, may be configured to add and/or remove cache entries in response to changes in the reserve capacity.

摘要翻译： 存储层可以通过保留存储介质的全部物理存储容量的一部分来过度提供存储介质的物理存储资源，以用作备用容量。 备用容量可以用于防止写入停顿条件和/或用于梳理操作，例如存储恢复，刷新等。 备用模块可以被配置为根据尤其是在存储层上的操作条件来适应储备容量。 备用模块可以被配置为动态地修改通过存储层可用的存储容量。 配置为缓存存储层上的后备存储的数据的高速缓存层可以被配置为响应于备用容量的变化来添加和/或移除高速缓存条目。

公开(公告)号：US20130191601A1

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

申请号：US13357534

申请日：2012-01-24

申请人： Jim Peterson ,  Nisha Talagala ,  Robert Wipfel ,  David Atkisson ,  Jonathan Ludwig ,  Ann Martin

发明人： Jim Peterson ,  Nisha Talagala ,  Robert Wipfel ,  David Atkisson ,  Jonathan Ludwig ,  Ann Martin

IPC分类号： G06F12/08

CPC分类号： G06F12/0893 ,  G06F12/0868

摘要： An apparatus, system, and method are disclosed for managing a cache. A cache interface module provides access to a plurality of virtual storage units of a solid-state storage device over a cache interface. At least one of the virtual storage units comprises a cache unit. A cache command module exchanges cache management information for the at least one cache unit with one or more cache clients over the cache interface. A cache management module manages the at least one cache unit based on the cache management information exchanged with the one or more cache clients.

摘要翻译： 公开了一种用于管理高速缓存的装置，系统和方法。 高速缓存接口模块通过高速缓存接口提供对固态存储设备的多个虚拟存储单元的访问。 虚拟存储单元中的至少一个包括高速缓存单元。 高速缓存命令模块通过高速缓存接口将具有一个或多个高速缓存客户端的至少一个高速缓存单元的高速缓存管理信息交换。 高速缓存管理模块基于与一个或多个高速缓存客户端交换的高速缓存管理信息来管理至少一个高速缓存单元。

公开(公告)号：US20130166855A1

公开(公告)日：2013-06-27

申请号：US13725728

申请日：2012-12-21

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

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

IPC分类号： G06F12/00

CPC分类号： G06F3/061 ,  G06F3/0608 ,  G06F3/064 ,  G06F3/0659 ,  G06F3/0679 ,  G06F3/0688 ,  G06F12/00 ,  G06F12/0246 ,  G06F2212/7201 ,  G06F2212/7205

摘要： Data of a vector storage request pertaining to one or more disjoint, non-adjacent, and/or non-contiguous logical identifier ranges are stored contiguously within a log on a non-volatile storage medium. A request consolidation module modifies one or more sub-requests of the vector storage request in response to other, cached storage requests. Data of an atomic vector storage request may comprise persistent indicators, such as persistent metadata flags, to identify data pertaining to incomplete atomic storage requests. A restart recovery module identifies and excludes data of incomplete atomic operations.

摘要翻译： 关于一个或多个不相交，非相邻和/或不连续的逻辑标识符范围的向量存储请求的数据被连续地存储在非易失性存储介质上的日志内。 响应于其他缓存的存储请求，请求合并模块修改向量存储请求的一个或多个子请求。 原子向量存储请求的数据可以包括诸如持久元数据标志的持久性指示符，以识别与不完整原子存储请求有关的数据。 重新启动恢复模块识别并排除不完整原子操作的数据。