Trim support for a solid-state drive in a virtualized environment

• US 9,983,992 B2
• Filed: 04/30/2013
• Issued: 05/29/2018
• Est. Priority Date: 04/30/2013
• Status: Active Grant

• Current Assignee: Vmware LLC (Broadcom, Inc.)
• Original Assignee: VMware, Inc. (Broadcom, Inc.)
• Inventors: Liu, Deng, Phelan, Thomas A.
• Primary Examiner(s): Rutz, Jared I
• Assistant Examiner(s): Wu, Stephanie
• Application Number:
  US13/873,787
• Publication Number:
  US 20140325141A1
• Time in Patent Office: 1,855 Days
• Field of Search: None
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 12/10 Address translation
• CPC Class Codes: G06F 13/1668 Details of memory controller
• CPC Class Codes: G06F 2009/45579 I/O management, e.g. providing access to device drivers or storage
• CPC Class Codes: G06F 2212/1044 Space efficiency improvement
• CPC Class Codes: G06F 2212/151 Emulated environment, e.g. virtual machine
• CPC Class Codes: G06F 2212/214 Solid state disk
• CPC Class Codes: G06F 2212/657 Virtual address space management
• CPC Class Codes: G06F 2212/7205 Cleaning, compaction, garbage collection, erase control
• CPC Class Codes: G06F 2213/0032 Serial ATA [SATA]
• CPC Class Codes: G06F 2213/0036 Small computer system interface [SCSI]
• CPC Class Codes: G06F 3/0604 Improving or facilitating administration, e.g. storage management
• CPC Class Codes: G06F 3/064 Management of blocks
• CPC Class Codes: G06F 3/0652 Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket
• CPC Class Codes: G06F 3/0664 at device level, e.g. emulation of a storage device or system
• CPC Class Codes: G06F 3/0679 Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
• CPC Class Codes: G06F 3/0688 Non-volatile semiconductor memory arrays
• CPC Class Codes: G06F 9/45558 Hypervisor-specific management and integration aspects
• CPC Class Codes: G11B 19/28 Speed controlling, regulating, or indicating G11B19/24 takes precedence

Abstract

A computer system that employs a solid-state memory device as a physical storage resource includes a hypervisor that is capable of supporting TRIM commands issued by virtual machines running in the computer system. When a virtual machine issues a TRIM command to its corresponding virtual storage device to invalidate data stored therein, the TRIM command is received at an interface layer in the hypervisor that translates the TRIM command to a SCSI command known as UMMAP. A SCSI virtualization layer converts the UNMAP command to a file system command to delete portions of the virtual storage device that is maintained as a file in the hypervisor'"'"'s file system. Upon receiving the delete commands, the hypervisor'"'"'s file system driver generates a TRIM command to invalidate the data stored in the solid-state memory device at locations corresponding to the portions of the file that are to be deleted.

Claims

1. In a computer system having a virtual machine executed therein and a hypervisor supporting execution of the virtual machine, a method of issuing trim commands to invalidate data blocks stored in a physical solid-state memory device, the method comprising:

receiving at the hypervisor, a first trim command to invalidate a virtual data block, which is a data block of a virtual solid-state memory device that is mapped to a portion of the physical solid-state memory device, the first trim command conforming to a first interface standard comprising serial advanced technology attachment (SATA);

translating by the hypervisor, the received first trim command into an interim command to release the virtual data block, the interim command conforming to a second interface standard that is different from the first interface standard, the second interface standard comprising small computer system interface (SCSI);

translating by the hypervisor, the interim command into a block operation to invalidate a physical data block, which is a data block of the physical solid-state memory device corresponding to the virtual data block; and

issuing by a host bus adapter of the computer system, a second trim command to invalidate the physical data block to the physical solid-state memory device based on the block operation, the second trim command conforming to the first interface standard and informing the physical solid-state memory device that the physical data block is no longer in use and can be reclaimed internally through garbage collection.

2. The method of claim 1, wherein translating the received first trim command into the interim command comprises translating the first trim command to an unmap command conforming to the second interface standard.

3. The method of claim 1, wherein translating the interim command into the block operation further comprises translating the interim command to a file system command to delete portions of a file that corresponds to the virtual solid-state memory device and translating the file system command to the block operation to invalidate the physical data block.

4. The method of claim 3, wherein the deleted portions of the file are mapped to the physical data block.

5. The method of claim 1, wherein the hypervisor comprises a virtual host bus adaptor and a virtual advanced host controller interface adaptor, the method further comprising:

receiving by the virtual host bus adaptor, a fourth trim command from the virtual machine; and

generating by the virtual host bus adaptor, the first trim command conforming to the first interface standard based on the received fourth trim command, wherein said receiving the first trim command is performed by the virtual advanced host controller interface adaptor.

6. The method of claim 5, wherein said translating the received first trim command is also performed by the virtual advanced host controller interface adapter.

7. The method of claim 1, further comprising exposing at least a portion of the physical solid-state memory device to a guest operating system as a virtual solid-state memory device using a virtual advanced host controller interface adapter.

8. The method of claim 7, further comprising receiving an inquiry from the virtual machine regarding a logical block device characteristic of the virtual solid-state memory device.

9. The method of claim 8, wherein one of the logical block device characteristics is a rotational rate of a recording medium of the logical block device.

10. A non-transitory computer readable storage medium comprising instructions executable by a computer system having a virtual machine executed therein and a hypervisor supporting execution of the virtual machine, to carry out a method of issuing trim commands to invalidate data blocks stored in a physical solid-state memory device, the method comprising:

