System and method for early tail-release in a log structure log using multi-line PLB structure supporting multiple partial transactions

Patent metadata

Field	Value
Publication number	US-11675747-B2
Application number	US-202016926106-A
Country	US
Kind code	B2
Filing date	Jul 10, 2020
Priority date	Jul 10, 2020
Publication date	Jun 13, 2023
Grant date	Jun 13, 2023

Abstract

A method, computer program product, and computer system for obtaining, by a computing device, one or more pages from a log to complete a write transaction. Parity of a line in a multi-line physical layer block may be calculated. The one or more pages may be written to the line in the multi-line physical layer block. The parity to the line may be written in the multi-line physical layer block. A bitmap associated with the physical layer block may be updated based upon, at least in part, writing the one or more pages and the parity to the line in the multi-line physical layer block.

First claim

What is claimed is:

1. A computer-implemented method comprising:
obtaining, by a computing device, one or more pages from a log to complete a write transaction;
calculating parity of a line in a multi-line physical layer block where each write transaction is independent and protected by the parity of the line in the multi-line physical layer block such that writing one or more subsequent write transactions to the multi-line physical layer block does not update a previous write transaction;
writing the one or more pages to the line in the multi-line physical layer block;
writing the parity to the line in the multi-line physical layer block; and
updating a bitmap associated with the multi-line physical layer block based upon, at least in part, writing the one or more pages and the parity to the line in the multi-line physical layer block.

2. The computer-implemented method of claim 1 further comprising invalidating the one or more pages in the log.

3. The computer-implemented method of claim 2 further comprising updating a tail location in the log to a last non-written page.

4. The computer-implemented method of claim 3 wherein the tail location is updated after completing the write transaction to the line.

5. The computer-implemented method of claim 1 wherein the multi-line physical layer block is a physical layer block matrix which is composed by augmenting a physical layer block.

6. The computer-implemented method of claim 1 wherein the multi-line physical layer block supports multiple partial transactions.

7. The computer-implemented method of claim 1 wherein the one or more pages are split between the line in the multi-line physical layer block.

8. A computer program product residing on a computer readable storage medium having a plurality of instructions stored thereon which, when executed across one or more processors, causes at least a portion of the one or more processors to perform operations comprising:
obtaining one or more pages from a log to complete a write transaction;
calculating parity of a line in a multi-line physical layer block where each write transaction is independent and protected by the parity of the line in the multi-line physical layer block such that writing one or more subsequent write transactions to the multi-line physical layer block does not update a previous write transaction;
writing the one or more pages to the line in the multi-line physical layer block;
writing the parity to the line in the multi-line physical layer block; and
updating a bitmap associated with the multi-line physical layer block based upon, at least in part, writing the one or more pages and the parity to the line in the multi-line physical layer block.

9. The computer program product of claim 8 wherein the operations further comprise invalidating the one or more pages in the log.

10. The computer program product of claim 9 wherein the operations further comprise updating a tail location in the log to a last non-written page.

11. The computer program product of claim 10 wherein the tail location is updated after completing the write transaction to the line.

12. The computer program product of claim 8 wherein the multi-line physical layer block is a physical layer block matrix which is composed by augmenting a physical layer block.

13. The computer program product of claim 8 wherein the multi-line physical layer block supports multiple partial transactions.

14. The computer program product of claim 8 wherein the one or more pages are split between the line in the multi-line physical layer block.

15. A computing system including one or more processors and one or more memories configured to perform operations comprising:
obtaining one or more pages from a log to complete a write transaction;
calculating parity of a line in a multi-line physical layer block where each write transaction is independent and protected by the parity of the line in the multi-line physical layer block such that writing one or more subsequent write transactions to the multi-line physical layer block does not update a previous write transaction;
writing the one or more pages to the line in the multi-line physical layer block;
writing the parity to the line in the multi-line physical layer block; and
updating a bitmap associated with the physical layer block based upon, at least in part, writing the one or more pages and the parity to the line in the multi-line physical layer block.

16. The computing system of claim 15 wherein the operations further comprise invalidating the one or more pages in the log.

17. The computing system of claim 16 wherein the operations further comprise updating a tail location in the log to a last non-written page.

18. The computing system of claim 17 wherein the tail location is updated after completing the write transaction to the line.

19. The computing system of claim 15 wherein the multi-line physical layer block is a physical layer block matrix which is composed by augmenting a physical layer block, and wherein the multi-line physical layer block supports multiple partial transactions.

20. The computing system of claim 15 wherein the one or more pages are split between the line in the multi-line physical layer block.

Assignees

• Emc Ip Holding Co Llc

Inventors

• Gazit Ronen
• Shveidel Vladimir
• Kucherov Anton
• Alkalay Amitai

Classifications

• G06F3/067 Primary

  Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS] · CPC title

• G06F12/0891

  using clearing, invalidating or resetting means · CPC title

• G06F3/064

  Management of blocks · CPC title

• G06F12/0246

  in block erasable memory, e.g. flash memory · CPC title

• G06F11/1076

  Parity data used in redundant arrays of independent storages, e.g. in RAID systems · CPC title