[發明專利]用于計算重復迭代和的結果的裝置、方法和存儲介質

有效

• 申請號: 201510713139.5
• 申請日: 2015-10-28
• 公開（公告）號: CN105573712B
• 公開（公告）日: 2020-09-04
• 發明（設計）人: 安德烈亞斯·都·恩格-哈爾斯特韋德特;愛德華·菲爾丁;羅尼·佩德森
• 申請（專利權）人: ARM有限公司
• 主分類號: G06F7/533
• 分類號: G06F7/533
• 代理公司: 北京東方億思知識產權代理有限責任公司 11258
• 代理人: 李曉冬

1.一種用于計算重復迭代和的達到所需精度的結果值的裝置，其中所述重復迭代和包括使用輸入值的加法的多次迭代，其中所述裝置包括：

加法器，所述加法器能夠將加法的單次迭代作為使用所述輸入值和所述輸入值的移位變形的重疊部分的求和運算進行執行，其中所述輸入值的移位變形與所述輸入值具有部分重疊；

至少一個增量器，所述至少一個增量器能夠使用來自所述加法器所執行的所述求和運算的輸出來產生至少一個結果部分，該至少一個結果部分是從所述輸入值得到的；以及

結果生成器，所述結果生成器能夠使用所述至少一個結果部分構造所述結果值，以給出達到所述所需精度的結果值，

其中：

所述加法器能夠執行所述求和運算以產生求和值；

所述至少一個增量器包括：

第一增量器，所述第一增量器能夠產生第一結果部分，其中產生所述第一結果部分包括使用所述求和運算的進位結果增大與所述輸入值的移位變形具有部分重疊的所述輸入值的最高位部分；以及

第二增量器，所述第二增量器能夠產生第二結果部分，其中產生所述第二結果部分包括使用所述求和運算的所述進位結果增大所述求和值；以及

所述結果生成器能夠將所述結果值構造為所述第一結果部分、之后是至少一個第二結果部分，以給出達到所述所需精度的結果值。

2.如權利要求1所述的裝置，其中，所述加法的第一次迭代包括將所述輸入值加到所述輸入值的移位變形，并且其中所述加法的每次進一步迭代包括將先前迭代加法結果加到所述輸入值的進一步移位變形，其中所述輸入值的進一步移位變形與所述先前迭代加法結果具有部分重疊。

3.如權利要求1所述的裝置，

其中所述輸入值的中間部分與所述輸入值的移位變形不具有重疊；

其中所述第一增量器能夠產生作為所述輸入值的最高位部分的第一結果部分，所述輸入值的最高位部分具有增大增量值的所述部分重疊，其中所述增量值由與傳遞值的求和運算AND的進位結果給出，其中所述傳遞值指示所述中間部分是否將在所述加法中進位傳遞；

所述第二增量器能夠產生作為增大所述增量值的所述求和值的第二結果部分；以及

所述結果生成器能夠構造所述結果值，在所述結果值中，所述第一結果部分和所述第二結果部分都后綴有第三結果部分。

4.如權利要求3所述的裝置，其中，所述裝置還包括：

第三增量器，所述第三增量器能夠產生所述第三結果部分，其中產生所述第三結果部分包括將所述中間部分增大所述求和運算的所述進位結果。

5.如權利要求1所述的裝置，其中，所述輸入值的中間部分與所述輸入值的移位變形不具有重疊，以及其中：

所述加法器能夠執行所述求和運算以產生求和值；

所述至少一個增量器包括：

第一增量器，所述第一增量器能夠產生第一結果部分，其中產生所述第一結果部分包括為所述輸入值的最高位部分加后綴以給出第一結果部分輸入值，并且將所述第一結果部分輸入值增大所述求和運算的進位結果，所述輸入值的最高位部分與所述輸入值的中間部分具有部分重疊；以及

第二增量器，所述第二增量器能夠產生第二結果部分，其中產生所述第二結果部分包括使用所述求和運算的所述進位結果增大所述求和值；以及

所述結果生成器能夠將所述結果值構造為：所述第一結果部分、之后是至少一個第二結果部分，以給出達到所述所需精度的結果值，其中所述至少一個第二結果部分后綴有所述第一結果值的最低位部分，所述第一結果值的最低位部分具有與所述輸入值的所述中間部分相同的大小。

6.如權利要求1所述的裝置，還包括：

浮點轉化器，所述浮點轉化器能夠將所述結果值轉化為浮點格式值。

7.如權利要求1所述的裝置，其中，所述輸入值包括整數部分和小數部分。