[發明專利]分段多項式評估指令

在審

• 申請號: 201780056480.5
• 申請日: 2017-07-27
• 公開（公告）號: CN109716332A
• 公開（公告）日: 2019-05-03
• 發明（設計）人: E·馬胡林;D·霍伊爾
• 申請（專利權）人: 高通股份有限公司
• 主分類號: G06F17/17
• 分類號: G06F17/17;G06F7/544
• 代理公司: 北京律盟知識產權代理有限責任公司 11287
• 代理人: 楊林勳

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所述的方法，其中所述第一系數相比所述第一局部多項式輸出具有不同精確度。