[發明專利]寬數據類型的比較的方法和裝置

有效

• 申請號: 201680039390.0
• 申請日: 2016-05-25
• 公開（公告）號: CN107851007B
• 公開（公告）日: 2022-05-06
• 發明（設計）人: 卓恩·尼斯塔德
• 申請（專利權）人: ARM有限公司
• 主分類號: G06F9/30
• 分類號: G06F9/30;G06F7/02
• 代理公司: 北京東方億思知識產權代理有限責任公司 11258
• 代理人: 林強

提供了用于比較寬數據類型的裝置和方法。裝置包括處理電路，用于執行多個比較操作以比較第一值和第二值，第一值和第二值中的每個具有大于N位的長度，并且每個比較操作在第一值和第二值的相應N位上進行操作。多個比較操作被鏈接以形成序列，使得每個比較操作被布置為輸出累積比較結果，該累積比較結果包括序列中的任何先前比較操作的比較結果，并且使得針對除了序列中的最終比較操作之外的每個比較操作，累積比較結果被提供以用作在該序列中下一比較操作的輸入。

技術領域

本技術涉及數據處理領域。特別地，本技術涉及將寬數據類型進行比較的領域。

背景技術

通常需要在兩個數據值(如整數)之間進行比較。在數據處理裝置中，可以發布用于執行兩個數據值之間的比較的指令。該指令可以指示要執行的值的兩個位置。然而，數據處理裝置可能在其可以存儲數據值的大小的方面受到限制。例如，可以用來存儲單個值的每個寄存器可以只能夠存儲單個32位值。因此，這樣的比較指令通常只能比較兩個32位的值。

如果需要在更寬的數字上進行比較，即，要求表示多于32位的數字，則可以通過將每個數字分成多個塊隨后對每個塊進行比較來實現。隨后可以分析每個比較的單獨結果以產生最終結果。但是，此過程需要存儲裝置從而存儲各個結果。通過將每個單獨的比較布置在分支結構中，可以避免存儲裝置的需要。但是，這可能會導致更大的代碼序列，并且由于分支預測引起預測失誤可能會導致執行代碼的時間比存儲單獨結果所需的時間更長。

發明內容

從第一示例的配置來看，提供了用于執行多個比較操作的處理電路，從而比較第一值和第二值，該第一值和第二值中的每個具有大于N位的長度，并且每個比較操作在該第一值和第二值的相應N位上進行操作；該多個比較操作被鏈接以形成序列，使得每個比較操作被布置為輸出包括該序列中的任何先前比較操作的比較結果的累積比較結果，并且使得對于除了在該序列中的最終比較操作之外的每個比較操作，該累積比較結果被提供用作該序列中下一比較操作的輸入。

從第二示例的配置來看，提供了一種方法，該方法包括以下步驟：執行多個比較操作，從而比較第一值和第二值，該第一值和第二值中的每個具有大于N位的長度，并且每個比較操作在第一值和第二值的相應N位上進行操作；多個比較操作被鏈接以形成序列，使得每個比較操作被布置為輸出包括序列中的任何先前比較操作的比較結果的累積比較結果，并且使得對于除了在序列中的最終比較操作之外的每個比較操作，該累積比較結果被提供用作該序列中下一比較操作的輸入。

從第三示例的配置來看，提供了一種裝置，包括：處理機構，用于執行多個比較操作，從而比較第一值和第二值，第一值和第二值中的每個具有大于N位的長度，并且每個比較操作在第一值和第二值的相應N位上進行操作；多個比較操作被鏈接以形成序列，使得每個比較操作被布置為輸出包括序列中的任何先前比較操作的比較結果的累積比較結果，并且使得對于除了在序列中的最終比較操作之外的每個比較操作，該累積比較結果被提供用作該序列中下一比較操作的輸入。

附圖說明

本技術將通過僅示例性的方式進一步描述，參照附圖中所示的實施例，其中：

圖1示意性地示出了根據一個實施例的本技術的操作；

圖2示出了根據一個實施例的如何將多個比較操作鏈接在一起以提供寬數據值的比較；

圖3是示出根據一個實施例的比較函數的示例值的表格；

圖4示出了根據一個實施例的示例的累積結果；

圖5示出了根據一個實施例的示例的描述符；

圖6給出了組合用于執行寬數據類型比較的三個不同指令示例；

圖7示出了用于使用圖6中所示的指令來執行寬數據類型的比較的方法的流程圖；

圖8是示出了根據一個實施例的早期分支的示例的圖；以及