Remove-on-delete technologies for solid state drive optimization

• US 9,207,876 B2
• Filed: 02/12/2008
• Issued: 12/08/2015
• Est. Priority Date: 04/19/2007
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Shu, Frank J., Obr, Nathan S.
• Primary Examiner(s): Chery, Mardochee
• Application Number:
  US12/030,193
• Publication Number:
  US 20080263305A1
• Time in Patent Office: 2,856 Days
• Field of Search: 711/103, 711/100, 711/165
• US Class Current: 1/1
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 12/0866 for peripheral storage systems, e.g. disk cache
• CPC Class Codes: G06F 2212/214 Solid state disk
• CPC Class Codes: G06F 2212/7209 Validity control, e.g. using flags, time stamps or sequence numbers
• CPC Class Codes: G06F 3/0604 Improving or facilitating administration, e.g. storage management
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/0643 Management of files
• CPC Class Codes: G06F 3/0659 Command handling arrangements, e.g. command buffers, queues, command scheduling
• CPC Class Codes: G06F 3/0673 Single storage device
• CPC Class Codes: G06F 3/0679 Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]

Abstract

Technologies for identifying data stored on a solid state drive (“SSD”) device that correspond to data associated with a delete event, and marking the deleted data stored on the SSD as invalid such that the SSD can avoid unnecessary operations on the invalid data. Included are interfaces operable to communicate invalid data information and providing a remove-on-delete command that provides invalid data information sufficient to identify the SSD data to be marked as invalid.

Claims

1. A system comprising:

a computing device that includes at least one processor and memory;

a file system; and

a solid state drive (“

SSD”

) driver that, based on execution by the at least one processor, is configured to;

receive, from a file system, a remove-on-delete command that includes invalid data information that indicates that, based on a deletion of at least a portion of a file in the file system, particular data that is stored on an SSD and corresponds to the at least the portion of the file is, as indicated by the deletion, considered invalid by the file system; and

instruct, based on the received invalid data information, the SSD to mark the particular data invalid on the SSD.

2. The system of claim 1 where the invalid data information is received via a first interface of the SSD driver that is implemented as an input-output control (“

IOCTL”

) command that extends a conventional input/output control (“

IOCTL”

) interface, or where the first interface is implemented as an extension to an existing IOCTL command of the conventional IOCTL interface.

3. The system of claim 1 where, prior to being instructed to mark the particular data invalid, the SSD is unaware that the particular data stored on the SSD is considered invalid by the file system.

4. The system of claim 1 where the invalid data information is received in response to a file delete event provided by the file system that indicates that the at least the portion of the file is being or has been deleted by the file system, and where the received invalid data information corresponds to the file.

5. The system of claim 1 where the particular data stored on the SSD being marked as invalid enables the SSD to avoid unnecessary operations.

6. The system of claim 5 where the SSD being enabled to avoid unnecessary operations involves operations of the SSD driver.

7. The system of claim 1 where the SSD is instructed to mark the particular data invalid via a second interface that conforms to an advanced technology attachment (“

ATA”

) interface or conforms to a small computer system interface (“

SCSI”

).

8. The system of claim 1 where the SSD is configured to perform wear leveling operations without operating on the particular data marked invalid, or where the SSD comprises a plurality of memory classes where each class of memory has different performance characteristics.

9. The system of claim 1 where valid data stored on the SSD that corresponds to data of the file system that is not considered invalid by the file system is not marked invalid on the SSD.

10. A method performed on a computing device coupled to a solid state drive (“

SSD”

) driver, the method comprising;

receiving, by the SSD driver from a file system of the computing device, a remove-on-delete command that includes invalid data information that indicates that, based on a deletion of at least a portion of a file in the file system, particular data that is stored on an SSD and that corresponds to the at least the portion of the file is, as indicated by the deletion, considered invalid by the file system, where the file system is separate from the SSD driver and the SSD; and

instructing, by the SSD driver based on the received invalid data information, the SSD to mark the particular data as invalid on the SSD.

11. The method of claim 10 where the receiving is via a first interface of the SSD driver that is implemented as an input-output control (“

IOCTL”

) command that extends a conventional input/output control (“

IOCTL”

) interface, or where the first interface is implemented as an extension to an existing IOCTL command of the conventional IOCTL interface.

12. The method of claim 10 where the instructing is via a second interface that conforms to an advanced technology attachment (“

ATA”

) interface or conforms to a small computer system interface (“

SCSI”

).

13. The method of claim 10 where the receiving is in response to a file delete event provided by the file system.

14. The method of claim 10 where the particular data stored on the SSD being marked as invalid enables the SSD to avoid unnecessary operations.

15. At least one computer-readable medium that is not a signal per se, the computer-readable medium comprising:

memory that comprises computer-readable instructions that, based on execution by a computing device that comprises a solid state drive (“

SSD”

) driver, configure the computing device to perform actions comprising;

receiving, by the SSD driver from a file system of the computing device, a remove-on-delete command that includes invalid data information that indicates that, based on a deletion of at least a portion of a file in the file system, particular data that is stored on an SSD and corresponds to the at least the portion of the file is, as indicated by the deletion, considered invalid by the file system; and

instructing, by the SSD driver based on the received invalid data information, the SSD to mark the particular data invalid on the SSD.

16. The at least one computer-readable medium of claim 15 where the receiving is in response to a file delete event provided by the file system that indicates that the at least the portion of the file is being or has been deleted by the file system, and where the received invalid data information corresponds to the file.

17. The at least one computer-readable medium of claim 15 where the receiving is via a first interface of the SSD driver that is implemented as a new input-output control (“

IOCTL”

) command that extends a conventional input/output control (“

IOCTL”

) interface, or where the first interface is implemented as an extension to an existing IOCTL command of the conventional IOCTL interface.

18. The at least one computer-readable medium of claim 15 where the instructing is via a second interface that conforms to an advanced technology attachment (“

ATA”

) interface or conforms to a small computer system interface (“

SCSI”

).

19. The at least one computer-readable medium of claim 15 where the invalid data information indicates a location and a length of the particular data stored on the SSD.

20. The at least one computer-readable medium of claim 15 where the SSD driver is further configured for enabling the SSD to avoid performing a merge operation on the particular data marked as invalid.