公开(公告)号：US11467963B2

公开(公告)日：2022-10-11

申请号：US17068281

申请日：2020-10-12

Applicant: EMC IP Holding Company, LLC

Inventor： Bar David ,  Bar Harel ,  Dror Zalstein

IPC: G06F12/08 ,  G06F3/06 ,  G06F12/0815

Abstract: A method, computer program product, and computing system for receiving, at a node of a multi-node storage system, one or more updates to a reference count associated with a metadata block. One or more reference count deltas associated with the metadata block may be stored in a cache memory system of the node. An existing copy of the metadata block in a cache memory system of each other node of the multi-node storage system may be retained.

公开(公告)号：US11423010B2

公开(公告)日：2022-08-23

申请号：US17074803

申请日：2020-10-20

Applicant: EMC IP Holding Company, LLC

Inventor： Bar Harel ,  Bar David ,  Uri Shabi

IPC: G06F16/00 ,  G06F16/23 ,  G06F16/22 ,  G06F16/28 ,  G06F21/64 ,  G06Q10/10

Abstract: A method, computer program product, and computing system for storing data in one or more buckets of a plurality of buckets in a first level. The data of the one or more buckets may be de-staged to a plurality of buckets in a second level. The one or more buckets may be invalidated in the first level. A range of valid buckets in the first level may be defined based upon, at least in part, invalidating the one or more buckets in the first level.

公开(公告)号：US20220091976A1

公开(公告)日：2022-03-24

申请号：US17030545

申请日：2020-09-24

Applicant: EMC IP Holding Company LLC

Inventor： Alex Soukhman ,  Uri Shabi ,  Bar David

IPC: G06F12/02 ,  G06F12/0882 ,  G06F12/0817 ,  G06F12/0831

Abstract: Techniques for caching may include: determining an update to a first data page of a first cache on a first node, wherein a second node includes a second cache and wherein the second cache includes a copy of the first data page; determining, in accordance with one or more criteria, whether to send the update from the first node to the second node; responsive to determining, in accordance with the one or more criteria, to send the update, sending the update from the first node to the second node; and responsive to determining not to send the update, sending an invalidate request from the first node to the second node, wherein the invalidate request instructs the second node to invalidate the copy of the first data page stored in the second cache of the second node.

公开(公告)号：US11726663B2

公开(公告)日：2023-08-15

申请号：US17147740

申请日：2021-01-13

Applicant: EMC IP Holding Company LLC

Inventor： Vladimir Shveidel ,  Bar David ,  Michael Litvak

IPC: G06F12/08 ,  G06F12/0808 ,  G06F12/0815 ,  G06F3/06

CPC classification number: G06F3/0619 ,  G06F3/067 ,  G06F3/0653 ,  G06F3/0659

Abstract: Techniques for providing dependency resolution for lazy snapshots in a storage cluster with a delta log-based architecture. The techniques include creating a dependency relationship between a parent metadata page and a child metadata page, receiving one or more new delta updates of the parent metadata page, and writing, to a metadata delta log, the new delta updates of the parent metadata page as specialized delta update entries that preserve or maintain the new delta update values and their corresponding original (old) delta update values. By preserving or maintaining both the new delta update values and the corresponding old delta update values of the parent metadata page in the metadata delta log, constraints pertaining to the order of de-staging the delta updates of the parent and child metadata pages can be reduced.

公开(公告)号：US11615028B2

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

申请号：US17237359

申请日：2021-04-22

Applicant: EMC IP Holding Company, LLC

Inventor： Jenny Derzhavetz ,  Vladimir Shveidel ,  Dror Zalstein ,  Bar David

IPC: G06F12/0882 ,  G06F9/30 ,  G06F12/123 ,  G06F12/02

Abstract: A method, computer program product, and computing system for receiving a flush request for a metadata page stored in a storage array of a multi-node storage system. The flush request may be queued on a flush request lock queue on at least one node of the multi-node storage system. One or more flush requests may be processed, via multiple nodes of the multi-node storage system, on the metadata page based upon, at least in part, the flush request lock queue.

公开(公告)号：US11042296B1

公开(公告)日：2021-06-22

申请号：US16818008

申请日：2020-03-13

Applicant: EMC IP Holding Company LLC

Inventor： Vladimir Shveidel ,  Dror Zalstein ,  Dennis Rusakov ,  Adi Katzengold ,  Bar David

IPC: G06F3/06 ,  G06F12/02

