Toshiba Memory Corporation

Raja V S Halaharivi

Dishi Lai

Tony Chheang

Fred Au

A data storage device includes a non-volatile semiconductor storage device and a controller that is configured to issue first and second read requests in that order, to read data from the non-volatile semiconductor storage device, in response to receiving a read command, and store read responses to the first and second read requests in a queue in the order they are received. The queue is a circular buffer having a write pointer, a read pointer, and a special read pointer associated therewith, the write pointer being advanced each time contents are written into the buffer, the read pointer being advanced when oldest valid contents in the buffer are read, and the special read pointer being advanced when valid contents in the buffer, excluding the oldest valid contents, are read. As a result, instead of sorting read responses associated with the read command prior to storing them in the queue, the read responses are stored in the queue in the order they are received.

Out of order SGL read sorting in a mixed system with PRP read or system that supports only SGL reads

A data storage device includes a non-volatile semiconductor storage device and a controller that is configured to perform interleaving of small reads with large reads and small writes with large writes. In the example of reads, the controller receives a sequence of read commands including a first read command having a read size larger than a read threshold size and a second read command having a read size smaller than the read threshold size, and issue first and second read requests in succession to read data of a predetermined size less than the read threshold size, from the non-volatile semiconductor storage device. The interleaving is achieved by issuing the first read request to execute the first read command and the second read request to execute the second read command. As a result of this interleaving, the second read command will have a chance to complete earlier than the first read command even though it was received by the controller later in time.

Growing community of inventors

San Jose, CA, United States of America

Raja V S Halaharivi