使用LBA分散列表来计算与LBA分散列表中的条目相对应的地址的制作方法

摘要: 本公开涉及访问非易失性设备上的数据,并且具体地涉及使用逻辑块寻址(lba)分散列表来计算与lba分散列表中的条目相对应的地址。背景技术:1、固态驱动器(ssd)...
使用LBA分散列表来计算与LBA分散列表中的条目相对应的地址的制作方法

本公开涉及访问非易失性设备上的数据,并且具体地涉及使用逻辑块寻址(lba)分散列表来计算与lba分散列表中的条目相对应的地址。

背景技术:

1、固态驱动器(ssd)通常使用4096字节(4k)扇区大小(被称为块)来获取读取和写入性能。基于中央处理单元(cpu)的系统通常以较大的块为单位进行处理。在传统服务器中,可用的每秒输入/输出操作数(iop/s)受非线性扩展限制,该非线性扩展是由于上下文切换开销而导致的。图形处理单元(gpu)可具有零开销上下文切换模型,该零开销上下文切换模型可容易地消耗较小数据单元的高吞吐量。由于gpu的网格架构,因此对相同类型的数据的类似请求将由gpu执行线程的网格来操作。

2、因此,虽然ssd硬件具有基于4k性能目标的前端非易失性存储器高速(nvme)流水线逻辑,但是实现较低程度的粒度(诸如512字节或256字节粒度)将使用4k粒度的iop/s目标的8倍或16倍的iop/s目标。某些人工智能(ai)应用使用大的存储器空间,并且利用动态随机存取存储器(dram)实现此类存储器空间是成本高昂的。因此,当前可用的解决方案要么过慢,要么使用过多驱动器来将4k访问集中到256字节。

技术实现思路

1、本公开的示例可包括一种制品,该制品用于使用逻辑块寻址(lba)分散列表来计算与该lba分散列表中的条目相对应的地址。该制品可包括非暂态存储器,该非暂态存储器包括机器可读指令,该机器可读指令在由处理器执行时可使该处理器分配逻辑块阵列(lba)分散列表数组。附加地,该指令可使该处理器向目标存储设备传送初始化命令,该初始化命令用于向该目标存储设备提供指向该lba分散列表数组的地址。该指令还可使该处理器聚集多个读取请求并且选择可用lba分散列表索引。该指令还可使该处理器:填充由所选择的lba分散列表索引指示的lba列表;以及向该目标存储设备传送后续命令,以使该目标存储设备计算与所选择的lba分散列表索引中的给定条目相对应的地址。

2、结合以上示例中的任何示例,分配该lba分散列表数组可包括:设置该lba分散列表数组的大小、该lba分散列表数组的条目的最大数量和该lba分散列表数组中的列表的数量。

3、结合以上示例中的任何示例,该处理器可用于指定偏移的大小。

4、结合以上示例中的任何示例,填充该lba列表可包括用该多个读取请求填充该lba列表。

5、结合以上示例中的任何示例,该lba列表中的该给定条目可包括start_offset和end_offset。

6、结合以上示例中的任何示例,该处理器可用于:从该目标存储设备接收与在该lba分散列表索引的该给定条目中请求的数据相对应的数据;以及释放所选择的lba分散列表索引。

7、结合以上示例中的任何示例,该后续命令可使该目标存储设备:基于基主机地址和lsli索引来计算lba分散列表地址;以及请求从主机存储器到lba分散列表影子缓冲区的dma传输。

8、单独地或结合以上示例中的任何示例,本公开的示例可包括一种方法,该方法包括:分配逻辑块阵列(lba)分散列表数组。附加地,该方法可包括:向目标存储设备传送初始化命令,该初始化命令用于向该目标存储设备提供指向该lba分散列表数组的地址。该方法还可包括:聚集多个读取请求;以及选择可用lba分散列表索引。该方法还可包括:填充由所选择的lba分散列表索引指示的lba列表;以及向该目标存储设备传送后续命令,以使该目标存储设备计算与所选择的lba分散列表索引中的给定条目相对应的地址。

9、结合以上示例中的任何示例,分配该lba分散列表数组可包括:设置该lba分散列表数组的大小、该lba分散列表数组的条目的最大数量和该lba分散列表数组中的列表的数量。

