[發(fā)明專利]用于計(jì)算重復(fù)迭代和的結(jié)果的裝置、方法和存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 201510713139.5
• 申請(qǐng)日: 2015-10-28
• 公開（公告）號(hào): CN105573712B
• 公開（公告）日: 2020-09-04
• 發(fā)明（設(shè)計(jì)）人: 安德烈亞斯·都·恩格-哈爾斯特韋德特;愛德華·菲爾丁;羅尼·佩德森
• 申請(qǐng)（專利權(quán)）人: ARM有限公司
• 主分類號(hào): G06F7/533
• 分類號(hào): G06F7/533
• 代理公司: 北京東方億思知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11258
• 代理人: 李曉冬

提供了用于計(jì)算重復(fù)迭代和的結(jié)果的裝置、方法和程序，其中所述重復(fù)迭代和包括使用輸入值的加法的多次迭代。在加法的單次迭代中，加法作為使用該輸入值和該輸入值的移位變形的重疊部分的求和運(yùn)算被執(zhí)行，其中該輸入值的移位變形與該輸入值具有部分重疊。通過使用來自該求和運(yùn)算的輸出增大從該輸入值得到的輸入來產(chǎn)生至少一個(gè)結(jié)果部分，并且使用該至少一個(gè)結(jié)果部分來構(gòu)造結(jié)果值，以給出達(dá)到所需精度的結(jié)果值。由此，該重復(fù)迭代和被平坦化為平坦化的計(jì)算，該平坦化的計(jì)算僅需要使用該輸入值的加法的單次迭代，從而促進(jìn)了重復(fù)迭代和的結(jié)果值的計(jì)算。

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

本公開涉及數(shù)據(jù)處理。更具體地，涉及在數(shù)據(jù)處理時(shí)計(jì)算重復(fù)迭代和的結(jié)果。

背景技術(shù)

當(dāng)進(jìn)行數(shù)據(jù)處理時(shí)，可能需要執(zhí)行除以小額非二冪次的常量的除法。這樣的除法運(yùn)算在圖形處理中經(jīng)常用到。當(dāng)處理正規(guī)化數(shù)時(shí)，可以例如為這種情形。無符號(hào)的正規(guī)化數(shù)(有時(shí)被稱為unormn)，具有范圍[0,1]內(nèi)的值，并且位模式x的數(shù)值為例如，對(duì)unorm6，該公式為當(dāng)將兩個(gè)正規(guī)化數(shù)值相乘時(shí)，或者當(dāng)轉(zhuǎn)化為浮點(diǎn)值或定點(diǎn)值時(shí)，除以小額非二冪次常量的除法可能是所需要的。執(zhí)行這樣的除法的一種方式是乘以但是這種乘法的開銷較高，例如，就需要被提供以支持這樣的乘法的裝置的區(qū)域而言。

形如的所有數(shù)具有形式為的二進(jìn)制擴(kuò)展，這里的橫線代表無限重復(fù)位模式，并且這一示例性擴(kuò)展被給定為n＝6。重復(fù)模式的大小總是為n位。那么，有可能將該乘法改變?yōu)橐幌盗屑臃ê鸵莆唬優(yōu)榍蠛驮撉蠛褪菬o限的，但是顯然可以被截?cái)嘁詢H求得目標(biāo)數(shù)字格式所需次數(shù)的迭代數(shù)。

然而，仍然存在與計(jì)算該求和的結(jié)果相關(guān)的一些復(fù)雜度和開銷，期望降低這些復(fù)雜度和開銷。

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

從第一方面來看，裝置被提供用于計(jì)算重復(fù)迭代和的達(dá)到所需精度的結(jié)果值，其中該重復(fù)迭代和包括使用輸入值的加法的多次迭代，其中該裝置包括：加法器，能夠?qū)⒓臃ǖ膯未蔚鳛槭褂幂斎胫岛洼斎胫档囊莆蛔冃蔚闹丿B部分的求和運(yùn)算進(jìn)行執(zhí)行，其中該輸入值的移位變形與輸入值部分重疊；至少一個(gè)增量器，能夠使用來自由該加法器執(zhí)行的求和運(yùn)算的輸出，產(chǎn)生從輸入值得到的至少一個(gè)結(jié)果部分；以及結(jié)果生成器，能夠使用該至少一個(gè)結(jié)果部分構(gòu)造結(jié)果值，以給出達(dá)到所需精度的結(jié)果值。

從第二方面來看，一種方法被提供，該方法在數(shù)據(jù)處理裝置中，計(jì)算重復(fù)迭代和的達(dá)到所需精度的結(jié)果值，其中該重復(fù)迭代和包括使用輸入值的加法的多次迭代，其中該方法包括由數(shù)據(jù)處理裝置實(shí)現(xiàn)的步驟，這些步驟包括：將加法的單次迭代作為使用輸入值和輸入值的移位變形的重疊部分的求和運(yùn)算進(jìn)行執(zhí)行，其中該輸入值的移位變形與輸入值部分重疊；使用來自求和運(yùn)算的輸出，通過增量運(yùn)算，產(chǎn)生從輸入值得到的至少一個(gè)結(jié)果部分；使用該至少一個(gè)結(jié)果部分構(gòu)造結(jié)果值，以給出達(dá)到所需精度的結(jié)果值。

從第三方面來看，設(shè)備被提供用于計(jì)算重復(fù)迭代和的達(dá)到所需精度的結(jié)果值，其中該重復(fù)迭代和包括使用輸入值的加法的多次迭代，其中該設(shè)備包括：用于將加法的單次迭代作為使用輸入值和輸入值的移位變形的重疊部分的求和運(yùn)算進(jìn)行執(zhí)行的裝置；用于使用來自由該加法器執(zhí)行的求和運(yùn)算的輸出，產(chǎn)生從輸入值得到的至少一個(gè)結(jié)果部分的裝置；以及用于使用該至少一個(gè)結(jié)果部分構(gòu)造結(jié)果值以給出達(dá)到所需精度的結(jié)果值的裝置。

附圖說明

本發(fā)明將參照附圖中所示的實(shí)施例，僅通過示例的方式被進(jìn)一步描述，其中：

圖1概略性地示出了一個(gè)實(shí)施例中的裝置；

圖2示出了在輸入值的整數(shù)部分和小數(shù)部分之間具有準(zhǔn)確重疊的重復(fù)迭代和，以及由一個(gè)實(shí)施例實(shí)現(xiàn)以確定達(dá)到所需精度的重復(fù)迭代和的結(jié)果的步驟；

圖3概略性地示出了在一個(gè)實(shí)施例中實(shí)現(xiàn)圖2中所示的步驟的裝置的組件和互連；

圖4示出了在輸入值的整數(shù)部分和小數(shù)部分之間具有非重疊部分的重復(fù)迭代和，以及由一個(gè)實(shí)施例實(shí)現(xiàn)以確定達(dá)到所述精度的重復(fù)迭代和的結(jié)果的步驟；