Leveraging hierarchy in a tree data structure to dynamically allocate keys

    公开(公告)号:US10067966B2

    公开(公告)日:2018-09-04

    申请号:US14869024

    申请日:2015-09-29

    申请人: VMware, Inc.

    IPC分类号: G06F17/30

    摘要: Techniques for dynamically allocating keys in an instance of a tree data structure are provided. In one embodiment, a computer system can, at a time of instantiating each non-root node in the instance, determine a key space to be addressed by the non-root node, where the key space is based on a key subinterval in a parent node of the non-root node that is associated with a pointer to the non-root node. The computer system can further calculate a number of bits to allocate to each key of the non-root node in view of the determined key space. The computer system can then allocate the keys of the non-root node in accordance with the calculated number of bits.

    Transparent host-side caching of virtual disks located on shared storage
    3.
    发明授权
    Transparent host-side caching of virtual disks located on shared storage 有权
    位于共享存储上的虚拟磁盘的透明主机侧缓存

    公开(公告)号:US09454487B2

    公开(公告)日:2016-09-27

    申请号:US13922985

    申请日:2013-06-20

    申请人: VMware, Inc.

    IPC分类号: G06F12/08 G06F9/455

    摘要: Techniques for using a host-side cache to accelerate virtual machine (VM) I/O are provided. In one embodiment, the hypervisor of a host system can intercept an I/O request from a VM running on the host system, where the I/O request is directed to a virtual disk residing on a shared storage device. The hypervisor can then process the I/O request by accessing a host-side cache that resides one or more cache devices distinct from the shared storage device, where the accessing of the host-side cache is transparent to the VM.

    摘要翻译: 提供了使用主机侧缓存来加速虚拟机(VM)I / O的技术。 在一个实施例中,主机系统的管理程序可以拦截来自在主机系统上运行的VM的I / O请求,其中I / O请求被定向到驻留在共享存储设备上的虚拟磁盘。 然后,管理程序可以通过访问驻留一个或多个与共享存储设备不同的高速缓存设备的主机侧缓存来处理I / O请求,其中主机侧缓存的访问对VM是透明的。

    Techniques for Implementing Hybrid Flash/HDD-based Virtual Disk Files
    4.
    发明申请
    Techniques for Implementing Hybrid Flash/HDD-based Virtual Disk Files 有权
    实现基于混合闪存/ HDD的虚拟磁盘文件的技术

    公开(公告)号:US20150006788A1

    公开(公告)日:2015-01-01

    申请号:US13931409

    申请日:2013-06-28

    申请人: VMware, Inc.

    IPC分类号: G06F3/06

    摘要: Techniques for utilizing flash storage as an extension of hard disk (HDD) based storage are provided. In one embodiment, a computer system can store a first subset of blocks of a logical file in a first physical file residing on a flash storage tier, and a second subset of blocks of the logical file in a second physical file residing on an HDD storage tier. The computer system can then receive an I/O request directed to one or more blocks of the logical file and process the I/O request by accessing the flash storage tier or the HDD storage tier, the accessing being based on whether the one or more blocks are part of the first subset of blocks stored in the first physical file.

    摘要翻译: 提供了使用闪存作为基于硬盘(HDD)的存储的扩展的技术。 在一个实施例中,计算机系统可以将存储在闪存存储层上的第一物理文件中的逻辑文件的块的第一子集存储在驻留在HDD存储器上的第二物理文件中的逻辑文件块的第二子集 层。 计算机系统然后可以接收针对逻辑文件的一个或多个块的I / O请求,并通过访问闪存存储层或HDD存储层来处理该I / O请求,该访问基于该一个或多个 块是存储在第一个物理文件中的块的第一个子集的一部分。

    TECHNIQUES FOR DYNAMICALLY RELOCATING VIRTUAL DISK FILE BLOCKS BETWEEN FLASH STORAGE AND HDD-BASED STORAGE
    5.
    发明申请
    TECHNIQUES FOR DYNAMICALLY RELOCATING VIRTUAL DISK FILE BLOCKS BETWEEN FLASH STORAGE AND HDD-BASED STORAGE 有权
    用于动态存储和基于硬盘的存储之间的虚拟磁盘文件块的动态技术

    公开(公告)号:US20150006787A1

    公开(公告)日:2015-01-01

    申请号:US13931309

    申请日:2013-06-28

    申请人: VMware, Inc.

    IPC分类号: G06F3/06

    摘要: Techniques for dynamically managing the placement of blocks of a logical file between a flash storage tier and an HDD storage tier are provided. In one embodiment, a computer system can collect I/O statistics pertaining to the logical file, where a first subset of blocks of the logical file are stored on the flash storage tier and where a second subset of blocks of the logical file are stored on the HDD storage tier. The computer system can further generate a heat map for the logical file based on the I/O statistics, where the heat map indicates, for each block of the logical file, the number of times the block has been accessed. The computer system can then identify, using the heat map, one or more blocks of the logical file as being performance-critical blocks, and can move data between the flash and HDD storage tiers such that the performance-critical blocks are placed on the flash storage tier.

    摘要翻译: 提供了用于在闪存存储层和HDD存储层之间动态管理逻辑文件块的位置的技术。 在一个实施例中,计算机系统可以收集与逻辑文件相关的I / O统计信息,其中逻辑文件的块的第一子集存储在闪存存储层上,并且逻辑文件的块的第二子集存储在 HDD存储层。 计算机系统可以基于I / O统计信息进一步生成用于逻辑文件的热图,其中热图针对逻辑文件的每个块指示块已经被访问的次数。 计算机系统然后可以使用热图将逻辑文件的一个或多个块识别为性能关键块,并且可以在闪存和HDD存储层之间移动数据,使得性能关键块被放置在闪存上 存储层。

    Using a data mover and a clone blocklist primitive to clone files on a virtual file system

    公开(公告)号:US11188254B2

    公开(公告)日:2021-11-30

    申请号:US15409294

    申请日:2017-01-18

    申请人: VMware, Inc.

    IPC分类号: G06F3/06

    摘要: In a computer system with a disk array that has physical storage devices arranged as logical storage units and is capable of carrying out hardware storage operations on a per logical storage unit basis, data movement operations can be carried out on a per-file basis. A data mover software component for use in a computer or storage system enables cloning and initialization of data to provide high data throughput without moving the data between the kernel and application levels.

    Using a data mover and a zero blocklist primitive to zero files on a virtual file system

    公开(公告)号:US11188253B2

    公开(公告)日:2021-11-30

    申请号:US15263202

    申请日:2016-09-12

    申请人: VMware, Inc.

    IPC分类号: G06F3/06

    摘要: In a computer system with a disk array that has physical storage devices arranged as logical storage units and is capable of carrying out hardware storage operations on a per logical storage unit basis, data movement operations can be carried out on a per-file basis. A data mover software component for use in a computer or storage system enables cloning and initialization of data to provide high data throughput without moving the data between the kernel and application levels.

    Hybrid locking using network and on-disk based schemes
    10.
    发明授权
    Hybrid locking using network and on-disk based schemes 有权
    使用网络和基于磁盘的方案进行混合锁定

    公开(公告)号:US09130821B2

    公开(公告)日:2015-09-08

    申请号:US14034171

    申请日:2013-09-23

    申请人: VMware, Inc.

    IPC分类号: H04L12/24 G06F17/30

    CPC分类号: H04L41/00 G06F17/30171

    摘要: A method of acquiring a lock by a node, on a shared resource in a system of a plurality of interconnected nodes, is disclosed. Each node that competes for a lock on the shared resource maintains a list of locks currently owned by the node. A lock metadata is maintained on a shared storage that is accessible to all nodes that may compete for locks on shared resources. A heartbeat region is maintained on a shared resource corresponding to each node so nodes can register their liveness. A lock state is maintained in the lock metadata in the shared storage. A lock state may indicate lock held exclusively, lock free or lock in managed mode. If the lock is held in the managed mode, the ownership of the lock can be transferred to another node without a use of a mutual exclusion primitive such as the SCSI reservation.

    摘要翻译: 公开了一种在多个互连节点的系统中的共享资源上获取节点锁定的方法。 竞争共享资源上的锁的每个节点维护节点当前拥有的锁的列表。 锁定元数据被维护在可以在共享资源上竞争锁定的所有节点可访问的共享存储器上。 心跳区域保持在对应于每个节点的共享资源上,所以节点可以注册其活动。 在共享存储器中的锁元数据中保持锁定状态。 锁定状态可以指示专门锁定,锁定或锁定在托管模式。 如果锁定在托管模式下,则锁的所有权可以传输到另一个节点,而不使用互斥原语,如SCSI保留。