公开(公告)号：US11748002B2

公开(公告)日：2023-09-05

申请号：US17347491

申请日：2021-06-14

Applicant: VMware, Inc.

Inventor： Aditya Kotwal ,  Venkata Ramanan ,  Sandeep Rangaswamy ,  Brian Caulfield

IPC: G06F3/06 ,  G06F9/50

CPC classification number: G06F3/0631 ,  G06F3/064 ,  G06F3/0604 ,  G06F3/0659 ,  G06F9/5016

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for executing concurrent writes to a data store. One of the systems includes a data store comprising a plurality of storage segments, wherein each storage segment comprises a plurality of blocks; and an allocator system comprising: a plurality of threads, and a plurality of bitmaps each corresponding to a respective storage segment of the data store, wherein the allocator system is configured to perform operations comprising: assigning a respective bitmap to each thread of the plurality of threads; and executing, by each thread of the plurality of threads, one or more write requests to one or more blocks of the storage segment corresponding to the thread using the bitmap assigned to the thread, wherein executing a write request by a thread includes updating the bitmap assigned to the thread.

公开(公告)号：US11599554B2

公开(公告)日：2023-03-07

申请号：US16888527

申请日：2020-05-29

Applicant: VMware, Inc.

Inventor： Enning Xiang ,  Pascal Renauld ,  Sandeep Rangaswamy ,  Xin Li ,  Yiqi Xu ,  Venkata Ramanan

IPC: G06F16/27 ,  G06F11/14

Abstract: The disclosure herein describes tracking changes to a stale component using a synchronization bitmap. A first component of a plurality of mirrored components of the distributed data object becomes available from an unavailable state, and a stale log sequence number (LSN) and a last committed LSN are identified. A synchronization bitmap of the first component associated with a range of LSNs (e.g., from the stale LSN to the last committed LSN) is created and configured to track changes to data blocks of the first component. A second component is identified based on the second component including a tracking bitmap associated with an LSN that matches the stale LSN of the first component. The first component is synchronized with data from the second component based on, wherein the synchronizing includes updating the synchronization bitmap to track changes made to data blocks of the first component.

公开(公告)号：US20220398025A1

公开(公告)日：2022-12-15

申请号：US17347491

申请日：2021-06-14

Applicant: VMware, Inc.

Inventor： Aditya Kotwal ,  Venkata Ramanan ,  Sandeep Rangaswamy ,  Brian Caulfield

IPC: G06F3/06 ,  G06F9/50

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for executing concurrent writes to a data store. One of the systems includes a data store comprising a plurality of storage segments, wherein each storage segment comprises a plurality of blocks; and an allocator system comprising: a plurality of threads, and a plurality of bitmaps each corresponding to a respective storage segment of the data store, wherein the allocator system is configured to perform operations comprising: assigning a respective bitmap to each thread of the plurality of threads; and executing, by each thread of the plurality of threads, one or more write requests to one or more blocks of the storage segment corresponding to the thread using the bitmap assigned to the thread, wherein executing a write request by a thread includes updating the bitmap assigned to the thread.