[發(fā)明專利]分段多項式評估指令

在審

• 申請?zhí)枺?/td>: 201780056480.5
• 申請日: 2017-07-27
• 公開（公告）號: CN109716332A
• 公開（公告）日: 2019-05-03
• 發(fā)明（設(shè)計）人: E·馬胡林;D·霍伊爾
• 申請（專利權(quán)）人: 高通股份有限公司
• 主分類號: G06F17/17
• 分類號: G06F17/17;G06F7/544
• 代理公司: 北京律盟知識產(chǎn)權(quán)代理有限責(zé)任公司 11287
• 代理人: 楊林勳

一種方法包含在處理器處檢索用于對多項式執(zhí)行第一分段霍納方法運算的第一指令，且執(zhí)行所述第一指令。執(zhí)行所述第一指令導(dǎo)致所述處理器執(zhí)行操作，所述操作包含基于第一函數(shù)輸入的區(qū)間訪問一或多個查找表，以確定所述第一輸入范圍的所述多項式的第一系數(shù)。所述操作還包含確定所述第一分段霍納方法運算的第一局部多項式輸出。確定所述第一局部多項式輸出包含將第一局部多項式輸入與所述第一函數(shù)輸入相乘，來產(chǎn)生第一局部值，且將所述第一系數(shù)與所述第一局部值相加以確定所述第一局部多項式輸出。

相關(guān)申請案的交叉引用

本申請案要求2016年9月22日申請的美國專利申請案第15/273,481號的優(yōu)先權(quán)，所述申請案的全部內(nèi)容以引用的方式并入本文中。

技術(shù)領(lǐng)域

本發(fā)明大體上涉及用于評估非線性函數(shù)的指令。

背景技術(shù)

技術(shù)進(jìn)步已經(jīng)產(chǎn)生更小且更強大的計算裝置。舉例來說，當(dāng)前存在多種便攜式個人計算裝置，包含無線計算裝置，例如便攜式無線電話、個人數(shù)字助理(personal digitalassistant；PDA)、平板計算機及尋呼裝置，其體積小，重量輕，且易于由用戶攜帶。許多此類計算裝置包含并入于其中的其它裝置。舉例來說，無線電話還可包含數(shù)字靜態(tài)相機、數(shù)碼攝像機、數(shù)字記錄器和音頻文件播放器。并且，此類計算裝置可處理可執(zhí)行指令，包含軟件應(yīng)用程序，例如可用以存取互聯(lián)網(wǎng)的網(wǎng)絡(luò)瀏覽器應(yīng)用程序，及利用靜態(tài)相機或攝像機并提供多媒體播放功能性的多媒體應(yīng)用程序。

無線裝置可包含用于評估非線性函數(shù)的處理器。可使用非線性函數(shù)處理各種不同應(yīng)用。可使用非線性函數(shù)處理的應(yīng)用的非限制性實例包含回聲抵消應(yīng)用、圖像內(nèi)插應(yīng)用、無線通信應(yīng)用、信號處理應(yīng)用等。高性能非線性處理可能需要相對大量的處理階段，其繼而可能導(dǎo)致相對較高的功率消耗以及對相對大量硬件組件的使用。

為了說明，處理器可使用查找表估計非線性函數(shù)。舉例來說，指令可能可執(zhí)行以導(dǎo)致所述處理器查找表項來估計(例如，評估)非線性函數(shù)。然而，供處理器使用的表項數(shù)目可能關(guān)于待評價函數(shù)的位精確度。作為非限制性實例，處理器可能查找大致一千個表項來以高達(dá)十位精確度估計非線性函數(shù)的值。處理器可能經(jīng)歷相對大量的處理階段來查找一千個表項。或者，所述處理器可通過應(yīng)用有限輸入范圍的多項式估計非線性函數(shù)。然而，待評價函數(shù)的位精確度可能與多項式的階數(shù)成比例。相比于較低階多項式(例如，二次多項式)，使用較高階多項式(例如，四階多項式)對待評價函數(shù)實現(xiàn)較高位精確度可能導(dǎo)致相對大量的處理階段。

發(fā)明內(nèi)容

根據(jù)本文所公開的技術(shù)的一個實施方案，一種方法包含在處理器處檢索用于對多項式執(zhí)行第一分段霍納方法運算的第一指令，且執(zhí)行所述第一指令。執(zhí)行所述第一指令導(dǎo)致所述處理器執(zhí)行包含基于對應(yīng)于第一輸入范圍的第一函數(shù)輸入的區(qū)間訪問一或多個查找表，以確定所述第一輸入范圍的所述多項式的第一系數(shù)的操作。所述操作還包含確定所述第一輸入范圍的所述第一分段霍納方法運算的第一局部多項式輸出。確定所述第一局部多項式輸出包含將第一局部多項式輸入與所述第一函數(shù)輸入相乘，來產(chǎn)生第一局部值，且將所述第一系數(shù)與所述第一局部值相加以確定所述第一局部多項式輸出。

根據(jù)本文所公開的技術(shù)的另一實施方案，設(shè)備包含存儲器，其存儲用于對多項式執(zhí)行第一分段霍納方法運算的第一指令。所述設(shè)備還包含存儲一或多個查找表的數(shù)據(jù)存儲區(qū)。所述一或多個查找表包含多個輸入范圍的多項式的系數(shù)值。設(shè)備進(jìn)一步包含系數(shù)確定電路，其經(jīng)配置以基于對應(yīng)于第一輸入范圍的第一函數(shù)輸入的區(qū)間訪問所述一或多個查找表，以確定所述第一輸入范圍的所述多項式的第一系數(shù)。所述設(shè)備還包含計算電路，其經(jīng)配置以將第一局部多項式輸入與所述第一函數(shù)輸入相乘，來產(chǎn)生第一局部值。所述計算電路還被配置成將所述第一系數(shù)與所述第一局部值相加，以確定所述第一輸入范圍的所述第一分段霍納方法運算的第一局部多項式輸出。