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

说明书

一种方法包含在处理器处检索用于对多项式执行第一分段霍纳方法运算的第一指令，且执行所述第一指令。执行所述第一指令导致所述处理器执行操作，所述操作包含基于第一函数输入的区间访问一或多个查找表，以确定所述第一输入范围的所述多项式的第一系数。所述操作还包含确定所述第一分段霍纳方法运算的第一局部多项式输出。确定所述第一局部多项式输出包含将第一局部多项式输入与所述第一函数输入相乘，来产生第一局部值，且将所述第一系数与所述第一局部值相加以确定所述第一局部多项式输出。

相关申请案的交叉引用

本申请案要求2016年9月22日申请的美国专利申请案第15/273,481号的优先权，所述申请案的全部内容以引用的方式并入本文中。

技术领域

本发明大体上涉及用于评估非线性函数的指令。

背景技术

技术进步已经产生更小且更强大的计算装置。举例来说，当前存在多种便携式个人计算装置，包含无线计算装置，例如便携式无线电话、个人数字助理(personal digitalassistant；PDA)、平板计算机及寻呼装置，其体积小，重量轻，且易于由用户携带。许多此类计算装置包含并入于其中的其它装置。举例来说，无线电话还可包含数字静态相机、数码摄像机、数字记录器和音频文件播放器。并且，此类计算装置可处理可执行指令，包含软件应用程序，例如可用以存取互联网的网络浏览器应用程序，及利用静态相机或摄像机并提供多媒体播放功能性的多媒体应用程序。

无线装置可包含用于评估非线性函数的处理器。可使用非线性函数处理各种不同应用。可使用非线性函数处理的应用的非限制性实例包含回声抵消应用、图像内插应用、无线通信应用、信号处理应用等。高性能非线性处理可能需要相对大量的处理阶段，其继而可能导致相对较高的功率消耗以及对相对大量硬件组件的使用。

为了说明，处理器可使用查找表估计非线性函数。举例来说，指令可能可执行以导致所述处理器查找表项来估计(例如，评估)非线性函数。然而，供处理器使用的表项数目可能关于待评价函数的位精确度。作为非限制性实例，处理器可能查找大致一千个表项来以高达十位精确度估计非线性函数的值。处理器可能经历相对大量的处理阶段来查找一千个表项。或者，所述处理器可通过应用有限输入范围的多项式估计非线性函数。然而，待评价函数的位精确度可能与多项式的阶数成比例。相比于较低阶多项式(例如，二次多项式)，使用较高阶多项式(例如，四阶多项式)对待评价函数实现较高位精确度可能导致相对大量的处理阶段。

发明内容

根据本文所公开的技术的一个实施方案，一种方法包含在处理器处检索用于对多项式执行第一分段霍纳方法运算的第一指令，且执行所述第一指令。执行所述第一指令导致所述处理器执行包含基于对应于第一输入范围的第一函数输入的区间访问一或多个查找表，以确定所述第一输入范围的所述多项式的第一系数的操作。所述操作还包含确定所述第一输入范围的所述第一分段霍纳方法运算的第一局部多项式输出。确定所述第一局部多项式输出包含将第一局部多项式输入与所述第一函数输入相乘，来产生第一局部值，且将所述第一系数与所述第一局部值相加以确定所述第一局部多项式输出。

根据本文所公开的技术的另一实施方案，设备包含存储器，其存储用于对多项式执行第一分段霍纳方法运算的第一指令。所述设备还包含存储一或多个查找表的数据存储区。所述一或多个查找表包含多个输入范围的多项式的系数值。设备进一步包含系数确定电路，其经配置以基于对应于第一输入范围的第一函数输入的区间访问所述一或多个查找表，以确定所述第一输入范围的所述多项式的第一系数。所述设备还包含计算电路，其经配置以将第一局部多项式输入与所述第一函数输入相乘，来产生第一局部值。所述计算电路还被配置成将所述第一系数与所述第一局部值相加，以确定所述第一输入范围的所述第一分段霍纳方法运算的第一局部多项式输出。