本发明专利技术实施例公开了一种基于查找表的数据查找方法、装置和可读存储介质。本发明专利技术实施例通过获取地址查找表，所述地址查找表包括多个索引；在所述地址查找表的所述多个索引中确定第一索引，根据所述第一索引的内存地址，从内存中读取候选数据到第一缓存，所述候选数据为所述第一索引的索引范围对应的数据；在所述候选数据中确定所述第一索引对应的第一目标数据；根据所述第一索引在所述地址查找表中的位置确定索引集，响应于第二索引的内存地址位于所述索引范围，在所述第一缓存的所述候选数据中读取所述第二索引对应的第二目标数据。通过上述方法，可以一次读取多个索引对应的候选数据，减少目标数据查找时访问内存的次数，提高目标数据查找效率。高目标数据查找效率。高目标数据查找效率。
【技术实现步骤摘要】
一种基于查找表的数据查找方法、装置和可读存储介质
[0001]本专利技术涉及计算机
，具体涉及一种基于查找表的数据查找方法、装置和可读存储介质。
技术介绍
[0002]查找表(Look
‑
Up
‑
Table，LUT)是计算机
中常见的数据查找方式，具体的，根据一个索引读取内存中所述索引对应的一个数据，然后将所述对应的一个数据写入到目的地址，在上述处理过程中，只能一对一的进行查找，若需要查找多个索引对应的数据，则需要进行多次查找，例如，查找16个索引对应的数据，则需要进行16次查找，每次查找时都需要访问内存，查找效率较低。
[0003]综上所述，如何减少数据查找时访问内存的次数，提高数据查找效率，是目前需要解决的问题。
技术实现思路
[0004]有鉴于此，本专利技术实施例提供了一种基于查找表的数据查找方法、装置和可读存储介质，可以减少数据查找时访问内存的次数，提高数据查找效率。
[0005]第一方面，本专利技术实施例提供了一种基于查找表的数据查找方法，该方法包括：获取地址查找表，所述地址查找表包括多个索引；在所述地址查找表的所述多个索引中确定第一索引，其中，所述第一索引为所述地址查找表中无标注的索引；根据所述第一索引的内存地址，从内存中读取候选数据到第一缓存，所述候选数据为所述第一索引的索引范围对应的数据；在所述候选数据中确定所述第一索引对应的第一目标数据；根据所述第一索引在所述地址查找表中的位置确定索引集，其中，所述索引集包括所述地址查找表的所述多个索引中设定数量的索引；响应于第二索引的内存地址位于所述索引范围，在所述第一缓存的所述候选数据中读取所述第二索引对应的第二目标数据，其中，所述第二索引为所述索引集中无标注的索引。
[0006]可选的，该方法还包括：
[0007]根据所述第一索引在所述地址查找表中的位置，将所述第一目标数据保存到第二缓存的第一位置，其中，所述第一位置与所述第一索引在所述地址查找表中的位置对应；
[0008]根据所述第二索引在所述地址查找表中的位置，将所述第二目标数据保存到所述第二缓存的第二位置，其中，所述第二位置与所述第二索引在所述地址查找表中的位置对应。
[0009]可选的，响应于所述第一缓存中保存了所述设定数量的目标数据，该方法还包括：
[0010]将所述设定数量的所述目标数据写入对应的目的地址。
[0011]可选的，该方法还包括：
[0012]将所述第一索引和所述第二索引进行标注，所述标注用于表示索引对应的目标数据已获取。
[0013]可选的，该方法还包括：
[0014]在所述地址查找表的所述多个索引中确定新的第一索引，执行上述步骤，直至所述地址查找表中所述多个索引全部进行标注。
[0015]可选的，所述索引范围与所述内存的位宽对应。
[0016]可选的，所述地址查找表为包括所述多个索引的矩阵。
[0017]可选的，该方法还包括：
[0018]响应于所述矩阵中每行索引的数量小于所述设定数量时，所述索引集中包括的索引位于所述矩阵中的同一行。
[0019]第二方面，本专利技术实施例提供了一种基于查找表的数据查找装置，
[0020]获取单元，用于获取地址查找表，所述地址查找表包括多个索引；
[0021]所述获取单元还用于，在所述地址查找表的所述多个索引中确定第一索引，其中，所述第一索引为所述地址查找表中无标注的索引；
[0022]读取单元，用于根据所述第一索引的内存地址，从内存中读取候选数据到第一缓存，所述候选数据为所述第一索引的索引范围对应的数据；
[0023]确定单元，用于在所述候选数据中确定所述第一索引对应的第一目标数据；
[0024]所述获取单元还用于，根据所述第一索引在所述地址查找表中的位置确定索引集，其中，所述索引集包括所述地址查找表的所述多个索引中设定数量的索引；
[0025]所述确定单元还用于，响应于第二索引的内存地址位于所述索引范围，在所述第一缓存的所述候选数据中读取所述第二索引对应的第二目标数据，其中，所述第二索引为所述索引集中无标注的索引。
[0026]可选的，所述装置还包括缓存单元，根据所述第一索引在所述地址查找表中的位置，将所述第一目标数据保存到第二缓存的第一位置，其中，所述第一位置与所述第一索引在所述地址查找表中的位置对应；根据所述第二索引在所述地址查找表中的位置，将所述第二目标数据保存到所述第二缓存的第二位置，其中，所述第二位置与所述第二索引在所述地址查找表中的位置对应。
[0027]可选的，该装置还包括写入单元，响应于所述第一缓存中保存了所述设定数量的目标数据，该方法还包括：
[0028]将所述设定数量的所述目标数据写入对应的目的地址。
[0029]可选的，该装置还包括标注单元，用于将所述第一索引和所述第二索引进行标注，所述标注用于表示索引对应的目标数据已获取。
[0030]可选的，所述获取单元还用于，在所述地址查找表的所述多个索引中确定新的第一索引，执行上述步骤，直至所述地址查找表中所述多个索引全部进行标注。
[0031]可选的，所述索引范围与所述内存的位宽对应。
[0032]可选的，所述地址查找表为包括所述多个索引的矩阵。
[0033]可选的，响应于所述矩阵中每行索引的数量小于所述设定数量时，所述索引集中包括的索引位于所述矩阵中的同一行。
[0034]第三方面，本专利技术实施例提供了一计算机程序指令，所述计算机程序指令在被处理器执行时实现如第一方面或第一方面任一种可能中任一项所述的方法。
[0035]第四方面，本专利技术实施例提供了一种计算机可读存储介质，其上存储计算机程序
指令，所述计算机程序指令在被处理器执行时实现如第一方面或第一方面任一种可能中任一项所述的方法。
[0036]第五方面，本专利技术实施例提供了一种芯片，包括存储器和处理核，所述存储器用于存储一条或多条计算机程序指令，其中，所述一条或多条计算机程序指令被所述处理核执行以实现如第一方面或第一方面任一种可能中任一项所述的方法。
[0037]第六方面，本专利技术实施例提供了一种板卡，所述板卡上包括所述第五方面的芯片。
[0038]第七方面，本专利技术实施例提供了一种服务器，所述服务器上包括所述第六方面的板卡。
[0039]本专利技术实施例获取地址查找表，所述地址查找表包括多个索引；在所述地址查找表的所述多个索引中确定第一索引，其中，所述第一索引为所述地址查找表中无标注的索引；根据所述第一索引的内存地址，从内存中读取候选数据到第一缓存，所述候选数据为所述第一索引的索引范围对应的数据；在所述候选数据中确定所述第一索引对应的第一目标数据；根据所述第一索引在所述地址查找表中的位置确定索引集，其中，所述索引集包括所述地址查找表的所述多个索引中设定数量的索引；响应于第二索引的内存地址位于所述索引范围，在所述第一缓存的所述候选数本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种基于查找表的数据查找方法，其特征在于，该方法包括：获取地址查找表，所述地址查找表包括多个索引；在所述地址查找表的所述多个索引中确定第一索引，其中，所述第一索引为所述地址查找表中无标注的索引；根据所述第一索引的内存地址，从内存中读取候选数据到第一缓存，所述候选数据为所述第一索引的索引范围对应的数据；在所述候选数据中确定所述第一索引对应的第一目标数据；根据所述第一索引在所述地址查找表中的位置确定索引集，其中，所述索引集包括所述地址查找表的所述多个索引中设定数量的索引；响应于第二索引的内存地址位于所述索引范围，在所述第一缓存的所述候选数据中读取所述第二索引对应的第二目标数据，其中，所述第二索引为所述索引集中无标注的索引。2.如权利要求1所述的方法，其特征在于，该方法还包括：根据所述第一索引在所述地址查找表中的位置，将所述第一目标数据保存到第二缓存的第一位置，其中，所述第一位置与所述第一索引在所述地址查找表中的位置对应；根据所述第二索引在所述地址查找表中的位置，将所述第二目标数据保存到所述第二缓存的第二位置，其中，所述第二位置与所述第二索引在所述地址查找表中的位置对应。3.如权利要求2所述的方法，其特征在于，响应于所述第二缓存中保存了所述设定数量的目标数据，该方法还包括：将所述设定数量的所述目标数据写入对应的目的地址。4.如权利要求1
‑
3中任一项所述的方法，其特征在于，该方法还包括：将所述第一索引和所述第二索引进行标注，所述标注用于表示索引对应的目标数据已获取。5.如权利要求1所述的方法，其特征在于，该方法还包括：在所述地址查找表的所述多个索引中确定新的第一索引，执行上述权利要求1
‑
4的步骤，直至所述地址查找表中所述多个索引全部进行标注。6.如权利要求5所述的方法，其特...
【专利技术属性】
技术研发人员：王学东，
申请(专利权)人：北京希姆计算科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。