Automatic stream detection & assignment algorithm

A driver for use in a computer system, comprising:

• a receiver to receive a write command for a Solid State Drive (SSD), the write command including a logical block address (LBA);
• an LBA mapper to map the LBA to a chunk identifier (ID);
• stream selection logic to select a stream ID based on the chunk ID using a chunk-to-stream mapper stored in a memory in a host computer system;
• a stream ID adder to add the stream ID to the write command;
• a queuer to place the chunk ID in a submission queue stored in the memory;
• and
• background logic to remove the chunk ID from the submission queue and update the chunk-to-stream mapper.

A method, comprising:

• receiving a write command from a software source;
• determining a logical block address (LBA) in the write command;
• identifying a chunk identifier (ID) for a chunk on a Solid State Drive (SSD) including the LBA;
• accessing a stream ID associated with the chunk ID;
• assigning the stream ID to the write command;
• processing the write command using the assigned stream ID on the SSD;
• and
• performing a background update of the stream ID associated with the chunk ID.