×

Using history of I/O sizes and I/O sequences to trigger coalesced writes in a non-volatile storage device

  • US 10,656,842 B2
  • Filed: 07/03/2014
  • Issued: 05/19/2020
  • Est. Priority Date: 05/30/2014
  • Status: Active Grant
First Claim
Patent Images

1. A method, comprising:

  • receiving, at a storage device, a plurality of input/output (I/O) requests from a host, the plurality of I/O requests including read requests and write requests to be performed in a plurality of regions in a logical address space of the host; and

    performing one or more operations for each region of the plurality of regions in the logical address space of the host, including;

    determining whether the region has a history of I/O requests to access data, in the region in the logical address space of the host, of size less than a predefined small-size threshold during a predetermined time period;

    determining whether the region has a history of sequential write requests to the region in the logical address space of the host during the predetermined time period; and

    in accordance with a determination that the region has a history of I/O requests to access data of size less than a predefined small-size threshold during the predetermined time period and that the region has a history of sequential write requests during the predetermined time period, coalescing subsequent write requests to the region.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×