公开(公告)号：US08510597B2

公开(公告)日：2013-08-13

申请号：US13023354

申请日：2011-02-08

申请人： Michael M. Swift ,  Andrea C. Arpaci-Dusseau ,  Remzi H. Arpaci-Dusseau ,  Swaminathan Sundararaman ,  Sriram Subramanian ,  Abhishek Rajimwale

发明人： Michael M. Swift ,  Andrea C. Arpaci-Dusseau ,  Remzi H. Arpaci-Dusseau ,  Swaminathan Sundararaman ,  Sriram Subramanian ,  Abhishek Rajimwale

IPC分类号： G06F11/00

CPC分类号： G06F11/1435

摘要： In general, techniques are described for enabling a restartable file system. A computing device comprising a processor that executes an operating system may implement the techniques. The processor executes kernel and file system functions of the operating system to perform an operation, where both types of functions call each other to perform the operation. The operating system stores data identifying those of the kernel functions that called the file system functions. In response to determining that one of the file system functions that was called has failed, the operating system accesses the data to identify one of the kernel functions that most recently called one of the file system functions, and returns control to the identified one of the kernel functions without executing any of the file system functions called after the identified one of the kernel functions and prior to the one of the file system functions that failed.

摘要翻译： 一般来说，描述了启用可重新启动的文件系统的技术。 包括执行操作系统的处理器的计算设备可以实现这些技术。 处理器执行操作系统的内核和文件系统功能以执行操作，其中两种类型的功能彼此相互调用以执行操作。 操作系统存储标识称为文件系统功能的内核功能的数据。 响应于确定被调用的文件系统功能之一失败，操作系统访问数据以识别最近称为文件系统功能之一的内核功能之一，并且将控制权返回到所识别的一个 内核函数，而不执行在确定的一个内核函数之后，在失败的文件系统函数之前调用的任何文件系统函数。

公开(公告)号：US20120204060A1

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

申请号：US13023354

申请日：2011-02-08

申请人： Michael M. Swift ,  Andrea C. Arpaci-Dusseau ,  Remzi H. Arpaci-Dusseau ,  Swaminathan Sundararaman ,  Sriram Subramanian ,  Abhishek Rajimwale

发明人： Michael M. Swift ,  Andrea C. Arpaci-Dusseau ,  Remzi H. Arpaci-Dusseau ,  Swaminathan Sundararaman ,  Sriram Subramanian ,  Abhishek Rajimwale

IPC分类号： G06F11/08

CPC分类号： G06F11/1435

摘要： In general, techniques are described for enabling a restartable file system. A computing device comprising a processor that executes an operating system may implement the techniques. The processor executes kernel and file system functions of the operating system to perform an operation, where both types of functions call each other to perform the operation. The operating system stores data identifying those of the kernel functions that called the file system functions. In response to determining that one of the file system functions that was called has failed, the operating system accesses the data to identify one of the kernel functions that most recently called one of the file system functions, and returns control to the identified one of the kernel functions without executing any of the file system functions called after the identified one of the kernel functions and prior to the one of the file system functions that failed.

摘要翻译： 一般来说，描述了启用可重新启动的文件系统的技术。 包括执行操作系统的处理器的计算设备可以实现这些技术。 处理器执行操作系统的内核和文件系统功能以执行操作，其中两种类型的功能彼此相互调用以执行操作。 操作系统存储标识称为文件系统功能的内核功能的数据。 响应于确定被调用的文件系统功能之一失败，操作系统访问数据以识别最近称为文件系统功能之一的内核功能之一，并且将控制权返回到所识别的一个 内核函数，而不执行在确定的一个内核函数之后，在失败的文件系统函数之前调用的任何文件系统函数。

公开(公告)号：US20160070652A1

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

申请号：US14569382

申请日：2014-12-12

申请人： Swaminathan Sundararaman ,  Nisha Talagala ,  Robert Wipfel ,  Sriram Subramanian ,  Vladislav Bolkhovitin

发明人： Swaminathan Sundararaman ,  Nisha Talagala ,  Robert Wipfel ,  Sriram Subramanian ,  Vladislav Bolkhovitin

IPC分类号： G06F12/10

CPC分类号： G06F12/10 ,  G06F3/0617 ,  G06F3/0619 ,  G06F3/0647 ,  G06F3/065 ,  G06F3/0665 ,  G06F3/0667 ,  G06F3/067 ,  G06F3/0679 ,  G06F3/0685 ,  G06F12/109 ,  G06F2212/1016 ,  G06F2212/657

摘要： A storage system implements a sparse, thinly provisioned logical-to-physical translation layer. The storage system may perform operations to modify logical-to-physical mappings, including creating, removing, and/or modifying any-to-any and/or many-to-one mappings between logical identifiers and stored data (logical manipulation operations). The storage system records persistent metadata to render the logical manipulation (LM) operations persistent and crash-safe. The storage system may provide access to LM functionality through a generalized LM interface. Clients may leverage the LM interface to efficiently implement higher-level functionality and/or offload LM operations to the storage system.