Abstract: Techniques for handling journal space in a storage cluster with multiple delta log instances. The techniques include writing delta updates for a respective metadata type to an “active” set of data containers in a delta log instance and raw delta updates to a raw delta log, switching a designation of the “active” set of data containers from “active” to “de-staging” once one or more of the “active” set of data containers has been filled, writing a bookmark for the respective metadata type to the raw delta log and a bookmark list, determining that a de-staging operation has been completed for writing the delta updates from the “de-staging” set of data containers to a storage array, determining that the bookmark for the respective metadata type is the oldest bookmark in the list, and reclaiming space between a tail of the raw delta log and the bookmark written to the raw delta log.

公开(公告)号：US11941287B2

公开(公告)日：2024-03-26

申请号：US16903709

申请日：2020-06-17

Applicant: EMC IP Holding Company, LLC

Inventor： Bar David ,  Ronen Gazit

IPC: G06F12/00 ,  G06F3/06 ,  G06F9/30

CPC classification number: G06F3/0656 ,  G06F3/0611 ,  G06F3/0619 ,  G06F3/064 ,  G06F3/0659 ,  G06F3/0665 ,  G06F3/067 ,  G06F9/30047

Abstract: A method, computer program product, and computer system for receiving, by a computing device, a Write-Same operation from a host for a range of logical block addresses of a destination. Data may be recorded in a buffer to indicate that the Write-Same operation is complete prior to completing the Write-Same operation. An acknowledgment may be sent to the host that the Write-Same operation is complete prior to flushing to a final destination. The Write-Same operation for the logical block addresses of the destination may be performed after sending the acknowledgment to the host that the Write-Same operation is complete.

公开(公告)号：US20230026819A1

公开(公告)日：2023-01-26

申请号：US17380610

申请日：2021-07-20

Applicant: EMC IP Holding Company LLC

Inventor： Philip Love ,  Vladimir Shveidel ,  Bar David

IPC: G06F12/0804 ,  G06F16/23

Abstract: Processing a read request to read metadata from an entry of a metadata page may include: determining whether the metadata page is cached; responsive to determining the metadata page is cached, obtaining the first metadata from the cached metadata page; responsive to determining the metadata page is not cached, determining whether the requested metadata is in a metadata log of metadata changes stored in a volatile memory; and responsive to determining the metadata is the metadata log of metadata changes stored in the volatile memory, obtaining the requested metadata from the metadata log. Processing a write request that overwrites an existing value of a metadata page with an updated value may include: recording a metadata change in the metadata log that indicates to update the metadata page with the updated value; and performing additional processing during destaging that uses the existing value prior to overwriting it with the updated value.

公开(公告)号：US20230004448A1

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

申请号：US17364937

申请日：2021-07-01

Applicant: EMC IP Holding Company LLC

Inventor： Vladimir Shveidel ,  Amitai Alkalay ,  Bar David

IPC: G06F9/52 ,  G06F9/46

Abstract: Processing may be performed in accordance with a policy to assign roles of winner and loser between two nodes. The roles may be used in connection with deadlock resolution processing. A deadlock or potential deadlock may be detected between the two nodes performing processing for two transactions In response to detecting the deadlock or potential deadlock, using a current state may be used to determine whether to perform the deadlock resolution processing to resolve the deadlock or potential deadlock. The current state may indicate whether assignment of the winner and loser roles between the two nodes is in progress. Responsive to the current state indicating that processing is not in progress to assign roles of winner and loser between the two nodes, the current state may be used perform deadlock resolution processing to resolve the deadlock or potential deadlock. The current state may denote which node is the current winner.

公开(公告)号：US20220342816A1

公开(公告)日：2022-10-27

申请号：US17237398

申请日：2021-04-22

Applicant: EMC IP Holding Company, LLC

Inventor： Jenny Derzhavetz ,  Vladimir Shveidel ,  Dror Zalstein ,  Bar David

IPC: G06F12/0802 ,  G06F3/06

Abstract: A method, computer program product, and computing system for assigning a plurality of unique sequential identifiers to a plurality of tablets in a cache memory system. One or more metadata deltas associated with a metadata page stored in a storage array may be written to the plurality of tablets in the cache memory system. Each metadata delta stored in at least one tablet of the plurality of tablets may be written to the metadata page stored in the storage array, thus defining one or more destage tablets. A largest unique sequential identifier from the plurality of unique sequential identifiers assigned to the one or more destage tablets, may be written to the storage array, thus defining a current tablet identifier for the metadata page.