Pre-emptive storage strategies to reduce host command collisions

    公开(公告)号:US11693596B2

    公开(公告)日:2023-07-04

    申请号:US17389856

    申请日:2021-07-30

    Inventor: Jeffrey J. Pream

    CPC classification number: G06F3/0659 G06F3/0604 G06F3/0679

    Abstract: Method and apparatus for managing data in a storage device, such as a solid-state drive (SSD). A data storage device includes a main non-volatile memory (NVM) and a command queue that lists pending data transfer commands to transfer data between the NVM and a local memory. A collision manager predicts future collisions among the pending data transfer commands, such as but not limited to commands involving pending host commands from a host. A storage manager enacts a change in a storage policy to reduce a future rate of the predicted future collisions. The change in storage policy may involve duplication of write data so that the write data are written to multiple locations within the NVM. The change in storage policy may further involve a pre-emptive garbage collection operation upon an existing location to distribute current version data blocks to multiple locations within the NVM.

    MULTI-DIMENTIONAL DATA RANDOMIZATION
    3.
    发明申请
    MULTI-DIMENTIONAL DATA RANDOMIZATION 有权
    多数据数据随机化

    公开(公告)号:US20150378890A1

    公开(公告)日:2015-12-31

    申请号:US14319021

    申请日:2014-06-30

    CPC classification number: G11C7/18 G11C8/06 G11C8/12 G11C16/08

    Abstract: The disclosed technology provides for multi-dimensional data randomization in a memory cell array using circular shifts of an initial scrambling sequence. Data addressed to a first row of a data array is randomized using the initial scrambling sequence and data addressed to each row of the memory cell array is randomized using a scrambling sequence that is equal to a circular shift of the initial sequence.

    Abstract translation: 所公开的技术使用初始加扰序列的循环移位在存储器单元阵列中提供多维数据随机化。 使用初始加扰序列对寻址到数据阵列的第一行的数据进行随机化,并且使用等于初始序列的循环移位的加扰序列将寻址到存储器单元阵列的每一行的数据随机化。

    Collision reduction through just-in-time resource allocation

    公开(公告)号:US11698734B2

    公开(公告)日:2023-07-11

    申请号:US17380708

    申请日:2021-07-20

    CPC classification number: G06F3/0631 G06F3/0619 G06F3/0655 G06F3/0679

    Abstract: Method and apparatus for managing data in a storage device, such as a solid-state drive (SSD). In some embodiments, a main memory has memory cells arranged on dies arranged as die sets accessible using parallel channels. A controller is configured to arbitrate resources required by access commands to transfer data to or from the main memory using the parallel channels, to monitor an occurrence rate of collisions between commands requiring an overlapping set of the resources, and to adjust a ratio among different types of commands executed by the controller responsive to the occurrence rate of the collisions. In further embodiments, the controller may divide a full command into multiple partial commands, each of which are executed as the associated system resources become available. In some cases, the ratio is established between read commands and write commands issued to the main memory.

    COLLISION REDUCTION THROUGH JUST-IN-TIME RESOURCE ALLOCATION

    公开(公告)号:US20220027069A1

    公开(公告)日:2022-01-27

    申请号:US17380708

    申请日:2021-07-20

    Abstract: Method and apparatus for managing data in a storage device, such as a solid-state drive (SSD). In some embodiments, a main memory has memory cells arranged on dies arranged as die sets accessible using parallel channels. A controller is configured to arbitrate resources required by access commands to transfer data to or from the main memory using the parallel channels, to monitor an occurrence rate of collisions between commands requiring an overlapping set of the resources, and to adjust a ratio among different types of commands executed by the controller responsive to the occurrence rate of the collisions. In further embodiments, the controller may divide a full command into multiple partial commands, each of which are executed as the associated system resources become available. In some cases, the ratio is established between read commands and write commands issued to the main memory.

    Multi-dimentional data randomization
    6.
    发明授权
    Multi-dimentional data randomization 有权
    多维数据随机化

    公开(公告)号:US09576624B2

    公开(公告)日:2017-02-21

    申请号:US14319021

    申请日:2014-06-30

    CPC classification number: G11C7/18 G11C8/06 G11C8/12 G11C16/08

    Abstract: The disclosed technology provides for multi-dimensional data randomization in a memory cell array using circular shifts of an initial scrambling sequence. Data addressed to a first row of a data array is randomized using the initial scrambling sequence and data addressed to each row of the memory cell array is randomized using a scrambling sequence that is equal to a circular shift of the initial sequence.

    Abstract translation: 所公开的技术使用初始加扰序列的循环移位在存储器单元阵列中提供多维数据随机化。 使用初始加扰序列对寻址到数据阵列的第一行的数据进行随机化,并且使用等于初始序列的循环移位的加扰序列将寻址到存储器单元阵列的每一行的数据随机化。

Patent Agency Ranking