SYSTEM AND METHOD FOR IDENTIFYING HOT DATA AND STREAM IN A SOLID-STATE DRIVE

    公开(公告)号:US20190121742A1

    公开(公告)日:2019-04-25

    申请号:US15895797

    申请日:2018-02-13

    Abstract: A method for providing a Bloom filter for a multi-stream enabled solid-state drive (SSD) is disclosed. The Bloom filter includes two Bloom filter arrays, a counter corresponding to the two Bloom filter arrays, and a masking logic. The method includes: inserting an element in one or more of the two Bloom filter arrays using a plurality of hash functions; and updating the counter based on the insertion of the element. The method further includes: updating the Bloom filter by inserting one or more additional elements in one or more of the two Bloom filter arrays and updating the counter; and masking a data stored in the Bloom filter with the one or more additional elements to pseudo delete the data using the masking logic and reduce a false positive rate of the Bloom filter.

    Binding application to namespace (NS) to set to submission queue (SQ) and assigning performance service level agreement (SLA) and passing it to a storage device

    公开(公告)号:US11409439B2

    公开(公告)日:2022-08-09

    申请号:US17189255

    申请日:2021-03-01

    Abstract: A host interface layer in a storage device is described. The host interface layer may include an arbitrator to select a first submission queue (SQ) from a set including at least the first SQ and a second SQ. The first SQ may be associated with a first Quality of Service (QoS) level, and the second SQ may be associated with a second QoS level. A command fetcher may retrieve an input/output (I/O) request from the first SQ. A command parser may place the I/O request in a first command queue from a set including at least the first command queue and a second command queue. The arbitrator may be configured to select the first SQ based at least in part on a first weight associated with the first SQ and a second weight associated with the second SQ. The first weight may be based at least in part on a first total storage capacity of at least one first namespace (NS) associated with the first QoS level, and the second weight may be based at least in part on a second total storage capacity of at least one second NS associated with the second QoS level.

    Garbage collection—automatic data placement

    公开(公告)号:US11194710B2

    公开(公告)日:2021-12-07

    申请号:US16892276

    申请日:2020-06-03

    Abstract: A Solid State Drive (SSD) is disclosed. The SSD may include flash memory to store data. An SSD controller may manage reading and writing data to the flash memory. The SSD may include an automatic stream detection logic to select a stream identifier responsive to attributes of data. A garbage collection logic may select an erase block and program valid data in the erase block into a second block responsive to a stream ID determined the automatic stream detection logic. The stream ID may be determined after the garbage collection logic has selected the erase block for garbage collection.

    Methods for multi-stream garbage collection

    公开(公告)号:US11048624B2

    公开(公告)日:2021-06-29

    申请号:US15821708

    申请日:2017-11-22

    Abstract: A Solid State Drive (SSD) is disclosed. The SSD may include storage for data and a host interface logic to receive requests from a host machine. The SSD may also include an SSD controller to manage reading data from and writing data to the storage responsive to the requests. The SSD controller may include a flash translation layer to translate logical addresses to physical addresses, a garbage collection logic to perform garbage collection on an erase block that includes a valid page, a stream logic to manage stream characteristics for the data in the valid page, and a restreamer logic to assign the valid page to a new block based on the stream characteristics.

    System and method for identifying hot data and stream in a solid-state drive

    公开(公告)号:US10901907B2

    公开(公告)日:2021-01-26

    申请号:US15895797

    申请日:2018-02-13

    Abstract: A method for providing a Bloom filter for a multi-stream enabled solid-state drive (SSD) is disclosed. The Bloom filter includes two Bloom filter arrays, a counter corresponding to the two Bloom filter arrays, and a masking logic. The method includes: inserting an element in one or more of the two Bloom filter arrays using a plurality of hash functions; and updating the counter based on the insertion of the element. The method further includes: updating the Bloom filter by inserting one or more additional elements in one or more of the two Bloom filter arrays and updating the counter; and masking a data stored in the Bloom filter with the one or more additional elements to pseudo delete the data using the masking logic and reduce a false positive rate of the Bloom filter.

Patent Agency Ranking