[发明专利]分段多项式评估指令

权利要求书

1.一种方法，其包括：

在处理器处检索用于对多项式执行第一分段霍纳方法运算的第一指令；以及

执行所述第一指令，其中执行所述第一指令导致所述处理器执行包括以下各项的操作：

基于对应于第一输入范围的第一函数输入的区间访问一或多个查找表，以确定所述第一输入范围的所述多项式的第一系数；以及

确定所述第一输入范围的所述第一分段霍纳方法运算的第一局部多项式输出，其中确定所述第一局部多项式输出包括：

将第一局部多项式输入与所述第一函数输入相乘，来产生第一局部值；以及

将所述第一系数与所述第一局部值相加，以确定所述第一局部多项式输出。

2.根据权利要求1所述的方法，其中所述处理器包含单指令多数据SIMD处理器。

3.根据权利要求1所述的方法，其中所述第一输入范围具有固定二次幂大小，且其中所述区间是基于所述第一函数输入的一或多个最高有效位。

4.根据权利要求1所述的方法，其中所述第一输入范围具有指数大小，且其中所述区间至少部分基于所述第一函数输入的对数确定。

5.根据权利要求1所述的方法，其中将所述第一函数输入标准化为所述第一输入范围。

6.根据权利要求1所述的方法，其进一步包括：

在所述处理器处检索用于对所述多项式执行第二分段霍纳方法运算的第二指令；以及

执行所述第二指令，其中执行所述第二指令导致所述处理器执行包括以下各项的操作：

基于所述第一函数输入的所述区间访问所述一或多个查找表，以确定所述第一输入范围的所述多项式的第二系数；以及

确定所述第二运算的第二局部多项式输出，其中确定所述第二局部多项式输出包括：

将第二局部多项式输入与所述第一函数输入相乘，来产生第二局部值，其中所述第二局部多项式输入对应于所述第一局部多项式输出；以及

将所述第二系数与所述第二局部值相加，以确定所述第二局部多项式输出。

7.根据权利要求6所述的方法，其中所述第一系数相比所述第二系数具有不同精确度，或其中所述第一局部多项式输入相比所述第二局部多项式输入具有不同精确度。

8.根据权利要求6所述的方法，其中所述一或多个查找表存储对应于输入区间的多个集合的系数值，且其中输入区间的所述多个集合中的每一个对应于分段多项式的相应阶数。

9.根据权利要求8所述的方法，其中所述第一输入范围的大小不同于第二输入范围的大小。

10.根据权利要求1所述的方法，其进一步包括至少基于所述第一局部多项式输出来评估分段多项式。

11.根据权利要求10所述的方法，其进一步包括基于所述分段多项式估计非线性函数。

12.根据权利要求1所述的方法，其进一步包括：

将第一输入标准化为特定范围；以及

基于所述特定范围将输出去标准化。

13.根据权利要求1所述的方法，其中所述第一系数、所述第一局部多项式输出、所述第一局部值或所述第一函数输入为定点操作数。

14.根据权利要求13所述的方法，其中所述定点操作数中的至少一个是带符号的。

15.根据权利要求13所述的方法，其中所述定点操作数中的至少一个是无符号的。

16.根据权利要求13所述的方法，其中所述第一系数相比所述第一局部多项式输出具有不同精确度。