从存储单元中查找输入数据对应的输出数据的方法及装置制造方法及图纸

公开了一种从存储单元中查找输入数据对应的输出数据的方法

【技术实现步骤摘要】
从存储单元中查找输入数据对应的输出数据的方法及装置


[0001]本公开涉及神经网络
，尤其涉及一种从存储单元中查找输入数据对应的输出数据的方法及装置
。

技术介绍

[0002]目前，在神经网络计算中会用到非线性函数
(
如激活函数等
)。
对于非线性函数通常需要进行非线性拟合，从而方便得到非线性函数的结果
。
[0003]通常非线性函数需要通过查找表对进行拟合
。
查找表中包括该非线性函数对应的多个表项，每个表项对应一个输入数据以及一个输出数据
。
[0004]然而，随着输入数据的精度提高，查找表表项的数目会呈指数增长
。
而每个表项会对应一个选择器，在查找表表项的数目大幅增加时，就会导致实现查找表的硬件开销大幅增加
。

技术实现思路

[0005]为了解决上述技术问题，提出了本公开
。
本公开的实施例提供了一种从存储单元中查找输入数据对应的输出数据的方法及装置
。
[0006]为了解决上述技术问题，提出了本公开
。
本公开的实施例提供了一种从存储单元中查找输入数据对应的输出数据的方法及装置
。
由于是通过输入数据的部分数据位对应的查找表确定输入数据对应的输出数据，因此能够减少查找表的表项数量，从而节省硬件开销
。
[0007]根据本公开的一个方面，提供了一种从存储单元中查找输入数据对应的输出数据的方法，包括：首先，确定输入数据的第一预设比特位数对应的第一数据和第二预设比特位数的第二数据；其次，基于输入数据的精度类型，从存储单元中确定第一预设比特位数的第一查找表；再次，基于第一数据和第一查找表，确定第一数据在第一查找表中对应的第一索引地址；之后，基于第一索引地址对应的地址空间，确定第一数据在第一查找表中对应的第三数据；最后，基于第三数据以及第二数据，确定输入数据对应的输出数据
。
[0008]根据本公开实施例的另一个方面，提供了一种从存储单元中查找输入数据对应的输出数据的装置，包括：第一确定模块，用于确定输入数据的第一预设比特位数对应的第一数据和第二预设比特位数的第二数据；第二确定模块，用于基于第一确定模块确定的输入数据的精度类型，从存储单元中确定第一预设比特位数的第一查找表；第三确定模块，用于基于第一确定模块确定的第一数据和第二确定模块确定的第一查找表，确定第一数据在第一查找表中对应的第一索引地址；第四确定模块，用于基于第三确定模块确定的第一索引地址对应的地址空间，确定第一数据在第一查找表中对应的第三数据；第五确定模块，用于基于第四确定模块确定的第三数据以及第一确定模块确定的第二数据，确定输入数据对应的输出数据
。
[0009]根据本公开实施例的另一个方面，提供了一种计算机可读存储介质，存储介质存
储有计算机程序，计算机程序用于执行上述任一的方法
。
[0010]根据本公开实施例的另一个方面，提供了一种电子设备，该电子设备包括：处理器；用于存储处理器可执行指令的存储器；处理器，用于从存储器中读取可执行指令，并执行指令以实现上述任一的方法
。
[0011]基于本公开上述实施例提供的从存储单元中查找输入数据对应的输出数据的方法
、
装置
、
电子设备和计算机可读存储介质，在确定输入数据对应的输出数据时，基于输入数据中第一预设比特位对应的第一数据查找第一查找表，由于第一查找表为第一预设比特位数对应的查找表，而不是输入数据的全比特位数对应的查找表，因此第一查找表的表项数量少于输入数据的全比特位数对应的查找表的表项数量
。
故通过第一预设比特位数对应的查找表确定输入数据对应的输出数据时，能够减少查找表的表项数量
。
且由于查找表的表项分别对应一个选择器，因此，在查找表的表项数量减少时，能够减少查找表对应的选择器，从而能够节省硬件开销
。
附图说明
[0012]通过结合附图对本公开实施例进行更详细的描述，本公开的上述以及其他目的
、
特征和优势将变得更加明显
。
附图用来提供对本公开实施例的进一步理解，并且构成说明书的一部分，与本公开实施例一起用于解释本公开，并不构成对本公开的限制
。
在附图中，相同的参考标号通常代表相同部件或步骤
。
[0013]图1是本公开所适用的系统图
。
[0014]图2是本公开一示例性实施例提供的从存储单元中查找输入数据对应的输出数据的方法的流程图
。
[0015]图3是本公开另一示例性实施例提供的从存储单元中查找输入数据对应的输出数据的方法的流程图
。
[0016]图4是本公开另一示例性实施例提供的从存储单元中查找输入数据对应的输出数据的方法的流程图
。
[0017]图5是本公开另一示例性实施例提供的从存储单元中查找输入数据对应的输出数据的方法的流程图
。
[0018]图6是本公开另一示例性实施例提供的从存储单元中查找输入数据对应的输出数据的方法的流程图
。
[0019]图7是本公开另一示例性实施例提供的从存储单元中查找输入数据对应的输出数据的方法的流程图
。
[0020]图8是本公开另一示例性实施例提供的从存储单元中查找输入数据对应的输出数据的方法的流程图
。
[0021]图9是本公开另一示例性实施例提供的从存储单元中查找输入数据对应的输出数据的方法的流程图
。
[0022]图
10
是本公开另一示例性实施例提供的一种从存储单元中查找输入数据对应的输出数据的装置的结构示意图
。
[0023]图
11
是本公开另一示例性实施例提供的一种从存储单元中查找输入数据对应的输出数据的装置的结构示意图
。
[0024]图
12
是本公开另一示例性实施例提供的一种从存储单元中查找输入数据对应的输出数据的装置的结构示意图
。
[0025]图
13
是本公开另一示例性实施例提供的一种从存储单元中查找输入数据对应的输出数据的装置的结构示意图
。
[0026]图
14
是本公开另一示例性实施例提供的一种从存储单元中查找输入数据对应的输出数据的装置的结构示意图
。
[0027]图
15
是本公开另一示例性实施例提供的一种从存储单元中查找输入数据对应的输出数据的装置的结构示意图
。
[0028]图
16
是本公开另一示例性实施例提供的一种从存储单元中查找输入数据对应的输出数据的装置的结构示意图
。
[0029]图
17
是本公开另一示例性实施例提供本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种从存储单元中查找输入数据对应的输出数据的方法，包括：确定输入数据的第一预设比特位数对应的第一数据和第二预设比特位数的第二数据；基于所述输入数据的精度类型，从存储单元中确定所述第一预设比特位数的第一查找表；基于所述第一数据和所述第一查找表，确定所述第一数据在所述第一查找表中对应的第一索引地址；基于所述第一索引地址对应的地址空间，确定所述第一数据在所述第一查找表中对应的第三数据；基于所述第三数据以及所述第二数据，确定所述输入数据对应的输出数据
。2.
根据权利要求1所述的方法，其中，所述基于所述第一数据和所述第一查找表，确定所述第一数据在所述第一查找表中对应的第一索引地址，包括：确定所述第一数据的奇偶类型；根据所述第一数据的奇偶类型和所述第一查找表，确定所述第一数据在所述第一查找表中对应的第一索引地址
。3.
根据权利要求2所述的方法，其中，所述根据所述第一数据的奇偶类型和所述第一查找表，确定所述第一数据在所述第一查找表中对应的第一索引地址，包括：根据所述第一数据的奇偶类型，确定所述第一数据在所述第一查找表中的第一子表和第二子表中对应的第一子地址；根据所述第一数据的奇偶类型，确定所述第一数据在所述第一查找表中的第三子表和第四子表中对应的第二子地址；其中，所述第一索引地址包括所述第一子地址和所述第二子地址
。4.
根据权利要求3所述的方法，其中，所述基于所述第一索引地址对应的地址空间，确定所述第一数据在所述第一查找表中对应的第三数据，包括：基于所述第一索引地址中所述第一子地址对应的地址空间，确定所述第一数据在所述第一子表中对应的第一子数据；基于所述第一索引地址中所述第一子地址对应的地址空间，确定所述第一数据在所述第二子表中对应的第二子数据；基于所述第一索引地址中所述第二子地址对应的地址空间，确定所述第一数据在所述第三子表中对应的第三子数据；基于所述第一索引地址中所述第二子地址对应的地址空间，确定所述第一数据在所述第四子表中对应的第四子数据；基于所述第一子数据
、
所述第二子数据
、
所述第三子数据和所述第四子数据，确定第一插值数据和第二插值数据；其中，所述第三数据包括所述第一插值数据和所述第二插值数据
。5.
根据权利要求1‑4中任一项所述的方法，其中，所述基于所述第三数据以及所述第二数据，确定所述输入数据对应的输出数据，包括：基于所述第二数据，确定第三插值数据；基于所述第三插值数据和所述第三数据进行插值运算，确定所述输入数据对应的输出数据
。
...

【专利技术属性】
技术研发人员：丁劲男，
申请(专利权)人：北京地平线信息技术有限公司，
类型：发明
国别省市：