公开(公告)号：US08060707B2

公开(公告)日：2011-11-15

申请号：US12125567

申请日：2008-05-22

申请人： Matthew John Fairhurst ,  Robert Akira Kubo ,  Justin Thomson Miller

发明人： Matthew John Fairhurst ,  Robert Akira Kubo ,  Justin Thomson Miller

IPC分类号： G06F13/00 ,  G06F13/28

CPC分类号： G11B5/5547 ,  G06F3/061 ,  G11B5/012

摘要： A method, system and computer program product for minimizing read response time in a storage subsystem including a plurality of resources is provided. A middle logical block address (LBA) is calculated for a read request. A preferred resource of the plurality of resources is determined by calculating a minimum seek time based on a closest position to a last position of a head at each resource of the plurality of resources, estimated from the middle LBA. The read request is directed to at least one of the preferred resource or an alternative resource.

摘要翻译： 提供了一种用于使包括多个资源的存储子系统中的读取响应时间最小化的方法，系统和计算机程序产品。 为读取请求计算中间逻辑块地址（LBA）。 通过基于从中间LBA估计的在多个资源中的每个资源的头部的最后位置的最接近位置计算最小寻找时间来确定多个资源中的优选资源。 读取请求被引导到优选资源或替代资源中的至少一个。

公开(公告)号：US20090293063A1

公开(公告)日：2009-11-26

申请号：US12125567

申请日：2008-05-22

申请人： Matthew John Fairhurst ,  Robert Akira Kubo ,  Justin Thomson Miller

发明人： Matthew John Fairhurst ,  Robert Akira Kubo ,  Justin Thomson Miller

IPC分类号： G06F9/46

CPC分类号： G11B5/5547 ,  G06F3/061 ,  G11B5/012

摘要： A method, system and computer program product for minimizing read response time in a storage subsystem including a plurality of resources is provided. A middle logical block address (LBA) is calculated for a read request. A preferred resource of the plurality of resources is determined by calculating a minimum seek time based on a closest position to a last position of a head at each resource of the plurality of resources, estimated from the middle LBA. The read request is directed to at least one of the preferred resource or an alternative resource.

摘要翻译： 提供了一种用于使包括多个资源的存储子系统中的读取响应时间最小化的方法，系统和计算机程序产品。 为读取请求计算中间逻辑块地址（LBA）。 通过基于从中间LBA估计的在多个资源中的每个资源的头部的最后位置的最接近位置计算最小寻找时间来确定多个资源中的优选资源。 读取请求被引导到优选资源或替代资源中的至少一个。

公开(公告)号：US20080243522A1

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

申请号：US11691354

申请日：2007-03-26

申请人： Justin Thomson Miller

发明人： Justin Thomson Miller

IPC分类号： G06Q90/00

CPC分类号： G06F9/5011 ,  G06F2209/5011

摘要： An apparatus, system, and method are disclosed for parallelizing access to shared assets. A size module determines if a size of a first spoke of a plurality of spokes is greater than a low threshold. The spokes are arranged in a circular order wherein a global spoke pointer identifies the first spoke as a current spoke. Each spoke is configured as an asset queue. A request module requests an asset from the first spoke if the size of the first spoke is greater than the low threshold. A rotate module rotates the global spoke pointer to a second spoke of the plurality of spokes if the size of the first spoke is not greater than the low threshold, wherein the second spoke becomes the current spoke.

摘要翻译： 公开了用于并行访问共享资产的装置，系统和方法。 大小模块确定多个辐条的第一辐条的大小是否大于低阈值。 轮辐以循环顺序布置，其中全局辐条指示器将第一辐条识别为当前辐条。 每个辐条被配置为资产队列。 如果第一个辐条的大小大于低阈值，则请求模块从第一个辐条请求资产。 如果第一辐条的尺寸不大于低阈值，则旋转模块将全局辐条指示器旋转到多个辐条的第二辐条，其中第二辐条变为当前辐条。

公开(公告)号：US08117619B2

公开(公告)日：2012-02-14

申请号：US11849047

申请日：2007-08-31

申请人： Lee Charles LaFrese ,  Joshua Douglas Martin ,  Justin Thomson Miller ,  Vernon Walter Miller ,  James Russell Thompson ,  Yan Xu ,  Olga Yiparaki

发明人： Lee Charles LaFrese ,  Joshua Douglas Martin ,  Justin Thomson Miller ,  Vernon Walter Miller ,  James Russell Thompson ,  Yan Xu ,  Olga Yiparaki

IPC分类号： G06F9/46 ,  G06F3/06 ,  G06F13/00

CPC分类号： G06F3/0631 ,  G06F3/0613 ,  G06F3/0686 ,  G06F2206/1012

摘要： An apparatus, system and method to optimize load distribution across logical and physical resources in a storage system. An apparatus in accordance with the invention may include an availability module and an allocation module. The availability module may dynamically assign values to resources in a hierarchical tree structure. Each value may correspond to an availability parameter such as allocated volumes, current resource utilization, and historic resource utilization. The allocation module may serially process the values and allocate a load to a least busy resource in the hierarchical tree structure based on the assigned values.

