[發明專利]向量尋找元素相等指令

有效

• 申請號: 201380014427.0
• 申請日: 2013-03-07
• 公開（公告）號: CN104169907B
• 公開（公告）日: 2017-04-26
• 發明（設計）人: J.D.布拉德伯里;T.斯雷格;E.M.施瓦茨;M.K.格施溫德
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G06F15/76
• 分類號: G06F15/76
• 代理公司: 北京市柳沈律師事務所11105
• 代理人: 邸萬奎

1.一種用于在中央處理單元中執行機器指令的方法，該方法包含以下步驟：

由處理器獲得供執行的機器指令，該機器指令是根據計算機架構而定義以用于計算機執行，該機器指令包含：

至少一個操作碼字段，其提供操作碼，該操作碼識別向量尋找元素相等操作；

擴展字段，其用于指定一個或多個寄存器；

第一寄存器字段，其與該擴展字段的第一部分組合以指定第一寄存器，該第一寄存器包含第一操作元；

第二寄存器字段，其與該擴展字段的第二部分組合以指定第二寄存器，該第二寄存器包含第二操作元；

第三寄存器字段，其與該擴展字段的第三部分組合以指定第三寄存器，該第三寄存器包含第三操作元；

掩碼字段，該掩碼字段包含要在該機器指令的執行期間使用的一個或多個控制；以及

執行該機器指令，該執行包含：

確定該掩碼字段是否包括零元素控制設定以指示對零元素的搜索；

基于該掩碼字段包括該零元素控制設定以指示對零元素的該搜索，搜索該第二操作元以尋找零元素，該搜索提供空值索引，該空值索引包括在該搜索中尋找到的零元素的的第一字節的字節索引或未尋找到零元素的指示中的一個；

比較該第二操作元的一個或多個元素與該第三操作元的一個或多個元素的相等性，該比較提供比較索引，該比較索引包括基于該比較尋找到相等元素的相等元素的第一字節的字節索引或基于該比較未尋找到相等元素的無相等性的指示中的一個；

提供結果，該結果是基于是否執行對零元素的該搜索，其中該結果包括以下各者中的一個：

基于未執行對零元素的該搜索，該結果包括該比較索引；或

基于執行對零元素的該搜索，該結果包括該比較索引或該空值索引中的一個；

該結果指示該第二操作元的大小的值。

2.如權利要求1的方法，其中該結果是針對元素，該元素為零元素或相等元素，且該方法進一步包含：

調整該結果，該調整包含對該結果執行至少一個操作以提供經調整的結果，該經調整的結果包含該元素的第一字節的字節索引；及

將該經調整的結果存儲在該第一操作元中。

3.如權利要求2的方法，其中該機器指令進一步包含另一掩碼字段，該另一掩碼字段包括元素大小控制，該元素大小控制指定該第一操作元、該第二操作元或該第三操作元中的至少一個中的元素的大小，且其中該大小用于該調整中。

4.如權利要求1的方法，其中該方法進一步包含將該結果存儲在該第一操作元中。

5.如權利要求1的方法，其中該掩碼字段包含條件碼設定控制，且其中該方法包含：

確定該條件碼設定控制是否經設定；及

基于該條件碼設定控制經設定，設定條件碼以用于執行該機器指令。

6.如權利要求5的方法，其中該設定該條件碼包含以下各者中的一個：

將該條件碼設定為指示在比任何相等比較低的索引元素中的零元素的檢測的值；

將該條件碼設定為指示匹配元素的值；及

將該條件碼設定為指示無匹配的值，且基于該零元素控制經設定，未尋找到零元素。

7.如權利要求1的方法，其中該執行包含：確定用于該比較的方向，其中該方向為自左至右或自右至左中的一個。

8.如權利要求7的方法，其中該確定在運行時間執行，并且該確定包含通過該機器指令存取方向控制以確定該方向。

9.如權利要求1的方法，其中該第二操作元及該第三操作元包含N個字節，且其中該比較包含并行地比較該第二操作元的該N個字節與該第三操作元的該N個字節，且其中元素的大小包含一個字節、兩個字節或四個字節中的一個。

10.如權利要求1的方法，其中該零元素的該索引包含字節索引，該字節索引為該零元素的第一字節的索引。

11.如權利要求1的方法，其中不相等元素的索引包含字節索引，該字節索引為該不相等元素的字節的索引。

12.如權利要求1的方法，其中包含在該空值索引或該比較索引中的至少一個中的未尋找到零元素的該指示或無相等性的該指示中的至少一個包括表示該第二操作元的大小的數字。