摘要翻译： 存储系统实现稀疏，薄配置的逻辑到物理转换层。 存储系统可以执行操作来修改逻辑到物理映射，包括在逻辑标识符和存储的数据（逻辑操作操作）之间创建，移除和/或修改任何到任何和/或多对一的映射。 存储系统记录持久性元数据，以使逻辑操作（LM）操作持久且易于安全。 存储系统可以通过通用LM接口提供对LM功能的访问。 客户可以利用LM接口有效地实现更高级别的功能和/或将LM操作卸载到存储系统。

公开(公告)号：US20150039577A1

公开(公告)日：2015-02-05

申请号：US14313933

申请日：2014-06-24

申请人： Nisha Talagala ,  David Flynn ,  Swaminathan Sundararaman ,  Sriram Subramanian ,  David Nellans ,  Robert Wipfel ,  John Strasser

发明人： Nisha Talagala ,  David Flynn ,  Swaminathan Sundararaman ,  Sriram Subramanian ,  David Nellans ,  Robert Wipfel ,  John Strasser

IPC分类号： G06F9/46 ,  G06F17/30

CPC分类号： G06F17/30312 ,  G06F3/0619 ,  G06F3/0638 ,  G06F3/064 ,  G06F3/0679 ,  G06F9/467

摘要： An atomic storage module may be configured to implement atomic storage operation directed to a first set of identifiers in reference to a second, different set of identifiers. In response to completing the atomic storage operation, the atomic storage module may move the corresponding data to the first, target set of identifiers. The move operation may comprise modifying a logical interface of the data. The move operation may further include storing persistent metadata configured to bind the data to the first set of identifiers.

摘要翻译： 参考第二不同的标识符集，原子存储模块可以被配置为实现针对第一组标识符的原子存储操作。 响应于完成原子存储操作，原子存储模块可以将相应的数据移动到第一标识符的目标集合。 移动操作可以包括修改数据的逻辑接口。 移动操作可以进一步包括存储被配置为将数据绑定到第一组标识符的持久性元数据。

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

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

公开(公告)号：US08966467B2

公开(公告)日：2015-02-24

申请号：US13460436

申请日：2012-04-30

申请人： Vinay Sawal ,  Swaminathan Sundararaman

发明人： Vinay Sawal ,  Swaminathan Sundararaman

IPC分类号： G06F9/44

CPC分类号： G06F11/1458 ,  G06F8/65 ,  G06F8/656 ,  G06F8/658 ,  G06F11/1451 ,  G06F2201/84 ,  H04Q3/54516

摘要： An information handling system is provided. The information handling system includes one or more devices coupled together to route information between the one or more devices and other devices coupled thereto based on routing information stored in the one or more devices. The one or more devices includes a routing processor, one or more line cards coupled to the routing processor, the one or more line cards receiving the routing information from the routing processor for routing data packets to a destination, and a memory coupled to the routing processor. The routing processor is configured to create an active image having a current state of the routing information and create a standby image having the current state of the routing information, wherein the standby image requests the current state of the routing information from the active image using a key that is calculated using a portion of the routing information.

摘要翻译： 提供信息处理系统。 信息处理系统包括耦合在一起的一个或多个设备，以基于存储在一个或多个设备中的路由信息​​，在一个或多个设备与其上耦合的其他设备之间路由信息。 一个或多个设备包括路由处理器，耦合到路由处理器的一个或多个线路卡，一个或多个线路卡从路由处理器接收路由信息以将数据分组路由到目的地，以及耦合到路由的存储器 处理器。 所述路由处理器被配置为创建具有所述路由信息的当前状态的活动图像，并且创建具有所述路由信息的当前状态的备用图像，其中所述备用图像使用以下方式从所述活动图像请求所述路由信息的当前状态： 使用部分路由信息计算的密钥。

公开(公告)号：US07184402B1

公开(公告)日：2007-02-27

申请号：US09944782

申请日：2001-08-30

申请人： Rohit Sharma ,  Chang Ahn ,  Swaminathan Sundararaman

发明人： Rohit Sharma ,  Chang Ahn ,  Swaminathan Sundararaman

IPC分类号： H04L12/46

CPC分类号： H04L47/10 ,  H04L47/125 ,  H04L47/16

摘要： A distribution pattern is established to distribute multilink frame relay (MFR) fragments. The distribution pattern includes a sequence of link entries associated with links in a link bundle. A number of link entries in the distribution pattern is determined by dividing a total link speed of the link bundle by a minimum possible link speed supported by a system. Each link entry is placed in the distribution pattern when the associated link is capable of transmitting a current fragment in a fastest transmit time. The fastest transmit time is determined based on the link speed of the link and a transmit time for the link to transmit other fragments previously allocated to that link. The fragments are distributed to the links in the link bundle according to the distribution pattern from a first link entry to a last link entry in the distribution pattern. The distribution pattern is repeated after the last link entry.

摘要翻译： 建立分布模式以分发多链路帧中继（MFR）片段。 分发模式包括与链接束中的链接相关联的链接条目的序列。 通过将链路束的总链路速度除以系统支持的最小可能链路速度来确定分配模式中的多个链路条目。 当相关联的链路能够以最快的发送时间发送当前片段时，每个链接条目被放置在分布模式中。 最快的发送时间是基于链路的链路速度和链路的传输时间来确定的，以传送先前分配给该链路的其他分段。 根据从分布模式中的第一链接条目到最后链接条目的分布模式，将片段分布到链接束中的链接。 分配模式在最后一个链接入口之后重复。

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

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

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

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