摘要翻译： 用于优化存储系统中逻辑和物理资源的负载分配的装置，系统和方法。 根据本发明的装置可以包括可用性模块和分配模块。 可用性模块可以在分层树结构中动态地为资源分配值。 每个值可以对应于可用性参数，例如分配的卷，当前资源利用率和历史资源利用率。 分配模块可以连续地处理这些值，并且基于分配的值在分层树结构中为最不忙的资源分配负载。

公开(公告)号：US08874854B2

公开(公告)日：2014-10-28

申请号：US11830124

申请日：2007-07-30

申请人： Lee Charles La Frese ,  Joshua Douglas Martin ,  Justin Thomson Miller ,  Vernon Walter Miller ,  James Russell Thompson ,  Yan Xu ,  Olga Yiparaki

发明人： Lee Charles La Frese ,  Joshua Douglas Martin ,  Justin Thomson Miller ,  Vernon Walter Miller ,  James Russell Thompson ,  Yan Xu ,  Olga Yiparaki

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

CPC分类号： G06F12/0888

摘要： A mechanism for selectively disabling and enabling read caching based on past performance of the cache and current read/write requests. The system improves overall performance by using an autonomic algorithm to disable read caching for regions of backend disk storage (i.e., the backstore) that have had historically low cache hit ratios. The result is that more cache becomes available for workloads with larger hit ratios, and less time and machine cycles are spent searching the cache for data that is unlikely to be there.

摘要翻译： 一种基于过去高速缓存和当前读/写请求的性能来选择性地禁用和启用读缓存的机制。 该系统通过使用自动算法来禁用具有历史上低的缓存命中率的后端磁盘存储（即，后台）的区域的读取缓存来提高整体性能。 结果是更多的缓存可用于具有较大命中率的工作负载，并且花费更少的时间和机器周期来搜索缓存中不太可能存在的数据。

公开(公告)号：US08521878B2

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

申请号：US11691354

申请日：2007-03-26

申请人： Justin Thomson Miller

发明人： Justin Thomson Miller

IPC分类号： G06Q90/00

CPC分类号： G06F9/5011 ,  G06F2209/5011

摘要： An apparatus, system, and method are disclosed for parallelizing access to shared assets. A size module determines if a size of a first spoke of a plurality of spokes is greater than a low threshold. The spokes are arranged in a circular order wherein a global spoke pointer identifies the first spoke as a current spoke. Each spoke is configured as an asset queue. A request module requests an asset from the first spoke if the size of the first spoke is greater than the low threshold. A rotate module rotates the global spoke pointer to a second spoke of the plurality of spokes if the size of the first spoke is not greater than the low threshold, wherein the second spoke becomes the current spoke.

摘要翻译： 公开了用于并行访问共享资产的装置，系统和方法。 大小模块确定多个辐条的第一辐条的大小是否大于低阈值。 轮辐以循环顺序布置，其中全局辐条指示器将第一辐条识别为当前辐条。 每个辐条被配置为资产队列。 如果第一个辐条的大小大于低阈值，则请求模块从第一个辐条请求资产。 如果第一辐条的尺寸不大于低阈值，则旋转模块将全局辐条指示器旋转到多个辐条的第二辐条，其中第二辐条变为当前辐条。

公开(公告)号：US20090064159A1

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

申请号：US11849047

申请日：2007-08-31

申请人： Lee Charles LaFrese ,  Joshua Douglas Martin ,  Justin Thomson Miller ,  Vernon Walter Miller ,  James Russell Thompson ,  Yan Xu ,  Olga Yiparaki

发明人： Lee Charles LaFrese ,  Joshua Douglas Martin ,  Justin Thomson Miller ,  Vernon Walter Miller ,  James Russell Thompson ,  Yan Xu ,  Olga Yiparaki

IPC分类号： G06F9/50

CPC分类号： G06F3/0631 ,  G06F3/0613 ,  G06F3/0686 ,  G06F2206/1012

摘要： An apparatus, system and method to optimize load distribution across logical and physical resources in a storage system. An apparatus in accordance with the invention may include an availability module and an allocation module. The availability module may dynamically assign values to resources in a hierarchical tree structure. Each value may correspond to an availability parameter such as allocated volumes, current resource utilization, and historic resource utilization. The allocation module may serially process the values and allocate a load to a least busy resource in the hierarchical tree structure based on the assigned values.

摘要翻译： 用于优化存储系统中逻辑和物理资源的负载分配的装置，系统和方法。 根据本发明的装置可以包括可用性模块和分配模块。 可用性模块可以在分层树结构中动态地为资源分配值。 每个值可以对应于可用性参数，例如分配的卷，当前资源利用率和历史资源利用率。 分配模块可以连续地处理这些值，并且基于分配的值在分层树结构中为最不忙的资源分配负载。