CN119512979A 确定逻辑块地址访问序列的方法及装置、程序产品 （山东云海国创云计算装备产业创新中心有限公司）

本申请实施例提供了一种确定逻辑块地址访问序列集；利用所述访问序列集从N个所述逻述逻辑块邻接矩阵用于表示M个所述目标逻辑块预读模型可以更加准确地预测和预取数据的效2从所述固态存储设备中采集逻辑块地址的访问序列集，其中，所述多个访问序列，所述访问序列是按照所述固态存储设备中包括的N个逻辑块区域的顺序执基于所述逻辑块邻接矩阵确定H个目标逻辑块访问序列，其中，按照预设长度将所述固态存储设备中的逻辑块空间划分为N个所述逻辑块区按照N个所述访问频数对N个所述逻辑块区域进行遍历所述访问序列集，计算在预设时间段内每个所述访问序列对应的利用每个所述访问序列对应的访问数据落入至每个所述逻辑块区域的次数和所述预4.根据权利要求1所述的方法，其特征在于，构建M个所述目标逻辑块区域中包括的所述逻辑块地址的数量为N个所述逻辑块区域中包括的所有逻辑块确定M个所述目标逻辑块区域之间的逻辑块地址增量，得到L2个逻辑块地址增量，其5.根据权利要求4所述的方法，其特征在于，3从所述访问序列集中确定在M个所述目标逻辑块区域中的访问序列，得到P个访问序对P个所述访问序列分别执行间隔差分操作，以捕捉P个所述访问序列在M个所述目标对所述差分后的访问序列进行增量统计，计算所述差分后的访问将所述目标增量值对应的逻辑块地址增量确定为L2个所述逻6.根据权利要求4所述的方法，其特征在于，确通过以下公式计算每个所述目标逻辑块区域的逻辑块地址的数量，得到辑块地址的数量，所述LBArow用于表示所述目标逻辑块区域中当前行的逻辑块地址的数基于L1个所述逻辑块地址和L2个所述逻辑块地址增量，确定每个所将每个所述逻辑块地址转移至每个所述逻辑块地址增量的频数，并从所述访问序列集中确定M个所述目标逻辑块区域中发生转移按照预设顺序对多个所述频数进行排序，并从排序后的频数中计算在所述频数比大于预设阈值的情况下，将所述频数比对应的逻辑9.根据权利要求8所述的方法，其特征在于，基于将所述逻辑块地址和对应的所述目标转移逻辑块地址对应存储至表格中，得到M个表4基于所述逻辑块路径字典确定H个所述目标逻辑块访问序列。从所述逻辑块路径字典中确定起始逻辑块地址，其中，所述起始逻辑辑块路径字典中处于有效状态的目标访问序列；按照第一查询方向从所述逻辑块路径字典中查询第一逻辑块地址，其中按照第二查询方向从所述逻辑块路径字典中查询第二逻辑块地址，其述目标逻辑块访问序列。在所述第一逻辑块地址之前的逻辑块地址为无效逻辑块始逻辑块地址以及所述第二逻辑块地址之间的时间顺序构建逻辑将所述逻辑块地址路径中包括的访问路径确定为H个所述目标逻辑在所述逻辑块路径字典中将H个所述目标逻辑块访问序列对应的逻辑块地址设置为无使用所述H个目标逻辑块访问序列对初始预读模型进行训练，得到所述预读模型，其基于融合后的序列特征进行逻辑块区域的分类所述数据端口与所述固态存储设备连接，用于传输从所述固态存储设所述处理芯片上部署了权利要求1至14任一项中5序列集中包括多个访问序列，所述访问序列是按照所述固态存储设备中包括的N个逻辑块第一确定模块，用于利用所述访问序列集从N个所述逻辑块块邻接矩阵用于表示M个所述目标逻辑块区域行时实现权利要求1至14任一项中所述的方6设备和服务器中。所述访问序列集中包括多个访问序列，所述访问序列是按照所述固态存储设备中包括的N行所述访问操作的过程中输出待访问的逻辑块区域，所述H是大于或等于所述M的自然数，[0006]在一个示例性实施例中，利用所述访问序列集从多个所述逻辑块区域中确定M个逻辑块区域；从所述访问序列集中确定每个所述逻辑块访问序列的频数，得到N个访问频7表示M个所述目标逻辑块区域之间增加的数值；利用L1个所述逻辑块地址和L2个所述逻辑块区域的逻辑块地址的数量，所述LBArow用于表示所述目标逻辑块区域中当前行的逻辑[0011]在一个示例性实施例中，利用L1个所述逻辑块地址和L2[0012]在一个示例性实施例中，利用L1个所述逻辑块地址和L2顺序对多个所述频数进行排序，并从排序后的频数中计算相邻两个最大频数之间的比值，8逻辑块路径字典确定H个所述目标逻辑块访问序列。[0015]在一个示例性实施例中，基于所述逻辑块路径字典确定H个所述目标逻辑块访问径字典中将H个所述目标逻辑块访问序列对应的逻辑块地址设置[0018]在一个示例性实施例中，基于所述逻辑块邻接矩阵确定H个目标逻辑块访问序列述分类子网络用于基于融合后的序列特征进行逻辑块区域的分类识别。9集中包括多个访问序列，所述访问序列是按照所述固态存储设备中包括的N个逻辑块区域述计算机程序被处理器执行时实现上述任一项方法实施例[0025]通过本申请，由于首先利用访问序列集从N个逻辑块区域中确定采集访问频率比辑块邻接矩阵确定H个目标逻辑块访问序列，利用H个目标逻辑块访问序列训练预读模型。[0026]图1是本申请实施例的一种确定逻辑块地址访问序列的方法的服务器设备的硬件[0043]本申请实施例中所提供的方法实施例可以在服务器设备或者类似的运算装置中请实施例中的确定逻辑块地址访问序列的方法对应的计算机程序，处理器102通过运行存储在存储器104内的计算机程序，从而执行各种功能应用以及数据处理，即实现上述的方[0045]传输设备106用于经由一个网络接收或者发送数据。上述的网络具体实例可包括[0046]在本实施例中提供了一种确定逻辑块地址访问序列的方法，应用于数据处理装包括多个访问序列，访问序列是按照固态存储设备中包括的N个逻辑块区域的顺序执行访[0058]本实施例中的预读功能还可以通过混合预读实现，可以结合FTL层和控制器的预[0060]可选地，SSD的访问序列集指的是按照SSD中包含的N个逻辑块区域的顺序执行访[0067]这些步骤涉及到的寄存器和命令是ATA/ATAPI命令集的一部分，用于与硬盘进行个目标逻辑块区域均是数据访问频率大于预设访问频率的区域，M是小于或等于N的自然个目标逻辑块区域累加的频率需要满足预定的百[0074]可选地，H个目标逻辑块访问序列是本实施例中最终筛选出的用于训练预读模型[0075]通过上述步骤，由于首先利用访问序列集从N个逻辑块区域中确定采集访问频率逻辑块邻接矩阵确定H个目标逻辑块访问序列，利用H个目标逻辑块访问序列训练预读模降低了建立或训练预读模型的复杂性和资源占用，提升了预读取算法的可行性和适用性。[0076]在一个示例性实施例中，利用所述访问序列集从多个所述逻辑块区域中确定M个逻辑块区域；从所述访问序列集中确定每个所述逻辑块访问序列的频数，得到N个访问频[0081]本实施例中从排序后的逻辑块区域中选择M个目标逻辑块区域，选择的依据是这辑块区域中包括的所述逻辑块地址的数量为N个所述逻辑块区域中包括的所有逻辑块地址逻辑块邻接矩阵中的元素值用于表示相邻访问序列之前M个逻辑块区域作为目标逻辑块区域。确定逻辑块地址，对于每个选定的目标逻辑块区的逻辑块增量的数值，所述LBArow用于表示所述逻辑块邻接矩阵中当前行的逻辑块地址LBA数对为(LBArow,LBACO)=(1,3)处累加2；LBA数值由3转移到1的频数是1，因此，需要在邻接矩阵LBA数对为(LBArow,LBACO)=(3,1)处累加1，以此类推。需要说明，考虑所述差分后的访问序列进行增量统计，计算所述差分后的访问序列中每个增量值的频数；标增量值对应的逻辑块地址增量确定为L2个所述逻辑块算各增量值的分布频数，筛选出频数较高的几个地址增量作为邻接矩阵列方向表示的数。的列方向数值，公式如下：delta=deltaqudelta2.udelta。增量2，增量3可以构建如下邻接矩阵：[0114]在一个示例性实施例中，利用L1个所述逻辑块地址和L2确定H个所述目标逻辑块访问序列。[0117]在本实施例中，基于逻辑块邻接矩阵确定H个目标逻辑块访问序列的过程是一个[0141]本实施例利用M个表格构建逻辑块路径字典的目的是为了创建一个映射，这个映列表中包含所有可能的下一个逻辑块地址。这个字典将包含所有P个表格实例中的路径信[0165]在本实施例中，基于逻辑块路径字典确定H个目标逻辑块访问序列的过程涉及到以选择这两个序列作为目标逻辑块访问序列。间顺序构建逻辑块地址路径；将所述逻辑块地址路径中包括的访问路径确定为H个所述目逻辑块地址和第二逻辑块地址之间的时间顺序构建逻辑块地址路径，并从中确定访问路所述目标逻辑块访问序列对应的逻辑块地址设置[0171]S901，选择起始LBA，即在路径字典中选择任意一个有效的LBA作为起始的搜索[0177]在一个示例性实施例中，基于所述逻辑块邻接矩阵确定H个目标逻辑块访问序列述分类子网络用于基于融合后的序列特征进行逻辑块区域的分类识别。[0179]融合子网络：这一部分的作用是将H个目标逻辑块访问序列中的序列特征进行融列特征进行逻辑块区域的分类识别。分类子网络可以采用传统的机器学习算法，如支持向了高频访问的LBA区域作为预处理算法的执行区域，保证了LBA序列在热点LBA区域的样本域中筛选出M个目标逻辑块区域，其中，所述热点区域筛选设备中包括加法器和第一比较[0207]路径字典存储模块中的关键硬件包括存储单元。主要是用于存储逻辑块路径字[0209]预读模型训练/建立模块中的关键硬件包括计算单元和存储单元。用于训练或建[0211]以下是这个架构可能的实现流程：数据收集：LBA序列收集模块收集数据访问序成LBA序列收集模块和路径字典存储模块的关键硬件是存储单元。热点区域筛选模块由加预处理输出模块由搜索单元和存储单元组成，分别用于搜索和存储LBA路径。预读模型训实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实所述访问序列集中包括多个访问序列，所述访问序列是按照所述固态存储设备中包括的N标逻辑块区域，其中，M个所述目标逻辑块区域均是数据访问频率大于预设访问频率的区所述逻辑块邻接矩阵用于表示M个所述目标逻辑块区域之间[0220]通过上述装置，由于首先利用访问序列集从N个逻辑块区域中确定采集访问频率逻辑块邻接矩阵确定H个目标逻辑块访问序列，利用H个目标逻辑块访问序列训练预读模降低了建立或训练预读模型的复杂性和资源占用，提升了预读取算法的可行性和适用性。包括的所述逻辑块地址的数量为N个所述逻辑块区域中包括的所有逻辑块地址与所述N的捕捉P个所述访问序列在M个所述目标逻辑块区域中的序列特征，得到差分后的访问序列；域的逻辑块地址的数量，所述LBArow用于表示所述目标逻辑块区域中当前行的逻辑块地确定H个所述目标逻辑块访问序列。块地址路径中包括的访问路径确定为H个所述目标逻辑块之后，在所述逻辑块路径字典中删除H个所述目标逻辑块访问序列对应的逻辑块地址；或有计算机程序，该处理器被设置为运行计算机程序以执行上述任一项方法实施例中的步[0238]在一个示例性实施例中，上述电子设备还可以包括传输[0242]本实施例中的具体示例可以参考上述实施例及示例性