Adapted block translation table (BTT)

• US 10,126,962 B2
• Filed: 10/11/2016
• Issued: 11/13/2018
• Est. Priority Date: 04/22/2016
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Christiansen, Neal R., Vijayamuneeswaralu, Chandra Kumar Konamki, Lee, Scott Chao-Chueh, Talesara, Atul P., Barbuda, Pedro d'Aquino Filocre FS
• Primary Examiner(s): Cardwell, Eric
• Application Number:
  US15/290,896
• Publication Number:
  US 20170315742A1
• Time in Patent Office: 763 Days
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 12/1027 using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB]
• CPC Class Codes: G06F 12/1081 for peripheral access to main memory, e.g. direct memory access [DMA]
• CPC Class Codes: G06F 12/109 for multiple virtual address spaces, e.g. segmentation G06F12/1036 takes precedence
• CPC Class Codes: G06F 13/28 using burst mode transfer, e.g. direct memory access DMA, cycle steal G06F13/32 takes precedence
• CPC Class Codes: G06F 2212/1044 Space efficiency improvement
• CPC Class Codes: G06F 2212/7201 Logical to physical mapping or translation of blocks or pages
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/065 Replication mechanisms
• CPC Class Codes: G06F 3/067 Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]

Abstract

Techniques are described for performing a memory operation where direct memory access and logical address translation are implemented. A request for an I/O operation received that includes information indicative of whether a physical memory address may be changed and whether sector atomicity is desired. Based on the information, the requested I/O operation is performed using unmodified Block Translation Table (BTT) where the physical location associated with the requested I/O operation is changed and sector atomicity is provided, or modified BTT where a physical location associated with the requested I/O operation is not changed, or modified BTT where a physical location associated with the requested I/O operation is not changed and atomicity is provided.

Claims

1. A method for performing a memory operation where direct memory access and logical address translation are implemented, the method comprising:

receiving a request for an I/O operation, the request including information indicative of whether a physical memory address may be changed and whether sector atomicity is desired;

when the information indicates that physical memory address may be changed and sector atomicity is desired, performing the requested I/O operation using unmodified Block Translation Table (BTT) wherein a physical location associated with the requested I/O operation is changed and sector atomicity is provided; and

otherwise;

performing modified BTT wherein the requested I/O operation is completed without changing the physical block address associated with the requested I/O operation and atomicity is provided if the request indicates that sector atomicity is desired.

2. The method of claim 1, further comprising traversing the BTT to determine the physical block address (PBA) and copying data directly to a physical memory location that corresponds to the determined PBA.

3. The method of claim 1, further comprising:

identifying a free block and copying data to the free block; and

writing the data to a physical memory address associated with a current physical block address.

4. The method of claim 1, wherein the request is received as an I/O Request Packet (IRP).

5. The method of claim 4, wherein a flag in the IRP is used to indicate whether unmodified BTT is allowed.

6. The method of claim 5, wherein the requested I/O operation is performed using unmodified BTT unless the IRP flag indicates that unmodified BTT should not be performed.

7. The method of claim 5, wherein a stack flag in the IRP indicates if a given LBA address may be remapped.

8. The method of claim 4, wherein a flag in the IRP is used to indicate one of three states, the three states comprising a first state indicating that a PBA can be remapped for a LBA and sector atomicity for the requested I/O operation should be provided;

a second state indicating that the PBA should not be remapped for the LBA and sector atomicity for the requested I/O operation need not be provided; and

a third state indicating that the PBA should not be remapped for the LBA and sector atomicity for the requested I/O operation should be provided.

9. The method of claim 1, further comprising parsing the request to identify information indicating one or more flags pertaining to BTT implementation.

10. The method of claim 1, further comprising determining whether LBA to PBA mapping changes are allowed for the requested I/O operation.

11. The method of claim 1, further comprising performing the requested I/O operation with unmodified BTT when mapping changes are allowed.

12. The method of claim 1, further comprising determining whether sector atomicity is required when mapping changes are not allowed.

13. The method of claim 1, further comprising performing the requested I/O operation using Copy BTT (CBTT) when atomicity is required.

14. The method of claim 1, further comprising performing the requested I/O operation with in-place BTT when atomicity is not required.

15. The method of claim 1, wherein a file is marked to indicate which BTT mode the requested I/O operation should use.

16. A system for efficiently performing a memory operation where direct memory access and logical address translation are implemented, the system comprising a processor and memory, the system programmed to perform the following operations:

receiving a request for a write operation, the request including information indicative of whether a physical memory address may be changed and whether sector atomicity is desired;

based on the information;

performing the requested write operation using unmodified BTT if the physical memory address may be changed and sector atomicity is desired, wherein the physical memory address associated with the requested write operation is changed and sector atomicity is provided; and

otherwise;

performing modified BTT wherein the requested write operation is completed without changing the physical memory address associated with the requested write operation and, if sector atomicity is desired, providing atomicity.

17. The system of claim 16, the system programmed to perform the following operation:

traversing the BTT to determine a physical block address and copying data directly to a physical memory address that corresponds to the determined physical block address.

18. The system of claim 16, the system programmed to perform the following operations:

identifying a free block and copying data to the free block; and

writing the data to a physical memory address associated with a current physical block address.

19. The system of claim 16, wherein the request is received as an I/O Request Packet (IRP) and the IRP packet indicates whether unmodified BTT is allowed.

20. The system of claim 16, further comprising parsing the request to identify information indicating one or more flags pertaining to BTT implementation.

21. The system of claim 16, further comprising determining whether LBA to PBA mapping changes are allowed for the requested write operation.

22. A computer readable storage medium having stored thereon instructions that, upon execution by at least one processor, cause the at least one processor to perform operations for efficiently performing a memory operation where direct memory access and logical address translation are implemented, the operations comprising:

receiving a request for a I/O operation, the request including information indicative of whether a physical memory address may be changed and whether sector atomicity is desired;

based on the information, performing the requested I/O operation using unmodified BTT wherein the physical memory address associated with the requested I/O operation is changed and sector atomicity is provided if the information so indicates; and

otherwise, performing modified BTT wherein the requested I/O operation is completed without changing a physical location associated with the requested I/O operation, wherein atomicity is provided if the information indicates that sector atomicity is desired.