Segmenting cache to provide varying service levels
    1.
    发明授权
    Segmenting cache to provide varying service levels 有权
    分段缓存以提供不同的服务级别

    公开(公告)号:US06728836B1

    公开(公告)日:2004-04-27

    申请号:US09535134

    申请日:2000-03-24

    IPC分类号: G06F1208

    CPC分类号: G06F12/0866 G06F12/123

    摘要: Storing data in a cache memory of a storage device includes providing access to a first segment of the cache memory on behalf of a first group of external host systems coupled to the storage device and providing access to a second segment of the cache memory on behalf of a second group of external host systems coupled to the storage device, where at least a portion of the second segment of the cache memory is not part of the first segment of the cache memory. In some embodiments, no portion of the second segment of the cache memory is part of the first segment. Storing data in a cache memory of a storage device may also include providing a first data structure in the first segment of the cache memory and providing a second data structure in the second segment of the cache memory, where accessing the first segment includes accessing the first data structure and accessing the second segment includes accessing the second data structure. The data structures may be doubly linked ring lists of blocks of data. Each block of data may correspond to a track on a disk drive. Different groups of external host systems may be provided with different access, priority, and level of service with respect to the different segments of the cache.

    摘要翻译: 将数据存储在存储设备的高速缓冲存储器中包括代表耦合到存储设备的第一组外部主机系统提供对高速缓存存储器的第一段的访问,并且代表提供对高速缓冲存储器的第二段的访问 耦合到存储设备的第二组外部主机系统,其中高速缓冲存储器的第二段的至少一部分不是高速缓冲存储器的第一段的一部分。 在一些实施例中,高速缓冲存储器的第二段的任何部分都不是第一段的一部分。 将数据存储在存储设备的高速缓冲存储器中还可以包括在高速缓冲存储器的第一段中提供第一数据结构,并在高速缓冲存储器的第二段中提供第二数据结构,其中访问第一段包括访问第一段 数据结构和访问第二段包括访问第二数据结构。 数据结构可以是双重链接的数据块的环列表。 每个数据块可以对应于磁盘驱动器上的轨道。 可以向不同的外部主机系统组提供相对于高速缓存的不同段的不同访问,优先级和服务级别。

    Cache using multiple LRU's
    2.
    发明授权
    Cache using multiple LRU's 有权
    使用多个LRU的缓存

    公开(公告)号:US06457102B1

    公开(公告)日:2002-09-24

    申请号:US09434611

    申请日:1999-11-05

    IPC分类号: G06F1208

    CPC分类号: G06F12/0866 G06F12/123

    摘要: Storing data in a cache memory includes providing a first mechanism for allowing exclusive access to a first portion of the cache memory and providing a second mechanism for allowing exclusive access to a second portion of the cache memory, where exclusive access to the first portion is independent of exclusive access to the second portion. The first and second mechanisms may be software locks. Allowing exclusive access may also include providing a first data structure in the first portion of the cache memory and providing a second data structure in the second portion of the cache memory, where accessing the first portion includes accessing the first data structure and accessing the second portion includes accessing the second data structure. The data structures may doubly linked ring lists of blocks of data and the blocks may correspond to a track on a disk drive. The technique described herein may be generalized to any number of portions.

    摘要翻译: 将数据存储在高速缓冲存储器中包括提供第一机制,用于允许对高速缓冲存储器的第一部分的独占访问,并提供第二机制,用于允许对高速缓冲存储器的第二部分的独占访问,其中对第一部分的独占访问是独立的 独家访问第二部分。 第一和第二机制可以是软件锁。 允许排他访问还可以包括在高速缓冲存储器的第一部分中提供第一数据结构,并且在高速缓冲存储器的第二部分中提供第二数据结构,其中访问第一部分包括访问第一数据结构并访问第二部分 包括访问第二数据结构。 数据结构可以双重链接数据块的环列表,并且块可以对应于磁盘驱动器上的轨道。 本文描述的技术可以推广到任何数量的部分。

    Segmenting cache to provide varying service levels
    3.
    发明授权
    Segmenting cache to provide varying service levels 有权
    分段缓存以提供不同的服务级别

    公开(公告)号:US06898672B2

    公开(公告)日:2005-05-24

    申请号:US10791216

    申请日:2004-03-02

    摘要: Storing data in a cache memory of a storage device includes providing access to a first segment of the cache memory on behalf of a first group of external host systems coupled to the storage device and providing access to a second segment of the cache memory on behalf of a second group of external host systems coupled to the storage device, where at least a portion of the second segment of the cache memory is not part of the first segment of the cache memory. In some embodiments, no portion of the second segment of the cache memory is part of the first segment. Storing data in a cache memory of a storage device may also include providing a first data structure in the first segment of the cache memory and providing a second data structure in the second segment of the cache memory, where accessing the first segment includes accessing the first data structure and accessing the second segment includes accessing the second data structure. The data structures may be doubly linked ring lists of blocks of data. Each block of data may correspond to a track on a disk drive. Different groups of external host systems may be provided with different access, priority, and level of service with respect to the different segments of the cache.

    摘要翻译: 将数据存储在存储设备的高速缓冲存储器中包括代表耦合到存储设备的第一组外部主机系统提供对高速缓存存储器的第一段的访问,并且代表提供对高速缓冲存储器的第二段的访问 耦合到存储设备的第二组外部主机系统,其中高速缓冲存储器的第二段的至少一部分不是高速缓冲存储器的第一段的一部分。 在一些实施例中,高速缓冲存储器的第二段的任何部分都不是第一段的一部分。 将数据存储在存储设备的高速缓冲存储器中还可以包括在高速缓冲存储器的第一段中提供第一数据结构,并在高速缓冲存储器的第二段中提供第二数据结构,其中访问第一段包括访问第一段 数据结构和访问第二段包括访问第二数据结构。 数据结构可以是双重链接的数据块的环列表。 每个数据块可以对应于磁盘驱动器上的轨道。 可以向不同的外部主机系统组提供相对于高速缓存的不同段的不同访问,优先级和服务级别。

    Adaptive delay of polling frequencies in a distributed system with a queued lock
    4.
    发明授权
    Adaptive delay of polling frequencies in a distributed system with a queued lock 有权
    具有排队锁的分布式系统中轮询频率的自适应延迟

    公开(公告)号:US06353869B1

    公开(公告)日:2002-03-05

    申请号:US09312146

    申请日:1999-05-14

    IPC分类号: G06F1200

    CPC分类号: G06F13/22

    摘要: A queued lock prioritizes access to a shared resource in a distributed system. Each unsuccessful requestor adaptively delays its next poll for the lock by a period determined as a function of its priority in the lock request queue and the average duration of a significant processor operation involving the resource.

    摘要翻译: 排队锁优先处理分布式系统中对共享资源的访问。 每个不成功的请求者自适应地将其下一个轮询轮询延迟一个作为其在锁定请求队列中的优先级的函数确定的周期以及涉及该资源的重要处理器操作的平均持续时间。

    Virtual storage devices
    5.
    发明授权

    公开(公告)号:US07340489B2

    公开(公告)日:2008-03-04

    申请号:US10120016

    申请日:2002-04-10

    IPC分类号: G06F12/00 G06F17/30

    摘要: Accessing stored data includes providing a virtual storage area having a table of pointers that point to sections of at least two other storage areas, where the virtual storage area contains no sections of data, in response to a request for accessing data of the virtual storage area, determining which particular one of the other storage areas contain the data, and accessing the data on the particular one of the other storage areas using the table of pointers. Accessing stored data may also include associating a first one of the other storage areas with the virtual storage area, where the virtual area device represents a copy of data of the first one of the other storage areas. Accessing stored data may also include causing all of the pointers of the table to initially point to sections of the first one of the other storage areas when the virtual storage area is initially associated with the first one of the other storage areas. The storage areas may be storage devices. The sections may be tracks.

    Virtual storage devices
    6.
    发明申请
    Virtual storage devices 审中-公开
    虚拟存储设备

    公开(公告)号:US20080109632A1

    公开(公告)日:2008-05-08

    申请号:US12006624

    申请日:2008-01-04

    IPC分类号: G06F12/10

    摘要: Accessing stored data includes providing a virtual storage area having a table of pointers that point to sections of at least two other storage areas, where the virtual storage area contains no sections of data, in response to a request for accessing data of the virtual storage area, determining which particular one of the other storage areas contain the data, and accessing the data on the particular one of the other storage areas using the table of pointers. Accessing stored data may also include associating a first one of the other storage areas with the virtual storage area, where the virtual area device represents a copy of data of the first one of the other storage areas. Accessing stored data may also include causing all of the pointers of the table to initially point to sections of the first one of the other storage areas when the virtual storage area is initially associated with the first one of the other storage areas. The storage areas may be storage devices. The sections may be tracks.

    摘要翻译: 访问存储的数据包括提供虚拟存储区域,该虚拟存储区域具有指向表的指针表,该表指向虚拟存储区域不包含数据段的至少两个其他存储区域的区段,响应于​​访问虚拟存储区域的数据的请求 确定其他存储区域中的哪一个包含数据,以及使用指针表访问其他存储区域中的特定一个的数据。 访问存储的数据还可以包括将其他存储区域中的第一个与虚拟存储区域相关联,其中虚拟区域设备表示其他存储区域中的第一个的数据的副本。 访问存储的数据还可以包括当虚拟存储区域最初与其他存储区域中的第一个存储区域相关联时,导致表的所有指针最初指向其他存储区域中的第一个的区段。 存储区域可以是存储设备。 这些部分可以是轨道。

    Logical volume selection in a probability-based job scheduler
    7.
    发明授权
    Logical volume selection in a probability-based job scheduler 有权
    基于概率的作业调度程序中的逻辑卷选择

    公开(公告)号:US06665740B1

    公开(公告)日:2003-12-16

    申请号:US09439903

    申请日:1999-11-12

    IPC分类号: G06F300

    摘要: A scheduler for selecting a logical volume for job generation based on the loading of physical resources in a data storage system. The scheduler determines a job workload for each of the physical resources, selects physical resources based on the job workload and selects a logical volume supported by the selected physical resources in a balanced manner.

    摘要翻译: 一种调度器,用于基于数据存储系统中的物理资源的加载来选择用于作业生成的逻辑卷。 调度程序为每个物理资源确定作业工作负载,根据作业工作量选择物理资源,并以均衡的方式选择所选物理资源支持的逻辑卷。

    Virtual array non-disruptive migration of extended storage functionality
    8.
    发明授权
    Virtual array non-disruptive migration of extended storage functionality 有权
    扩展存储功能的虚拟阵列非中断迁移

    公开(公告)号:US08452928B1

    公开(公告)日:2013-05-28

    申请号:US11427749

    申请日:2006-06-29

    IPC分类号: G06F12/00

    摘要: Described are a storage network and method of migrating data from a source virtual array to a destination virtual array transparently with respect to a storage application executing on a host. The storage application provides particular storage functionality at a source storage array while using metadata during its execution. The metadata used by the storage application are associated with the source virtual array and forwarded, during a data migration event in which data resident in logical units of storage (LUNs) of the source virtual array are copied to LUNs of the destination virtual array, to a destination storage array where the metadata is associated with the destination virtual array.

    摘要翻译: 描述了相对于在主机上执行的存储应用,将数据从源虚拟阵列迁移到目的虚拟阵列的存储网络和方法。 存储应用程序在源存储阵列中提供特定的存储功能,同时在其执行期间使用元数据。 存储应用程序使用的元数据与源虚拟阵列相关联,并在数据迁移事件期间将源虚拟阵列的存储逻辑单元(LUN)中的数据复制到目标虚拟阵列的LUN中的数据转发到 元数据与目标虚拟阵列相关联的目标存储阵列。

    Full array non-disruptive failover
    9.
    发明授权
    Full array non-disruptive failover 有权
    全阵列无中断故障转移

    公开(公告)号:US08107467B1

    公开(公告)日:2012-01-31

    申请号:US11318756

    申请日:2005-12-27

    IPC分类号: H04L12/50 G06F7/00

    摘要: Failover is provided from a primary Fiber Channel device to a secondary Fiber Channel device. Source and secondary Fiber Channel devices are coupled to a Fiber Channel fabric having a database that associates Fiber Channel names and Fiber Channel addresses of Fiber Channel ports coupled to it. All data is copied from the primary Fiber Channel device to the secondary Fiber Channel device. In response to a failure, secondary port names and LUN names are replaced with the primary port names and LUN names, and the fabric updates its database so that the database associates the secondary port and LUN addresses with the primary port and LUN names. The secondary Fiber Channel device thereby assumes the primary Fiber Channel device's identity.

    摘要翻译: 从主光纤通道设备向辅助光纤通道设备提供故障转移。 源和辅助光纤通道设备耦合到具有将光纤通道名称和耦合到其的光纤通道端口的光纤通道地址相关联的数据库的光纤通道结构。 所有数据从主光纤通道设备复制到辅助光纤通道设备。 为了响应故障,备用端口名称和LUN名称将替换为主端口名称和LUN名称,并且Fabric更新其数据库,以便数据库将辅助端口和LUN地址与主端口和LUN名称相关联。 因此,次级光纤通道设备假设主要光纤通道设备的身份。

    Virtual array non-disruptive management data migration
    10.
    发明授权
    Virtual array non-disruptive management data migration 有权
    虚拟阵列无中断管理数据迁移

    公开(公告)号:US07757059B1

    公开(公告)日:2010-07-13

    申请号:US11427724

    申请日:2006-06-29

    IPC分类号: G06F12/00

    摘要: Described are systems and methods of migrating data from a source virtual array to a destination virtual array transparently with respect to a management application program executing on a host and using management information to send management messages to the virtual arrays. Data from the source virtual array are copied to the destination virtual array during a data migration event. First and second virtual array management interfaces are associated with the source and destination virtual arrays, respectively. The first and second virtual array management interfaces are exchanged during the data migration event so that the virtual array management interface associated with the destination virtual array becomes associated with the source virtual array and the virtual array management interface associated with the source virtual array becomes associated with the destination virtual array.

    摘要翻译: 描述了相对于在主机上执行的管理应用程序透明地将数据从源虚拟阵列迁移到目的地虚拟阵列的系统和方法,并且使用管理信息将管理消息发送到虚拟阵列。 在数据迁移事件期间,源虚拟阵列的数据将复制到目标虚拟阵列。 第一和第二虚拟阵列管理接口分别与源虚拟阵列和目标虚拟阵列相关联。 在数据迁移事件期间交换第一和第二虚拟阵列管理接口,使得与目标虚拟阵列相关联的虚拟阵列管理接口与源虚拟阵列相关联,并且与源虚拟阵列相关联的虚拟阵列管理接口变为与 目标虚拟阵列。