receiving at the hypervisor, a first trim command to invalidate a virtual data block, which is a data block of a virtual solid-state memory device that is mapped to a portion of the physical solid-state memory device, the first trim command conforming to a first interface standard comprising serial advanced technology attachment (SATA);

translating by the hypervisor, the received first trim command into an interim command to release the virtual data block, the interim command conforming to a second interface standard that is different from the first interface standard, the second interface standard comprising small computer system interface (SCSI);

translating by the hypervisor, the interim command into a block operation to invalidate a physical data block, which is a data block of the physical solid-state memory device corresponding to the virtual data block; and

issuing by a host bus adaptor of the computer system, a second trim command to invalidate the physical data block to the physical solid-state memory device based on the block operation, the second trim command conforming to the first interface standard and informing the physical solid-state memory device that the physical data block is no longer in use and can be reclaimed internally through garbage collection.

11. The non-transitory computer readable storage medium of claim 10, wherein translating the received first trim command into the interim command comprises translating the first trim command to an unmap command conforming to the second interface standard.

12. The non-transitory computer readable storage medium of claim 10, wherein translating the interim command into the block operation further comprises translating the interim command to a file system command to delete portions of a file that corresponds to the virtual solid-state memory device and translating the file system command to the block operation to invalidate the physical data block.

13. The non-transitory computer readable storage medium of claim 12, wherein the deleted portions of the file are mapped to the physical data block.

14. The non-transitory computer readable storage medium of claim 10, wherein the hypervisor comprises a virtual host bus adaptor and a virtual advanced host controller interface adaptor, the method further comprising:

receiving by the virtual host bus adaptor, a fourth trim command from the virtual machine; and

generating by the virtual host bus adaptor, the first trim command conforming to the first interface standard based on the received fourth trim command, wherein said receiving the first trim command is performed by the virtual advanced host controller interface adaptor.

15. A computer system having virtual machines executed therein and a hypervisor supporting execution of the virtual machines, the computer system comprising:

a processor;

memory; and

a host bus adaptor,

wherein the computer system is programmed to issue trim commands to invalidate data blocks stored in a physical solid-state memory device by performing the steps of;

receiving at the hypervisor, a first trim command to invalidate a virtual data block, which is a data block of a virtual solid-state memory device that is mapped to a portion of the physical solid-state memory device, the first trim command conforming to a first interface standard comprising serial advanced technology attachment (SATA);

translating by the hypervisor, the received trim command into an interim command to release the virtual data block, the interim command conforming to a second interface standard that is different from the first interface standard, the second interface standard comprising small computer system interface (SCSI);

translating by the hypervisor, the interim command into a block operation to invalidate a physical data block, which is a data block of the physical solid-state memory device corresponding to the virtual data block; and

issuing by the host bus adapter of the computing system, a second trim command to invalidate the physical data block to the physical solid-state memory device based on the block operation, the second trim command conforming to the first interface standard and informing the physical solid-state memory device that the physical data block is no longer in use and can be reclaimed internally through garbage collection.

16. The computer system of claim 15, wherein the hypervisor is configured with a virtual advanced host controller interface adapter, and said receiving the first trim command and said translating the received first trim command are performed by the virtual advanced host controller interface adapter.

17. The computer system of claim 15, wherein the hypervisor is configured with a virtual advanced host controller interface adapter for exposing at least a portion of the physical solid-state memory device to a guest operating system as a virtual solid-state memory device.

18. The computer system of claim 17, wherein the virtual advanced host controller interface is configured to, in response to receiving an inquiry from the virtual machine, provide a logical block device characteristic of the virtual solid-state memory device.

19. In a computer system having a virtual machine executed therein and a hypervisor supporting execution of the virtual machine, a method of issuing trim commands to invalidate data blocks stored in a physical solid-state memory device, the method comprising:

receiving at the hypervisor, one of an unmap block operation and a first trim command to invalidate a virtual data block, which is a data block of a virtual solid-state memory device that is mapped to a portion of the physical solid-state memory device, from the virtual machine;

upon receiving the first trim command, generating, by the hypervisor, a second trim command conforming to a first interface standard comprising serial advanced technology attachment (SATA), and then translating, by the hypervisor, the second trim command into an interim command conforming to a second interface standard that is different from the first interface standard, the second interface standard comprising small computer system interface (SCSI);

upon receiving the unmap block operation, generating by the hypervisor, the interim command conforming to the second interface standard;

translating by the hypervisor, the translated interim command or the generated interim command into a block operation to invalidate a physical data block, which is a data block of the physical solid-state memory device corresponding to the virtual data block;

when the block operation is translated from the translated interim command, issuing by a host bus adapter of the computer system, a third trim command to invalidate the physical data block to the physical solid-state memory device based on the block operation based on the block operation translated from the translated interim command, the third trim command conforming to the first interface standard and informing the physical solid-state memory device that the physical data block is no longer in use and can be reclaimed internally through garbage collection; and

when the block operation is translated from the generated interim command, issuing by the host bus adaptor of the computer system, an unmap command conforming to the second interface standard.

20. The method of claim 19, further comprising:

sending a reply indicating whether or not a virtual storage device provisioned for the virtual machine supports commands conforming to the first interface standard, in response to an inquiry from the virtual machine, wherein

the first trim command is received when a reply indicating that the virtual storage device supports the commands conforming to the first interface standard is sent, and

the unmap block operation is received when a reply indicating that the virtual storage device does not support the command conforming to the first interface standard is sent.