10、结合以上示例中的任何示例,该方法还可包括:指定偏移的大小。

11、结合以上示例中的任何示例,填充该lba列表可包括用该多个读取请求填充该lba列表。

12、结合以上示例中的任何示例,该lba列表中的该给定条目可包括start_offset和end_offset。

13、结合以上示例中的任何示例,该方法还可包括:从该目标存储设备接收与在该lba分散列表索引的该给定条目中请求的数据相对应的数据;以及释放所选择的lba分散列表索引。

14、结合以上示例中的任何示例,该后续命令可使该目标存储设备:基于基主机地址和lsli索引来计算lba分散列表地址;以及请求从主机存储器到lba分散列表影子缓冲区的dma传输。

15、单独地或结合以上示例中的任何示例,本公开的示例可包括一种方法,该方法包括:接收提供指向逻辑块阵列(lba)分散列表数组的地址的初始化命令。附加地,该方法可包括:接收提供lba分散列表索引和基主机地址的后续命令。该方法还可包括:基于该基主机地址和该lba分散列表索引来计算lba分散列表地址。

16、结合以上示例中的任何示例,该方法还可包括:保存该lba分散列表地址。

17、结合以上示例中的任何示例,该方法还可包括:分配内部存储器的总列表大小(tls)作为用于该lba分散列表索引的接收缓冲区。

18、结合以上示例中的任何示例,该方法还可包括:针对该lba分散列表索引中的条目从非易失性介质发起读取命令。

19、结合以上示例中的任何示例,该方法还可包括:向主机计算机传送与在该lba分散列表索引中的条目中请求的数据相对应的数据。

20、结合以上示例中的任何示例,该方法还可包括:请求从主机存储器到lba分散列表影子缓冲区的dma传输。

1.一种制品,所述制品包括:

2.根据权利要求1所述的制品,其中分配所述lba分散列表数组包括设置所述lba分散列表数组的大小、所述lba分散列表数组的条目的最大数量和所述lba分散列表数组中的列表的数量。

3.根据权利要求1至2中任一项所述的制品,其中所述处理器用于指定偏移的大小。

4.根据权利要求1至3中任一项所述的制品,其中填充所述lba列表包括用所述多个读取请求填充所述lba列表。

5.根据权利要求1至4中任一项所述的制品,其中所述lba列表中的所述给定条目包括start_offset和end_offset。

6.根据权利要求1至5中任一项所述的制品,其中所述处理器用于:

7.根据权利要求1至6中任一项所述的制品,其中所述后续命令使所述目标存储设备:

8.一种方法,所述方法包括:

9.根据权利要求8所述的方法,其中分配所述lba分散列表数组包括设置所述lba分散列表数组的大小、所述lba分散列表数组的条目的最大数量和所述lba分散列表数组中的列表的数量。

10.根据权利要求8至9中任一项所述的方法,所述方法包括:指定偏移的大小。

11.根据权利要求8至10中任一项所述的方法,其中填充所述lba列表包括用所述多个读取请求填充所述lba列表。

12.根据权利要求8至11中任一项所述的方法,其中所述lba列表中的所述给定条目包括start_offset和end_offset。

13.根据权利要求8至12中任一项所述的方法,所述方法包括:

14.根据权利要求8至13中任一项所述的方法,其中所述后续命令使所述目标存储设备:

15.一种方法,所述方法包括:

16.根据权利要求15所述的方法,所述方法包括:保存所述lba分散列表地址。

17.根据权利要求15至16中任一项所述的方法,所述方法包括:分配内部存储器的总列表大小(tls)作为用于所述lba分散列表索引的接收缓冲区。

18.根据权利要求15至17中任一项所述的方法,所述方法包括:针对所述lba分散列表索引中的条目从非易失性介质发起读取命令。

19.根据权利要求15至18中任一项所述的方法,所述方法包括:向主机计算机传送与在所述lba分散列表索引中的条目中请求的数据相对应的数据。

20.根据权利要求15至19中任一项所述的方法,所述方法包括:请求从主机存储器到lba分散列表影子缓冲区的dma传输。